求解凸二次规划问题的势下降内点算法ξ.pdfVIP

2002 年 3 月 　 　 　 　 　 　 　 　 高 等 学 校 计 算 数 学 学 报 　 　 　 　 　 　 　 　 第 1 期 求解凸二次规划问题的势下降内点算法 梁昔明 ( 中南大学信息科学与工程学院自动化所, 长沙 410083) - - POTENT IAL RED UCT ION INTER IOR PO INT AL GOR ITHM FOR CONVEX QUAD RAT IC PROGRAMM ING PROBL EM S L iang X im ing ( In stitu te of A u tom ation , Co llege of Info rm ation Science Engineering, Cen tral Sou th U n iversity , Changsha 410083) 　 Abstract A po ten tial reduction in terio r po in t algo rithm is p ropo sed fo r the . so lu tion of convex quadratic p rogramm ing p rob lem s A t each step of the algo rithm , a system of linear equation s is so lved to get a search direction and the . A rm ijo’s ru le is u sed to determ ine a step size It is p roved that the p ropo sed algo rithm is globally convergen t and num erical experim en ts are m ade. 　 , Key words convex quadratic p rogramm ing p rob lem s po ten tial reduction , . in terio r po in t algo rithm global convergence (1991) 　65 10, 90 30 AM S subject cla ssif ica tion s K C 中图法分类号　 224 O 1　引　言 二次规划问题的求解是数学规划和工业应用等领域的一个重要课题, 同时也是解一般 非线性规划问题的序列二次规划算法的关键 求解二次规划问题的早期技术是利用线性规 　收稿日期: 2000- 11- 5. © 1995-20