A Noninterior Continuation Method for Quadratic and Linear Programming
From MaRDI portal
Publication:3139999
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
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∗