A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem

DOI10.1016/j.nonrwa.2010.08.012zbMath1207.65085OpenAlexW2062737140MaRDI QIDQ619712

Zhensheng Yu, Yi Qin

Publication date: 18 January 2011

Published in: Nonlinear Analysis. Real World Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.nonrwa.2010.08.012

zbMATH Keywords

global convergencenumerical experimentsNewton methodnonmonotone line search\(P_0\) nonlinear complementarity problemcosh-based smoothing function

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

Smoothing Newton method for generalized complementarity problems based on a new smoothing function ⋮ A fast algorithm for solving a class of the linear complementarity problem in a finite number of steps ⋮ An \((m+1)\)-step iterative method of convergence order \((m+2)\) for linear complementarity problems. An \((m+1)\)-step iterative method for LCPs ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions ⋮ An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems

Cites Work

• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• A variant smoothing Newton method for \(P_0\)-\(NCP\) based on a new smoothing function
• A parameterized Newton method and a quasi-Newton method for nonsmooth equations
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• A class of smoothing functions for nonlinear and mixed complementarity problems
• On the resolution of monotone complementarity problems
• Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
• A new noninterior predictor-corrector method for the \(P_0\) LCP
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• Smoothed penalty algorithms for optimization of nonlinear models
• The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Engineering and Economic Applications of Complementarity Problems
• 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
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example
• A new nonmonotone line search technique for unconstrained optimization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item