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