A variant smoothing Newton method for \(P_0\)-\(NCP\) based on a new smoothing function

DOI10.1016/j.cam.2008.06.012zbMath1163.65043OpenAlexW2015413184MaRDI QIDQ1003990

Jian Zhang, Ke-Cun Zhang

Publication date: 2 March 2009

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.2008.06.012

zbMATH Keywords

algorithmnumerical experimentssmoothing Newton method\(NCP\)non-linear complementarity problems

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 family of three-term nonlinear conjugate gradient methods close to the memoryless BFGS method, Smoothing Newton method for generalized complementarity problems based on a new smoothing function, A smoothing Newton method for the second-order cone complementarity problem., A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem, A new interior-point algorithm for \(P_{\ast}(k)\)-NCP based on a class of parametric kernel functions, A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem, A smoothing inexact Newton method for nonlinear complementarity problems, A smoothing inexact Newton method for nonlinear complementarity problems, A smooth Newton method with 3-1 piecewise NCP function for generalized nonlinear complementarity problem

Cites Work

• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• The convergence of a one-step smoothing Newton method for \(P_0\)-NCP based on a new smoothing NCP-function
• 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
• Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems
• 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
• 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
• A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP