球约束凸二次规划的一个新算法  

A New Method for Ball Constrained Convex Quadratic Programming

作　　者：雍龙泉[1] 刘三阳[1] 

机构地区：[1]西安电子科技大学数学系,西安710071

出　　处：《应用数学》2004年第S1期80-83,共4页Mathematica Applicata

基　　金：国家自然科学基金资助项目 (6 9972 0 36 );陕西省自然科学基金资助项目 (2 0 0 0SL0 3)

摘　　要：首先利用Lagrange对偶 ,将球约束凸二次规划问题转化为无约束优化问题 ,然后运用单纯形法求解无约束优化问题 。In this paper,the ball constrained convex quadratic programming problem is transformed into an unconstrained optimization problem by using the Lagrange duality.The optimal solution of the primal problem is obtained by solving the unconstrained optimization problem with the help of simplex method.

关 键 词：球约束凸二次规划 信赖域子问题 LAGRANGE对偶 

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