基于凝聚函数的半定规划光滑化牛顿法

摘要：

针对线性半定规划不可微的问题,将最大熵函数原理应用到半定规划互补问题中,得到扩充的凝聚函数.结合光滑化思想,将半定规划问题的最优条件转化为一个等价的光滑方程组,构造出半定规划的光滑化牛顿法,并证明了该算法的全局收敛性和局部二阶收敛性.

关键词：半定规划、凝聚函数、全局收敛性、二阶收敛性

所属期刊栏目：32

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

资助基金：国家自然科学基金11061011;广西杰出青年基金2012GXNSFFA060003;广西研究生教育创新计划项目2011105950701M26

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

页数：共5页

页码：416-420