A smoothing Newton method for nonlinear complementarity problems

DOI10.1007/s40314-013-0015-9zbMath1275.90109OpenAlexW2078750667MaRDI QIDQ2392972

Jingyong Tang, Li Dong, Liang Fang, Jin Chuan Zhou

Publication date: 5 August 2013

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

Full work available at URL: https://doi.org/10.1007/s40314-013-0015-9

zbMATH Keywords

global convergencequadratic convergencenonlinear complementarity problemsmoothing functionsmoothing Newton method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

A double nonmonotone quasi-Newton method for nonlinear complementarity problem based on piecewise NCP functions ⋮ Nonmonotone smoothing inexact Newton method for the nonlinear complementarity problem ⋮ Smoothing techniques in solving non-Lipschitz absolute value equations ⋮ A smoothing inexact Newton method for nonlinear complementarity problems ⋮ A New Proof for Global Convergence of a Smoothing Homotopy Method for the Nonlinear Complementarity Problem ⋮ An accelerated monotonic convergent algorithm for a class of non-Lipschitzian NCP\((F)\) involving an \(M\)-matrix ⋮ A one-parametric class of smoothing functions and an improved regularization Newton method for the NCP ⋮ A regularization Newton method based on the generalized Fischer-Burmeister smoothing function for the NCP ⋮ A smooth Newton method with 3-1 piecewise NCP function for generalized nonlinear complementarity problem

Cites Work

• A new smoothing and regularization Newton method for \(P_{0}\)-NCP
• A new one-step smoothing Newton method for nonlinear complementarity problem with \(P_{0}\)-function
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• Superlinear/quadratic one-step smoothing Newton method for \(P_0\)-NCP
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• Optimization and nonsmooth analysis
• 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