用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