一类凸规划的多项式预估校正内点法

摘要

1引言 1990年由Mehrotra[1]对线性规划问题提出了一个称为预估校正的方法,并在1992年给出了其数值算法[2].1993年Mizuno,Todd和Y.Ye.[3]给出了改进的预估校正内点法,使得一个预估步后只跟一个校正步.1994年F.A.Potra[4]给出了不可行预估校正内点法,使得可以从一个不可行的初始点开始算法的迭代,并证明了其为二次收敛.