| 等式约束的严格凸二次规划问题一个新算法 |
| |
| 引用本文： | 朱克强,贺力群.等式约束的严格凸二次规划问题一个新算法[J].北京交通大学学报(自然科学版),1997(3). |
| |
| 作者姓名： | 朱克强 贺力群 |
| |
| 作者单位： | 北方交通大学物资管理工程系(朱克强)，北京理工大学计算机系(贺力群) |
| |
| 摘 要： | 根据广义乘子法的思想，将等式约束的凸二次规划转化为无约束问题，再利用正交校正共轭梯度法来求解，得到等式约束严格凸二次规划的新算法，不用求逆矩阵，这样可用来解大规模稀疏问题，数值结果表明：在微机４８６／３３上就能解较大规模的随机凸二次规划．
|
| 关 键 词： | 共轭梯度法 严格凸二次规划 乘子法 |
A New Alogrithm for Strict Convex Quadratic Programming with Equal Constraints |
| |
| Zhu Keqiang.A New Alogrithm for Strict Convex Quadratic Programming with Equal Constraints[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,1997(3). |
| |
| Authors: | Zhu Keqiang |
| |
| Abstract: | This paper generalizes CGM OC to solve strict convex quadratic programming subject to equal constraints.The new alogrithm need not computer inverse matrix and can solve large scale sparse problem. The numerical results show the effectiveness of the new algorithm. |
| |
| Keywords: | conjugate gradient method\ strict convex quadratic programming\ multiplier |
| 本文献已被 CNKI 等数据库收录！ |
