A smoothing Levenberg-Marquardt method for NCP

DOI10.1016/j.amc.2005.11.036zbMath1104.65061OpenAlexW2091072960MaRDI QIDQ2507812

Xiang-Sun Zhang, Ju-liang Zhang

Publication date: 5 October 2006

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

Full work available at URL: https://doi.org/10.1016/j.amc.2005.11.036

zbMATH Keywords

superlinear convergencenonlinear complementarity problemssmoothing techniqueLevenberg-Marquardt method\(P_{0}\) matrix

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

An active-set Levenberg-Marquardt method for degenerate nonlinear complementarity problem under local error bound conditions ⋮ Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem ⋮ A nonmonotone Levenberg-Marquardt method for nonlinear complementarity problems under local error bound ⋮ A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations ⋮ Smoothing Levenberg-Marquardt method for general nonlinear complementarity problems under local error bound ⋮ A smoothing Newton method for ncps with the \(P_{0}\)-property ⋮ Smoothing Newton method for NCP with the identification of degenerate indices ⋮ A Levenberg-Marquardt method for nonlinear complementarity problems based on nonmonotone trust region and line search techniques ⋮ A self-adaptive trust region method for the extended linear complementarity problems ⋮ A smoothing Levenberg-Marquardt method for the complementarity problem over symmetric cone. ⋮ Convergence analysis of a trust-region multidimensional filter method for nonlinear complementarity problems ⋮ A new smoothing method for solving nonlinear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Stable monotone variational inequalities
• Complementarity problems over cones with monotone and pseudomonotone maps
• Error bounds for analytic systems and their applications
• Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• A semismooth equation approach to the solution of nonlinear complementarity problems
• Error bounds in mathematical programming
• On the resolution of monotone complementarity problems
• Sufficient conditions on nonemptiness and boundedness of the solution set of the \(P_{0}\) function nonlinear complementarity problem
• 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 non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• Growth behavior of a class of merit functions for the nonlinear complementarity problem
• On Smoothing Methods for the P₀ Matrix Linear Complementarity Problem
• Weak Univalence and Connectedness of Inverse Images of Continuous Functions
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Engineering and Economic Applications of Complementarity Problems
• A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP
• Convergence Properties of the Inexact Levenberg-Marquardt Method under Local Error Bound Conditions
• Iterative methods for linear complementarity problems with upperbounds on primary variables
• Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems.
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.