Constraint-reduced predictor Corrector IPM for semidetermining P...

约束减少是一种必不可少的方法，因为可以有效地节省内点方法的计算成本。 Park 和 O'Leary 提出了一种用于多项式全局收敛的半定规划的减少约束的预测校正算法，但他们没有展示其超线性收敛。 我们首先开发了一种约束减少算法，用于具有多项式全局收敛和超线性局部收敛的半定规划。 新算法重复校正步骤，使迭代切线接近中心路径，从而实现超线性收敛。