Modification of Karmarkar's projective scaling algorithm

DOI10.1016/j.amc.2010.01.041zbMath1187.65068OpenAlexW2081649268MaRDI QIDQ961575

B. E. Eshmatov

Publication date: 31 March 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2010.01.041

zbMATH Keywords

algorithmconvergencelinear programmingprimal-dual methodnumerical examplesinterior point methodpreconditioned conjugate gradient methodKarmarkar's methodHooker's method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05)

Related Items

The analytical analysis of nonlinear fractional-order dynamical models

Uses Software

• TAUCS
• LINDO
• LINGO

Cites Work

• Vaidya's preconditioners: Implementation and experimental study
• Preconditioning techniques for large linear systems: A survey
• The Gradient Projection Method for Nonlinear Programming. Part I. Linear Constraints
• The Gradient Projection Method for Nonlinear Programming. Part II. Nonlinear Constraints
• Unnamed Item
• Unnamed Item