Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems
From MaRDI portal
Publication:732492
DOI10.1016/j.amc.2009.04.088zbMath1176.65076OpenAlexW2046497456MaRDI QIDQ732492
Soon-Yi Wu, Tingran Gao, Li-ping Zhang
Publication date: 9 October 2009
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2009.04.088
algorithmglobal convergencenumerical examplesnonlinear complementarity problemsuperlinear convergenceline searchlocal quadratic convergencesmoothing Newton method
Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
A new smoothing modified three-term conjugate gradient method for \(l_1\)-norm minimization problem, A note on economic equilibrium and financial networks, A new interior-point algorithm for \(P_{\ast}(k)\)-NCP based on a class of parametric kernel functions, A new class of smoothing functions and a smoothing Newton method for complementarity problems, Solvability of monotone tensor complementarity problems, A Newton-type algorithm for solving problems of search theory, The smoothing FR conjugate gradient method for solving a kind of nonsmooth optimization problem with \(l_1\)-norm, A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems, A New Proof for Global Convergence of a Smoothing Homotopy Method for the Nonlinear Complementarity Problem, A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP, A smoothing Newton method preserving nonnegativity for solving tensor complementarity problems with \(P_0\) mappings, A partially smoothing Jacobian method for nonlinear complementarity problems with \(P_0\) function
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- NE/SQP: A robust algorithm for the nonlinear complementarity problem
- Active-set projected trust-region algorithm for box-constrained nonsmooth equations
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Solution of monotone complementarity problems with locally Lipschitzian functions
- A comparison of large scale mixed complementarity problem solvers
- A new method for nonsmooth convex optimization
- A feasible semismooth asymptotically Newton method for mixed complementarity problems
- The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform \(P\)-functions
- The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
- A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
- A nonsmooth version of Newton's method
- On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
- Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems
- Regular Pseudo-Smooth NCP and BVIP Functions and Globally and Quadratically Convergent Generalized Newton Methods for Complementarity and Variational Inequality Problems
- A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
- Nonsmooth Equations: Motivation and Algorithms
- A Non-Interior-Point Continuation Method for Linear Complementarity Problems
- Semismooth and Semiconvex Functions in Constrained Optimization
- A special newton-type optimization method
- Smooth Approximations to Nonlinear Complementarity Problems
- Engineering and Economic Applications of Complementarity Problems
- Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
- A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
- A Global Linear and Local Quadratic Noninterior Continuation Method for Nonlinear Complementarity Problems Based on Chen--Mangasarian Smoothing Functions
- Global Convergence Properties of Some Iterative Methods for Linear Complementarity Problems
- A variational inequality approach for the determination of oligopolistic market equilibrium
