Mehrotra predictor–corrector method

Mehrotra's predictor-corrector method is an implementation of Interior point methods. It was proposed at the beginning of the '90 by Sanjay Mehrotra.

The idea is to first compute an optimizing search direction based on a first order term (predictor). The stepsize that can be taken in this direction is used to evaluate how much centrality correction is needed. Hence, a combined centrality term and second order term is computed (corrector).