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

• 作者: 曾友芳 王培培 简金宝 黎健玲
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 凸二次半定规划 中心路径 Nesterov-Todd方向 路径跟踪算法 迭代复杂性
• 年，卷（期）: 2020,（1）
• 页码范围: 12-32
• 页数: 21页
• 分类号: O221.2
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎健玲	广西大学数学与信息科学学院	30	63	5.0	5.0
2	王培培	广西大学数学与信息科学学院	3	7	2.0	2.0
3	曾友芳	广西大学数学与信息科学学院	18	24	2.0	4.0
4	简金宝	广西民族大学理学院	7	5	1.0	2.0