二次规划问题和MATLAB函数quadprog的使用

二次规划(Quadratic Programming,QP)问题的一般形式为: 其中,,为纯量,为阶对称矩阵。易知二次规划的Hesse矩阵等于。如果为半正定矩阵,则称此规划为凸二次规划,否则为非凸规划。对于凸二次规划,目标函数q(x)是一个凸函数。如果有至少一个向量x满足约束而且q(x)在可行域有下界,二次规划问题就有一个全局最小值x。 如果G是正定矩阵,则称此规划为严格凸二次规划,此时全局最小值
相关文章
相关标签/搜索