The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function

DOI10.1016/j.cam.2007.03.031zbMath1140.65046OpenAlexW2053642830MaRDI QIDQ2483331

Xiaohong Chen, Chang-Feng Ma

Publication date: 28 April 2008

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2007.03.031

zbMATH Keywords

algorithmglobal convergencenonlinear complementarity problemsmoothing Newton methodsuperlinear/quadratic convergence

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A smoothing inexact Newton method for variational inequalities with nonlinear constraints, A smoothing Newton algorithm for weighted linear complementarity problem, Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems, On the local convergence study for an efficient \(k\)-step iterative method, A smoothing Newton method for the second-order cone complementarity problem., A novel multidimensional penalty‐free approach for constrained optimal control of switched control systems, A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem, A modified multivariate spectral gradient projection method for nonlinear complementarity problems, A new class of smoothing functions and a smoothing Newton method for complementarity problems, A new kind of simple kennel function yielding good iteration bounds for primal-dual interior-point methods, A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem, The numerical study of a regularized smoothing Newton method for solving \(P_{0}\)-NCP based on the generalized smoothing Fischer-Burmeister function, A smoothing Newton method for second-order cone optimization based on a new smoothing function, A smoothing inexact Newton method for nonlinear complementarity problems, A globally and quadratically convergent smoothing Newton method for solving second-order cone optimization, A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function, A new modified one-step smoothing Newton method for solving the general mixed complementarity problem, A smoothing-type Newton method for second-order cone programming problems based on a new smooth function, A new one-step smoothing Newton method for second-order cone programming., A new smoothing Broyden-like method for solving the mixed complementarity problem with a \(P_{0}\)-function, A smoothing Newton method for ncps with the \(P_{0}\)-property, A smoothing Newton algorithm for solving the monotone second-order cone complementarity problems, Polynomial interior-point algorithms for \(P_*(\kappa )\) horizontal linear complementarity problem, A new one-step smoothing newton method for the second-order cone complementarity problem, A new smoothing Newton-type method for second-order cone programming problems, A variant smoothing Newton method for \(P_0\)-\(NCP\) based on a new smoothing function, Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems, Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem, The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems, A class of path-following interior-point methods for \(P_*(\kappa)\)-horizontal linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Solution of monotone complementarity problems with locally Lipschitzian functions
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• On the resolution of monotone complementarity problems
• Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A nonsmooth version of Newton's method
• A null space approach for solving nonlinear complementarity problems
• On P- and S-functions and related classes of \(n\)-dimensional nonlinear mappings
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Semismooth and Semiconvex Functions in Constrained Optimization
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• 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