Mehrotra predictor–corrector method: Difference between revisions

Content deleted Content added
"appears to be widely used" --> "is widely used", spelling
Hua001 (talk | contribs)
No edit summary
Line 5:
Therefore, the search direction is the sum of the predictor direction and the corrector direction.
 
Althought there is no theoretical complexity bound on it yet, Mehrotra's predictor-corrector method is widely used in practice. Its corrector step effectively uses the [[factorization]Cholesky decomposition] 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}}