Mehrotra predictor–corrector method: Difference between revisions

Content deleted Content added
Hua001 (talk | contribs)
No edit summary
"appears to be widely used" --> "is widely used", spelling
Line 5:
Therefore, the search direction is the sum of the predictor direction and the corrector direction.
 
Althought there is no theorytheoretical complexity bound on it yet, Mehrotra's predictor-corrector methodddmethod appears o beis widely used in the practice. Its corrector step effectively useuses the [[factorization]] of the linear system in the predictor step. Thus it has very little overhead. It also appears to converge very fast when close to the optimum.
 
{{math-stub}}