（三）cvxopt 二次规划

标准化模型

$$min\:f(x)=\frac{1}{2}x^TPx+q^Tx\tag{1}$$
不等约束条件
$$Gx≤h\tag{2}$$
相等约束条件
$$Ax=b\tag{3}$$
平方参数矩阵
$$对称矩阵\:P=2\left[ \begin{matrix} V_{1, 1} & \frac{V_{1, 2}}{2} & ... & \frac{V_{1, n}}{2} \\ \frac{V_{1, 2}}{2} & V_{2, 2} & ... & \frac{V_{2, n}}{2} \\ ... & ... & ... & ... \\ \frac{V_{1, n}}{2}& \frac{V_{2, n}}{2} & ... & V_{n, n} \end{matrix} \right](V_{i, j}表示x_ix_j前的系数) \tag{4}$$
求解代码

from cvxopt import matrixs, solvers
# 将参数转化为矩阵
# eg: q = matrix([q1, q2, ..., qn])
res = solvers.qp(P, q, G, h, A, b)