Predictor-Corrector methods for a class of linear complementarity problems

S. Mehrotra, R. Stubbs

Research output: Contribution to journalArticlepeer-review


The Mizuno–Todd–Ye predictor-corrector method [Mathematics of Operations Research, to appear] for linear programming uses a Newton direction for the predictor step and a centering direction for the corrector step. This paper develops several additional $O( \sqrt{n} )$ iteration predictor-corrector methods for the linear complementarity problem. These methods replace the Newton predictor step with directions computed from appropriately defined ball optimization problems and trust-region problems. The one-step computational requirement of methods solving the ball optimization problem is similar to the computational requirement of the method using the Newton predictor step.
Original languageEnglish
Pages (from-to)441-453
JournalSIAM Journal on Optimization
StatePublished - 1994


Dive into the research topics of 'Predictor-Corrector methods for a class of linear complementarity problems'. Together they form a unique fingerprint.

Cite this