Improved smoothing Newton methods for \(P_0\) nonlinear complementarity problems

DOI10.1016/j.amc.2009.04.088zbMath1176.65076MaRDI QIDQ732492

Soon-Yi Wu, Li-ping Zhang, Tingran Gao

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

zbMATH Keywords

algorithm; global convergence; numerical examples; nonlinear complementarity problem; superlinear convergence; line search; local quadratic convergence; smoothing Newton method

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

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