KKT分析

昨天我們介紹了KKT 的大概今天稍微詳細的看一下。 KKT理論所標明的是在拉格朗日乘數法中引入的係數與上面的不等式約束條件的乘積等於0始終成立，這個條件所保證的是優化問題的解存在。 下面我們來逐個分析這幾個KKT的條件 在地上那個那個primal feasibility中： hi(x) ≤ 0, lj(x) = 0 分別表示不等式約束以及等式約束。 當我們假設第三條滿足的時候，令x⋆和u⋆，v⋆是

>>阅读原文<<