部分变量带非负约束的严格凸二次规划问题的新算法

下载PDF

导出

摘要本文将正交校正共轭梯度法推广来解只有部分变量带非负约束而其它变量无约束的严格凸二次规划，所建立的新算法的优点是：在迭代过程中，不用求逆矩阵，这样能保持矩阵的稀疏性，数值结果表明：算法对大规模稀疏二次规划问题是可行和有效的．

作者贺力群朱克强

机构地区北京理工大学计算机系北方交大物管系

出处《工科数学》 1997年第4期116-119,共4页 Journal of Mathematics For Technology

关键词严格凸凸二次规划迭代过程逆矩阵变量共轭梯度法约束新算法大规模数值

1于绍慧,李启伟.严格凸二次规划的Cholesky预处理[J].安徽教育学院学报,2006,24(3):8-9.
2吴庆军.解无约束最优化问题的一个非单调BFGS信赖域算法[J].广西民族学院学报（自然科学版）,2004,10(1):72-75. 被引量：2
3朱克强,贺力群.等式约束的严格凸二次规划问题一个新算法[J].北方交通大学学报,1997,21(3):309-315. 被引量：1
4聂义勇,S.O.Magundho.严格凸二次规划的拟单纯解法(英文)[J].小型微型计算机系统,2001,22(1):1-6. 被引量：2
5贺力群,朱克强,陈开周.大规模严格凸二次规划问题一个新算法[J].高校应用数学学报（A辑）,1999,14A(2):221-228.
6杨冰.关于二次规划问题分段线性同伦算法的改进[J].高校应用数学学报（A辑）,1995,10(4):417-424.
7朱克强,贺力群.大规模简单界约束的凸二次规划新算法[J].北方交通大学学报,1998,22(3):98-103. 被引量：3
8党亚峥,景书杰.解无约束最优化问题的一个非单调的新的BFGS信赖域算法[J].河南理工大学学报（自然科学版）,2006,25(5):429-432. 被引量：3
9万仲平.一种求解大规模稀疏二次规划的迭代法[J].武汉水利电力大学学报,1997,30(1):70-74.
10邵先喜.关于二次规划问题的一个新算法(英文)[J].青岛大学学报（工程技术版）,2001,16(1):23-28.

工科数学

1997年第4期

浏览历史

内容加载中请稍等...