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