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