支持向量機預備知識（一）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

>>阅读原文<<