用Octave计算二次规划问题
\(\frac{1}{2} x'×H×x + x'×q\)
\( s.t. \quad A×x = b \)
 
广告
{{v.name}}
例子：
\( \min \quad \frac{1}{2} \begin{bmatrix}x_1 \\ x_2\end{bmatrix}'× \begin{bmatrix} 100 & 20 \\ 30 & 400 \end{bmatrix} ×\begin{bmatrix}x_1\\x_2\end{bmatrix} + \begin{bmatrix}x_1 \\ x_2\end{bmatrix}'× \begin{bmatrix} 5 \\ 6 \end{bmatrix} \)
\( s.t. \quad \begin{bmatrix} 7 & 8 \end{bmatrix} x = 9 \)
设\(x_0=\begin{bmatrix}0\\0\end{bmatrix}\)，代码如下：
>> x0 = [0; 0];
定义Hessian矩阵 H，代码如下：
>> H = [100 20;
     30 400];
定义线性项向量 q，代码如下：
>> q = [5; 6];
定义约束系数矩阵 A，代码如下：
>> A = [7 8];
定义约束右端项 b，代码如下：
>> b = 9;
求解，代码如下：
>> qp (x0, H, q, A, b)
ans =

   1.0093
   0.2419
友链