Locating the Least 2-Norm Solution of Linear Programs via a Path-Following Method

DOI10.1137/S1052623401386368zbMath1035.90043OpenAlexW2056481207WikidataQ57445524 ScholiaQ57445524MaRDI QIDQ2784443

Li, Duan, Yun-bin Zhao

Publication date: 23 April 2002

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

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

zbMATH Keywords

linear programmingpath-following algorithmregularized central pathleast 2-norm solution

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)

Related Items (2)

On a special class of regularized central paths for semidefinite programs ⋮ A high-order path-following method for projection onto the primal-dual optimal solution set of linear programs

This page was built for publication: Locating the Least 2-Norm Solution of Linear Programs via a Path-Following Method