Content deleted Content added
m change Factorization to Cholesy decomposition |
m disambiguation link repair (You can help!) |
||
Line 1:
'''Mehrotra's predictor-corrector method''' in [[Optimization (mathematics)|optimization]] is an implementation of [[interior point method]]s. It was proposed in 1991 by [[Sanjay Mehrotra]].
The idea is to first compute an optimizing search direction based on a first order term (predictor). The step size that can be taken in this direction is used to evaluate how much centrality correction is needed. Second, a corrector term is computed: this contains both a centrality term and a second order term.
|