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

A Stable Interior Point Method for Convex Quadratic Programming

作　　者：林建伟[1] 张圣贵[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《福建师范大学学报（自然科学版）》2008年第3期1-7,共7页Journal of Fujian Normal University：Natural Science Edition

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

摘　　要：进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m+2n)×(m+2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率.Present a new interior method for quadratic programming. This method differentiates from traditional methods in that it does not involve both the inverse of primal and dual slack variable. Consequently, it is well-defined near the solution set. Proof that the order of the KKT systems for the quadratic programming with a standard quadratic object function can be reduced from （m＋2n）×（m＋2n） to （n - m） × （n - m） , which greatly improves the efficiency of the algorithm.

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

分 类 号：O221[理学—运筹学与控制论]