Revision as of 12:39, 22 March 2005 edit Marcol (talk \| contribs) 504 edits First stab at Mehrotra p-c algorithm		Revision as of 12:43, 22 March 2005 edit undo Marcol (talk \| contribs) 504 edits No edit summary Next edit →
Line 1: Mehrotra's predictor-corrector method is an implementation of ~~Interior~~[[Interior_point_method\|interior point methods]]. It was proposed atin ~~the beginning of the '90~~1991 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).

Mehrotra predictor–corrector method: Difference between revisions