qq_44889142的博客

概述 二次规划问题是目标函数是二次的，并且约束是线性的问题。在非线性约束最优化问题中非常重要，通常作为其他问题的子步骤存在。 1.二次规划问题 2.二次规划求解算法 3. 总结 二次规划问题 标准形式 二次规划问题的标识形式如下 minq(x)=12xTGx+xTcs.t.aTix=bi, i∈E aTix≥bi, i∈I 如果矩阵G为半正定，则该问题为凸二次规划，否则为非凸二次规划。本节讨论重点凸二次规划问题。 二次规划求解算法 等式约束二次规划 在标准形式下，去掉不等式约束，可以得到等式约束二次规划问