等式约束的严格凸二次规划问题一个新算法

摘要

根据广义乘子法的思想，将等式约束的凸二次规划转化为针约束问题，再利用正交校正共轭梯度的法来求解，得到等式约束严格凸二次规划的新算法，不用求逆矩阵，这样可用来解大规模稀疏问题，数值结果表明，在微机４８６／３３上就能解较大规模的随机凸二次规划。