求解带二次简单约束的大型二次规划问题

摘要：

给出了一个求解形如(1)/(2)xTHx+cTx＝min,s.t.‖x‖2≤a的二次规划问题的方法,该方法是由共轭斜量法(CG)和投影收缩算法(PC)的隐式方法组合而成的.对无约束问题,首先以x0＝0作为初始点,用(CG)方法进行求解,如果‖xk‖2＜a(k＝1,2,…),则原约束问题的解已经得到;否则用(CG)方法产生的迭代点的模一旦大于a,则以此点为新的初始点,改用隐式(PC)方法进行求解.数值例子的结果显示,该算法对处理大规模问题高效的,并且可大大提高精度.

关键词：二次规划、共轭斜量法、投影收缩方法

所属期刊栏目：24

分类号：O221.1(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：153-156