正定二次规划内点稳定算法

摘要：

进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m+2n)×(m+2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率.

关键词：二次规划、牛顿法、原始对偶内点算法

所属期刊栏目：24

分类号：O221(运筹学)

资助基金：福建省自然科学基金2006J0202;福建省教育厅科研项目JA050210

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

页数：共7页

页码：1-7