求解半定规划的原始对偶势下降内点算法研究

摘要：

介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法.借助两个形象的图形分析了势下降内点算法的迭代轨迹,并对求解半定规划的Filter势下降内点算法进行了研究,提出了Filter的构造方法.在一定的条件下,该算法可避免Maratos效应和势函数海色矩阵不正定等问题的产生.

关键词：半定规划、Filter、原始对偶、势下降内点算法

所属期刊栏目：27

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

资助基金：国家自然科学基金项目10571109;山东省科技厅科技攻关项目2006GG3210009;山东省教育厅科技计划项目J06P14

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

页数：共4页

页码：84-87