标准形式:
m i n 1 2 x T P x + q T x s . t . G x ≤ h A x = b min\,\,\frac{1}{2}x^TPx+q^Tx\\ s.t.\,\,Gx≤h\\ Ax=b min21xTPx+qTxs.t.Gx≤hAx=b
注意: P P P为对称矩阵, x x x是列向量。
示例:
1 2 [ x 1 x 2 ] [ a b b d ] [ x 1 x 2 ] = 1 2 ( a x 1 2 + d x 2 2 + 2 b x 1 x 2 ) \frac{1}{2}\begin{bmatrix}x_1&x_2\end{bmatrix} \begin{bmatrix}a&b\\b&d\end{bmatrix}\begin{bmatrix}x_1\\x_2\end{bmatrix}= \frac{1}{2}\left(ax_1^2+dx_2^2+2bx_1x_2\right) 21[x1x2][abbd][x1x2]=