拉格朗日對偶性以及KKT條件

       最近學習支持向量機,出現了多次對偶問題以及KKT條件。有些不懂,專門瞭解了一下。寫下這篇博客。加深對拉格朗日對偶性的理解。本篇博客以三個部分進行敘述,原始問題,對偶問題,以及兩者的關係(KKT條件)。 1 原始問題        首先提出一個約束最優化問題:        這裏的c(x)稱爲不等約束,h(x)稱爲等式約束。        稱這個最優化問題是原始最優化問題。      
相關文章
相關標籤/搜索