基于对数变换的凸二次规划不可行内点算法  

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

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

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

出　　处：《茂名学院学报》2008年第1期53-55,66,共4页Journal of Maoming College

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

摘　　要：基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始-对偶不可行内点算法,并证明了算法的全局收敛性和多项式复杂性,该算法可以看做近期Pan等人关于线性规划算法的推广。A new algorithm for convex quadratic programming problem , which is based on the logarithmic transformation and infeasible inte- rior point method is proposed, and its global convergence analysis and polynomial- time bound are given. It can be viewed as an extension of Pan＇s algorithm for linear programming.

关 键 词：二次规划 不可行内点算法 全局收敛性 多项式复杂性 对数变换 

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