二次規劃問題和MATLAB函數quadprog的使用

二次規劃(Quadratic Programming,QP)問題的一般形式爲： 其中，，爲純量，爲階對稱矩陣。易知二次規劃的Hesse矩陣等於。如果爲半正定矩陣，則稱此規劃爲凸二次規劃，否則爲非凸規劃。對於凸二次規劃，目標函數q(x)是一個凸函數。如果有至少一個向量x滿足約束而且q(x)在可行域有下界，二次規劃問題就有一個全局最小值x。 如果G是正定矩陣，則稱此規劃爲嚴格凸二次規劃，此時全局最小值

>>阅读原文<<