Active-set prediction for interior point methods using controlled perturbations

Coralia Cartis, Yiming Yan

We propose the use of controlled perturbations to address the challenging question of optimal active-set prediction for interior point methods. Namely, in the context of linear pro…