手推支持向量機08-約束優化問題-對偶關係之KKT條件

目錄 1.寫在前面 2.什麼是KKT條件（3組，5個條件） 1.寫在前面         上一節，我們介紹了slater條件，假如說我們遇到一個凸優化問題+slater條件，那麼一定滿足強對偶關係。強對偶關係是說p*是原問題的解，d*是對偶函數的解，滿足p*=d*。p*對應最優解是x*，d*對應最優解是λ*和η*。怎麼求出來這三個最優解呢？KKT就給定了這三者之間的一個關係，可以求出這三個最優解。

>>阅读原文<<