基于代数等价变换下的凸二次规划不可行内点算法  

An Infeasible Interior Point Algorithm for Convex Quadratic Programming Based on Algebraic Transformation

作　　者：龚小玉[1] 张明望[2] 

机构地区：[1]茂名学院理学院,茂名525000 [2]三峡大学理学院,宜昌443002

出　　处：《数学的实践与认识》2007年第23期101-107,共7页Mathematics in Practice and Theory

基　　金：湖北省教育厅自然科学重点科研基金资助项目(D200613009)

摘　　要：基于代数等价变换和在KMM算法的框架基础上,在原始-对偶内点方法的牛顿方程里嵌入一种自调节功能.从而对凸二次规划提出了一种新的迭代方向的不可行内点算法,并证明了算法的全局收敛性.Based on the algebraic transformation and the frame of KMM algorithm, a selfadjusting function is embedded into the Newton equations for primal-dual interior point methods. A new algorithm for convex quadratic programming is developed and its global convergence analysis is established.

关 键 词：凸二次规划 代数变换 不可行内点算法 全局收敛性 

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