不等式约束的凸二次规划问题的新算法

目的研究求解不等式约束凸二次规划的新算法。方法根据广义乘子法的思想，将具有不等式约束的凸二次规划问题转化为只有部分分量带非负约束的凸二次规划，通过解此简单凸二次规划问题建立凸二次规划的新算法。结果新算法不用求逆矩阵，这样可充分保持矩阵的稀疏性，可用来解大规模稀疏问题。结论数值结果表明，在４８６／３３微机上就能解较大规模的凸二次规划。