A Collinear Scaling Interpretation of Karmarkar’s Linear Programming Algorithm

DOI10.1137/0803031zbMath0791.65042OpenAlexW1983448850MaRDI QIDQ3140007

Jeffrey C. Lagarias

Publication date: 7 July 1994

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

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

zbMATH Keywords

linear programconic approximationKarmarkar's algorithmcollinear scaling algorithmsKarmarkar potential functioninterior point linear programming method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Linear programming (90C05)

Related Items (1)

Karmarkar's linear programming algorithm and Newton's method

This page was built for publication: A Collinear Scaling Interpretation of Karmarkar’s Linear Programming Algorithm