摘要
根据广义乘子法的思想，将等式约束的凸二次规划转化为无约束问题，再利用正交校正共轭梯度法来求解，得到等式约束严格凸二次规划的新算法，不用求逆矩阵，这样可用来解大规模稀疏问题，数值结果表明：在微机４８６／３３上就能解较大规模的随机凸二次规划．
This paper generalizes CGM OC to solve strict convex quadratic programming subject to equal constraints.The new alogrithm need not computer inverse matrix and can solve large scale sparse problem. The numerical results show the effectiveness of the new algorithm.
出处
《北方交通大学学报》
CSCD
北大核心
1997年第3期309-315,共7页
Journal of Northern Jiaotong University
关键词
共轭梯度法
严格凸二次规划
等式约束
二次规划
conjugate gradient method\ strict convex quadratic programming\ multiplier
