Some non-interior path-following methods based on a scaled central path for linear complementarity problems

DOI10.1007/s10589-008-9188-3zbMath1219.90173OpenAlexW1996308863MaRDI QIDQ969724

Wang Qinggang, Yang Qingzhi, Zhao Jinling

Publication date: 7 May 2010

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-008-9188-3

zbMATH Keywords

global convergencelocal quadratic convergencefeasibleinfeasiblelinear complementarity problems with \(P_{0}\) and \(R_{0}\) matrixnon-interior path-following methodsscaled central path

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence analysis of Gauss-Newton methods for the complementarity problem
• A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints
• The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform \(P\)-functions
• The non-interior continuation methods for solving the \(P_0\) function nonlinear complementarity problem
• Global convergence of a class of non-interior point algorithms using Chen-Harker-Kanzow-Smale functions for nonlinear complementarity problems
• A complexity bound of a predictor-corrector smoothing method using CHKS-func\-tions for monotone LCP
• A class of smoothing functions for nonlinear and mixed complementarity problems
• 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
• Smooth Approximations to Nonlinear Complementarity Problems
• Existence and Limiting Behavior of a Non--Interior-Point Trajectory for Nonlinear Complementarity Problems Without Strict Feasibility Condition
• 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
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Superlinear noninterior one-step continuation method for monotone LCP in the absence of strict complementarity.
• Complexity of a noninterior path-following method for the linear complementarity problem

This page was built for publication: Some non-interior path-following methods based on a scaled central path for linear complementarity problems