凸二次半定规划一个新的原始对偶路径跟踪算法

作者：黎健玲; 安婷; 曾友芳; 郑海艳

来源：应用数学, 2019, 32(04): 947-956.

DOI：10.13642/j.cnki.42-1184/o1.2019.04.072

• 凸二次半定规划
• 原始对偶路径跟踪算法
• 中心路径
• 迭代复杂度

本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经■次迭代可得到一个ε-最优解.