不定二次规划的一个改进算法  

An Improved Algorithm for Indefinite Quadratic Programming

作　　者：杨春艳[1] 雍龙泉[2] 

机构地区：[1]银川大学数学系,银川750105 [2]陕西理工学院数学系,陕西汉中723001

出　　处：《重庆工学院学报（自然科学版）》2009年第2期78-81,共4页Journal of Chongqing Institute of Technology

基　　金：陕西省教育厅科学技术研究项目(07JK204)

摘　　要：给出不定二次规划的一个改进算法,通过仿射尺度技术,把二次规划问题转化为球约束的二次规划问题,进而转化为球约束的凸二次规划问题来求解.讨论了该算法的收敛性.An improved algorithm for indefinite quadratic programming is presented. By using affine scaling technique, a general indefinite quadratic programming problem is transformed into a ball constrained quadratic programming which is solved by a ball constrained convex quadratic programming. The convergence of the algorithm is discussed.

关 键 词：不定二次规划 仿射尺度算法 K—T点 

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