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

• 作者: 安婷 曾友芳 郑海艳 黎健玲
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 凸二次半定规划 原始对偶路径跟踪算法 中心路径 迭代复杂度
• 年，卷（期）: 2019,（4）
• 页码范围: 947-956
• 页数: 10页
• 分类号: O221.2
• 字数: 5213字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎健玲	广西大学数学与信息科学学院	30	63	5.0	5.0
2	郑海艳	广西大学数学与信息科学学院	15	80	4.0	8.0
3	曾友芳	广西大学数学与信息科学学院	18	24	2.0	4.0
4	安婷	广西大学数学与信息科学学院	1	0	0.0	0.0