论文部分内容阅读
介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法。借助两个形象的图形分析了势下降内点算法的迭代轨迹，并对求解半定规划的Filter势下降内点算法进行了研究，提出了Fil-ter的构造方法。在一定的条件下，该算法可避免Maratos效应和势函数海色矩阵不正定等问题的产生。