支持向量机预备知识（一）kkt条件

一、kkt条件 kkt条件是用来解决不等值约束条件下，求解极值的最优解的问题。 1、无约束优化问题最优性条件 若 min f(x) 可微，则其最优解的一阶必要条件为： 2、 有约束优化问题最优性条件 下面考虑如下带约束的优化问题 其中 f , h i , g i f,h_i,g_i f,hi​,gi​可微且一阶导数连续，存在非负实数 和实数 μ i 和 λ i \mu_i和\lambda_i μi

>>阅读原文<<