Predictor-corrector smoothing methods for monotone LCP

DOI10.1007/S10255-004-0193-8zbMATH Open1138.90486OpenAlexW2026055904MaRDI QIDQ705035FDOQ705035

Ju-liang Zhang, Xiangsun Zhang, Yongmei Su

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)

Cites Work

• A nonsmooth version of Newton's method
• Some continuity properties of polyhedral multifunctions
• Title not available (Why is that?)
• A new look at smoothing Newton methods for nonlinear complementarity problems and 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
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
• A Non-Interior-Point Continuation Method for Linear Complementarity Problems
• Smoothing methods for convex inequalities and linear complementarity problems
• A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem
• A Global and Local Superlinear Continuation-Smoothing Method forP₀andR₀NCP or Monotone NCP
• On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities
• Improved smoothing-type methods for the solution of linear programs
• Predictor-corrector smoothing methods for linear programs with a more flexible update of the smoothing parameter
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.

Cited In (2)

• On Sum Decompositions of Weighted Least-Squares Estimators for the Partitioned Linear Model
• A complexity bound of a predictor-corrector smoothing method using CHKS-func\-tions for monotone LCP

   Recommendations

• Title not available (Why is that?) 👍 👎
• Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence 👍 👎
• A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem 👍 👎
• A complexity bound of a predictor-corrector smoothing method using CHKS-func\-tions for monotone LCP 👍 👎
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP 👍 👎

This page was built for publication: Predictor-corrector smoothing methods for monotone LCP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705035)