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

• 作者: 王培培 黎健玲
• 来源期刊: 广西科学
• 学科: 社会科学
• 关键词: 二次半定规划 原始对偶 算法 路径跟踪 中心路径
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 最优化方法及其工程应用
• 页码范围: 396-403
• 页数: 8页
• 分类号: C934
• 字数: 6022字
• 语种: 中文
• DOI: 10.13656/j.cnki.gxkx.20161121.007

摘要

本文提出求解二次半定规划的一个基于 H..K..M方向的原始对偶路径跟踪算法.文中首先导出确定H..K..M方向的线性方程组，并证明该搜索方向的存在唯一性；然后给出算法的具体步骤，并证明算法产生的迭代点列落在中心路径的某个邻域内.最后采用 Matlab(R2011b)数学软件编程对算法进行数值试验.数值结果表明算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎健玲	广西大学数学与信息科学学院	30	63	5.0	5.0
2	王培培	广西大学数学与信息科学学院	3	7	2.0	2.0