手推支持向量机08-约束优化问题-对偶关系之KKT条件

目录 1.写在前面 2.什么是KKT条件(3组,5个条件) 1.写在前面         上一节,我们介绍了slater条件,假如说我们遇到一个凸优化问题+slater条件,那么一定满足强对偶关系。强对偶关系是说p*是原问题的解,d*是对偶函数的解,满足p*=d*。p*对应最优解是x*,d*对应最优解是λ*和η*。怎么求出来这三个最优解呢?KKT就给定了这三者之间的一个关系,可以求出这三个最优解。
相关文章
相关标签/搜索