一种新的半定规划的Mehrotra型预估矫正算法 (2013年)

Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法．针对该算法在线性规划上具有很好的实际计算效果，本文将该算法推广到半定规划问题上．基于NT方向，利用Lyapunov算子，最后证明了算法的O(√nL)迭代复杂性．