Predictor-corrector smoothing methods for monotone LCP

DOI10.1007/s10255-004-0193-8zbMath1138.90486OpenAlexW2026055904MaRDI QIDQ705035

Yongmei Su, Ju-liang Zhang, Xiang-Sun Zhang

Publication date: 25 January 2005

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-004-0193-8

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

On Sum Decompositions of Weighted Least-Squares Estimators for the Partitioned Linear Model

Cites Work

• Unnamed Item
• Improved smoothing-type methods for the solution of linear programs
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter
• Smoothing methods for convex inequalities and linear complementarity problems
• 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
• A nonsmooth version of Newton's method
• The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Some continuity properties of polyhedral multifunctions
• On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• 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
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.