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