一个新的求解半正定规划问题的原始对偶内点算法

• 作者: 张景 方淳亮 白延琴 谢维
• 来源期刊: 应用数学与计算数学学报
• 学科: 数学
• 关键词: 半正定规划 原始对偶内点算法 核函数
• 年，卷（期）: 2014,（3）
• 页码范围: 325-335
• 页数: 11页
• 分类号: O221.1

摘要

选择合适的核函数对设计求解线性规划与半正定规划的原始对偶内点算法以及复杂性分析都十分重要.Bai等针对线性规划提出三种核函数,并给出求解线性规划的大步迭代复杂界,但未给出数值算例验证算法的实际效果（Bai Y Q,Xie W,Zhang J.New parameterizedkernel functions for linear optimization.J Global Optim,2012.DOI 10.1007/s10898-012-9934-z）.基于这三种核函数设计了新的求解半正定规划问题的原始对偶内点算法.进一步分析了算法关于大步方法的计算复杂性界,同时通过数值算例验证了算法的有效性和核函数所带参数对计算复杂性的影响.