大规模简单界约束的凸二次规划新算法

• 作者: 朱克强 贺力群
• 来源期刊: 北方交通大学学报
• 学科: 数学
• 关键词: 作用集 正交校正共轭梯度法 凸二次规划
• 年，卷（期）: 1998,（3）
• 页码范围: 0
• 分类号: O221.2
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.1998.03.022

摘要

利用Fletcher作用集方法的思想,将Murty等提出的正交校正共轭梯度法推广来求解具有上、下界约束的简单凸二次规划,证明了新算法具有有限步终止性,并且改进了Polyak的迭代法.数值结果表明,新算法比Polyak的迭代法求解速度快,且由于算法在求解过程中,不用求逆矩阵,零元素不用存储,也不参加运算,算法对求解大规模问题有效.数值结果还表明,新算法比Cottle和Coheen的SOR法稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱克强	北方交通大学经济与工商管理学院	1	10	1.0	1.0
2	贺力群	北京理工大学计算机系	1	10	1.0	1.0