# Predictor-Corrector methods for a class of linear complementarity problems

S. Mehrotra, R. Stubbs

Research output: Contribution to journalArticlepeer-review

## Abstract

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 language English 441-453 SIAM Journal on Optimization 4 https://doi.org/10.1137/0804024 Published - 1994