支持向量机：Duality（转载，防止丢失）

原文http://blog.pluskid.org/?p=702

关于KKT条件和强对偶性。

在此之前说明一下：凸优化“ 是指一种比较特殊的优化，是指目标函数为凸函数且由约束条件得到的定义域为凸集的优化问题。

其中凸集表示：实数 R 上（或复数 C 上）的向量空间中，如果集合 S 中任两点的连线上的点都在 S 内，则称集合 S 为凸集。

虽然这些都可以百度知道，放在一起方便阅读。