Computing projections for the Karmarkar algorithm

DOI10.1016/0024-3795(91)90272-XzbMath0729.65043MaRDI QIDQ806966

Kathryn Turner

Publication date: 1991

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

linear programmingsparsityKarmarkar algorithm

Mathematics Subject Classification ID

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

Related Items

Loss and retention of accuracy in affine scaling methods, The role of the augmented system in interior point methods, LOQO:an interior point code for quadratic programming, Solving symmetric indefinite systems in an interior-point method for linear programming

Uses Software

• NETLIB LP Test Set
• MA27

Cites Work

• Unnamed Item
• A new polynomial-time algorithm for linear programming
• An extension of Karmarkar's algorithm for linear programming using dual variables
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• A variable-metric variant of the Karmarkar algorithm for linear programming
• The Factorization of Sparse Symmetric Indefinite Matrices