凸二次规划问题 库函数

#encoding: utf-8
'''
python  解决 凸二次规划问题  首先转换成标准型 1/2 * X^T * P *X + q ^ T * X
限制条件 G * X <= h
         A * X = b


x1 = (3,3), x2 = (4, 3) x3 = (1,1),  其中 x1 x2是正例， 求最大间隔分离 超平面
'''
import numpy
from cvxopt import matrix, solvers

P = matrix([[1.0, 0.0], [0.0, 1.0]])
q = matrix([0.0, 0.0])
G = matrix([[-3.0, -4.0, 1.0], [-3.0, -3.0, 1.0]])
h = matrix([-1.0, -1.0, -1.0])

sol = solvers.qp(P, q, G, h)

print(sol['x'])