A modified predictor-corrector method for linear programming

Zhi Quan Luo, Shiquan Wu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

In the predictor-corrector method of Mizuno, Todd and Ye [1], the duality gap is reduced only at the predictor step and is kept unchanged during the corrector step. In this paper, we modify the corrector step so that the duality gap is reduced by a constant fraction, while the predictor step remains unchanged. It is shown that this modified predictor-corrector method retains the {Mathematical expression} iteration complexity as well as the local quadratic convergence property.

Original languageEnglish (US)
Pages (from-to)83-91
Number of pages9
JournalComputational Optimization and Applications
Volume3
Issue number1
DOIs
StatePublished - Mar 1 1994

Keywords

  • interior point algorithms
  • linear programming
  • quadratic convergence

Fingerprint Dive into the research topics of 'A modified predictor-corrector method for linear programming'. Together they form a unique fingerprint.

Cite this