|
|||||
|
|
| 求解带二次简单约束的大型二次规划问题 | |
| 引用本文： | 胡国雷,杨振华.求解带二次简单约束的大型二次规划问题[J].重庆大学学报(自然科学版),2001,24(5):153-156. |
| 作者姓名： | 胡国雷 杨振华 |
| 作者单位： | 南京邮电学院应用数理系!南京210003 |
| 摘 要： | 给出了一个求解形如1／2x^THx c^Tx=min,s.t．‖x‖2≤a的二次规划问题的方法，该方法是由共轭斜量法（CG）和投影收缩算法（PC）的隐式方法组合而成的。对无约束问题，首先以x^0=0作为初始点，用（CG）方法进行求解，如果‖x^k‖2＜a(k＝1，2，…），则原约束问题的解已经得到；否则用（CG）方法产生的迭代点的模一旦大于a，则以此点为新的初始点，改用隐式（PC）方法进行求解。数值例子的结果显示，该算法对处理大规模问题高效的，并且可大大提高精度。 |
| 关 键 词： | 二次规划 共轭斜量法 投影收缩方法 CG PC 隐式方法 二次约束 |
| 文章编号： | 1000-582x(2001)05-0153-04 |
| 修稿时间： | 2000年9月15日 |
Solving Large-scale Quadratic Programming with Simple Quadratic Constraint |
|
| HU Guo lei,YANG Zhen hua.Solving Large-scale Quadratic Programming with Simple Quadratic Constraint[J].Journal of Chongqing University(Natural Science Edition),2001,24(5):153-156. | |
| Authors: | HU Guo lei YANG Zhen hua |
| Abstract: | |
| Keywords: | quadratic programming conjugate gradient method projection and contraction method |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 | |