约束约简是一种重要的方法,因为内点法可以有效地节省计算成本。Park和O'Leary针对多项式全局收敛的半定规划提出了一种简化约束的预测-校正算法,但没有显示其超线性收敛性。我们首先为具有多项式全局收敛性和超线性局部收敛性的半定规划开发了一个约束约简算法。新算法重复一个校正步骤,使迭代切线逼近中心路径,从而实现超线性收敛。
引用为
Sungwoo公园(2024)。半定规划的约束约简预测校正IPM(https://www.mathworks.com/matlabcentral/fileexchange/54117-constraint-reduced-predictor-corrector-ipm-for-semifinite-programming),MATLAB中央文件交换。恢复.