A Self-Correcting Version of Karmarkar's Algorithm

D. Goldfarb, S. Mehrotra

Research output: Contribution to journalArticlepeer-review


A relaxed version of Karmarkar's algorithm is developed that does not require the direction of movement to be in the null space of the constraint matrix. The algorithm is proved to have the same rate of convergence as Karmarkar's algorithm. Conditions are also given guaranteeing that the approach suggested by Karmarkar for transforming an "inequality form" linear program into the form required by his algorithm is well defined.
Original languageEnglish
Pages (from-to)1006-1015
JournalSIAM Journal on Numerical Analysis
StatePublished - Aug 1989


Dive into the research topics of 'A Self-Correcting Version of Karmarkar's Algorithm'. Together they form a unique fingerprint.

Cite this