|
|||||
|
|
| 大规模简单界约束的凸二次规划新算法 | |
| 引用本文： | 朱克强,贺力群. 大规模简单界约束的凸二次规划新算法[J]. 北京交通大学学报(自然科学版), 1998, 22(3): 1 |
| 作者姓名： | 朱克强 贺力群 |
| 作者单位： | 北方交通大学经济与工商管理学院(朱克强)，北京理工大学计算机系(贺力群) |
| 摘 要： | 利用Ｆｌｅｔｃｈｅｒ作用集方法的思想，将Ｍｕｒｔｙ等提出的正交校正共轭梯度法推广来求解具有上、下界约束的简单凸二次规划，证明了新算法具有有限步终止性，并且改进了Ｐｏｌｙａｋ的迭代法．数值结果表明，新算法比Ｐｏｌｙａｋ的迭代法求解速度快，且由于算法在求解过程中，不用求逆矩阵，零元素不用存储，也不参加运算，算法对求解大规模问题有效．数值结果还表明，新算法比Ｃｏｔｔｌｅ和Ｃｏｈｅｅｎ的ＳＯＲ法稳定． |
| 关 键 词： | 作用集 正交校正共轭梯度法 凸二次规划 |
New Algorithm of Large Scale Convex Quadratic Programs with Simple Bound Constraints |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |