框式凸二次规划问题的非精确不可行内点算法  

An Inexact Infeasible-Interior-Point Algorithm for Quadratic Programming Problem with Box Constraint

作　　者：张明望[1] 黄崇超[2] 

机构地区：[1]三峡大学理学院,湖北宜昌443002 [2]武汉大学数学与统计学院,湖北武汉430072

出　　处：《应用数学》2004年第2期315-321,共7页Mathematica Applicata

基　　金：湖北省教育厅重点科研项目资助 (2 0 0 2 0 5 30 12 )

摘　　要：对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 。An inexact-infeasible-interior algorithm for convex quadratic programming problem with box constraints is developed.The algorithm uses the inexact search directons that are computed with only moderate accuracy.Under assumption that initial point is in neighborhood of the centeral path,the global convergence of the algorithm is proved.

关 键 词：框式凸二次规划 非精确不可行内点 全局收敛性 对偶规划 半正定矩阵 

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