A Noninterior Continuation Method for Quadratic and Linear Programming

DOI10.1137/0803024zbMath0795.90040OpenAlexW2020833697MaRDI QIDQ3139999

Patrick T. Harker, Bintong Chen

Publication date: 22 September 1994

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0803024

zbMATH Keywords

mixed linear complementaritynoninterior point path-following algorithm

Mathematics Subject Classification ID

Quadratic programming (90C20) Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

A globally convergent Levenberg-Marquardt method for the least \(l_2\)-norm solution of nonlinear inequalities ⋮ A continuation method for monotone variational inequalities ⋮ A new approach to continuation methods for complementarity problems with uniform \(P\)-functions ⋮ The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities ⋮ General primal-dual penalty/barrier path-following Newton methods for nonlinear programming ⋮ The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem ⋮ A general class of penalty/barrier path-following Newton methods for nonlinear programming ⋮ A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem ⋮ The convergence of a smoothing damped Gauss-Newton method for nonlinear complementarity problem ⋮ A continuation method for (strongly) monotone variational inequalities ⋮ Random test problems and parallel methods for quadratic programs and quadratic stochastic programs^∗