版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_41185868/article/details/83833270
计算最大间隔：两者等价，。
最小化
SVM的目标函数：上述的函数，很明显是线性约束的二次规划问题(即凸优化问题)。因目标函数是凸函数，约束是线性的，而且是二次形式。这是典型的二次规划问题。可知，只要转为凸优化问题，即该问题可以解决了。
(1)、最初的想法：对于无约束条件的最优化问题，即LoR中采用的梯度下降算法即可求解全局最优解。有约束的最优化问题，采用梯度下降？不好弄，因为会跑出约束之外。
T1、可以直接使用QP软件求解w和b。对于不复杂的情况，通过计算软件，其实就可以解决了。对于复杂情况，需要转换为对偶问题。
T2、另外一种方法求解对偶问题。