等式约束的严格凸二次规划问题一个新算法 |
| |
引用本文: | 朱克强,贺力群.等式约束的严格凸二次规划问题一个新算法[J].北方交通大学学报,1997,21(3):309-315. |
| |
作者姓名: | 朱克强 贺力群 |
| |
作者单位: | [1]北方交通大学物资管理工程系 [2]北京理工大学计算机系 |
| |
摘 要: | 根据广义乘子法的思想,将等式约束的凸二次规划转化为针约束问题,再利用正交校正共轭梯度的法来求解,得到等式约束严格凸二次规划的新算法,不用求逆矩阵,这样可用来解大规模稀疏问题,数值结果表明,在微机486/33上就能解较大规模的随机凸二次规划。
|
关 键 词: | 共轭梯度法 严格凸二次规划 等式约束 二次规划 |
本文献已被 维普 等数据库收录! |
|