用Octave计算二次规划问题
\(\frac{1}{2} x'×H×x + x'×q\)
广告
{{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} \)
设\(x_0=\begin{bmatrix}0\\0\end{bmatrix}\),代码如下:
>> x0 = [0; 0];
定义Hessian矩阵 H,代码如下:
>> H = [100 20;
     30 400];
定义线性项向量 q,代码如下:
>> q = [5; 6];
求解,代码如下:
>>  qp (x0, H, q)
ans =

  -0.046984
  -0.012063
友链