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

摘要：

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

关键词：半正定规划、原始对偶内点算法、核函数

所属期刊栏目：28

分类号：O221.1(运筹学)

资助基金：the National Natural Science Foundation of China11071158;the First-class Discipline of Universities in Shanghai

在线出版日期：2014-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：325-335