应用数学学报

作者：黎健玲, 王培培, 曾友芳, 简金宝

单位：1. 广西大学数学与信息科学学院, 南宁 530004;<br>2. 广西民族大学理学院, 南宁

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

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

来源：2020年第1期

《应用数学学报》期刊编辑部

查看应用数学学报杂志2020年第1期