Some non-interior path-following methods based on a scaled central path for linear complementarity problems
From MaRDI portal
Publication:969724
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
global convergencelocal quadratic convergencefeasibleinfeasiblelinear complementarity problems with \(P_{0}\) and \(R_{0}\) matrixnon-interior path-following methodsscaled central path
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
