解线性规划问题的预估-校正内点法

摘要

本文对线性规划问题提出一种跟踪中心路径的预估-校正内点法,证明了这种算法具有大范围线性收敛性和仅需O(n1/2L),迭代。