KKT condition --- Karush–Kuhn–Tucker conditions

有關KKT條件，一直都看的雲裏霧裏，但是還是很好奇其內在的邏輯，最後花時間整理了一下，有不足之處請指正。 有關原問題和對偶問題的轉化知乎回答解釋的更詳細。 正文開始之前，介紹一些概念 Duality，對偶性 （1）比如極大極小問題和極小極大問題就是對偶問題，當把極大極小問題轉化成極小極大問題來求解時，得到的最優解分別是d和p，那麼最優解之間可能會存在一個差值，叫做duality gap。 （2）當

>>阅读原文<<