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

作者：黎健玲; 王培培; 曾友芳; 简金宝^*

来源：应用数学学报, 2020, 43(01): 12-33.

• 凸二次半定规划
• 中心路径
• Nesterov-Todd方向
• 路径跟踪算法
• 迭代复杂性

本文基于Nesterov-Todd方向,并引进中心路径测量函数以及原始对偶对数障碍函数,建立了一个求解凸二次半定规划的长步路径跟踪法.算法保证当迭代点落在中心路径附近时步长1被接受.算法至多迭代O(n|lnε|)次可得到一个ε最优解.论文最后报告了初步的数值试验结果.

• 单位
  广西民族大学