凸二次半定规划一个长步原始对偶路径跟踪算法
来源：应用数学学报杂志2020年第1期北京时间：
作者：黎健玲, 王培培, 曾友芳, 简金宝
单位：1. 广西大学数学与信息科学学院, 南宁 530004;<br>2. 广西民族大学理学院, 南宁
摘要：本文基于Nesterov-Todd方向，并引进中心路径测量函数以及原始对偶对数障碍函数，建立了一个求解凸二次半定规划的长步路径跟踪法.算法保证当迭代点落在中心路径附近时步长1被接受.算法至多迭代O（n|ln ε|）次可得到一个ε最优解.论文最后报告了初步的数值试验结果.
关键词：凸二次半定规划,中心路径,Nesterov-Todd方向,路径跟踪算法,迭代复杂性
