go-v.orgdoi

Higher-Order Predictor-Corrector Interior Point Methods with Application to Quadratic Objectives

Tamra J. Carpenter, Irvin J. Lusting, John M. Mulvey, David F. Shanno · SIAM Journal on Optimization · 1993

  • DOI 10.1137/0803036
  • Publisher Society for Industrial and Applied Mathematics
  • Type article
  • Issued 1993

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

SIAM Journal on Optimization · Society for Industrial and Applied Mathematics · article · 1993

Abstract

In this paper, the authors explore the full utility of Mehrotra’s predictor-corrector method in the context of linear and convex quadratic programs. They describe a procedure for doing multiple corrections at each iteration and implement it within the framework of OB1. Computational results are provided for the multiple correcting procedure using several strategies for determining the number of corrections in a given iteration. The results indicate that iteration counts can be significantly reduced by allowing higher-order corrections but at the the cost of extra work per iteration.

The procedure is shown to be a level-m composite Newton interior point method, where m is the number of corrections performed in an iteration.

Open the resolved locator · 10.1137/0803036

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 18:31 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.1137/0803036
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.