Modification of Karmarkar's projective scaling algorithm

DOI10.1016/J.AMC.2010.01.041MaRDI QIDQ961575zbMATH OpenOpenAlexFDO

Authors 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

algorithmconvergenceHooker's methodinterior point methodKarmarkar's methodlinear programmingnumerical examplespreconditioned conjugate gradient methodprimal-dual method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05)

Recommendations

• A modification of Karmarkar's linear programming algorithm
• scientific article; zbMATH DE number 123365
• Karmarkar's linear programming algorithm and Newton's method
• An improving procedure of the interior projective method for linear programming
• scientific article; zbMATH DE number 4112381

Cites work

• scientific article; zbMATH DE number 3163242 (Why is no real title available?)
• scientific article; zbMATH DE number 4121753 (Why is no real title available?)
• 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
• Vaidya's preconditioners: Implementation and experimental study

Cited in

(8)

• On motivating the Mitchell-Todd modification of Karmarkar's algorithm for LP problems with free variables
• The analytical analysis of nonlinear fractional-order dynamical models
• A new fast algorithm based on Karmarkar's gradient projected method for solving linear programming problems
• scientific article; zbMATH DE number 4112381 (Why is no real title available?)
• scientific article; zbMATH DE number 123365 (Why is no real title available?)
• A Self-Correcting Version of Karmarkar’s Algorithm
• A modification of Karmarkar's linear programming algorithm
• An improving procedure of the interior projective method for linear programming

Describes a project that uses

Uses Software

• LINDO
• LINGO
• TAUCS

This page was built for publication: Modification of Karmarkar's projective scaling algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q961575)