基于自适应参数校正策略求解SDP的Mehrotra型内点算法

• 作者: 张明望 黄方艳 黄正伟
• 来源期刊: 纯粹数学与应用数学
• 学科: 数学
• 关键词: Mehrotra型算法 半定规划 迭代复杂性 对称化技术
• 年，卷（期）: 2015,（6）
• 页码范围: 650-660
• 页数: 11页
• 分类号: O178|O174.6
• 字数: 4797字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-5513.2015.06.014

摘要

最近， Salahi 对线性规划提出了一个基于新的自适应参数校正策略的Mehrotra型预估-校正算法，该策略使其在不使用安全策略的情况下，证明了算法的多项式迭代复杂界。本文将这一算法推广到半定规划的情形。通过利用Zhang 的对称化技术，得到了算法的多项式迭代复杂界，这与求解线性规划的相应算法有相同的迭代复杂性阶。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明望	三峡大学理学院	62	69	4.0	6.0
2	黄正伟	三峡大学经济与管理学院	45	190	8.0	11.0
3	黄方艳	三峡大学理学院	2	0	0.0	0.0