周志華《機器學習》(西瓜書) ——相關數學知識整理:拉格朗日乘子法與KKT條件

文章目錄 0 簡介 1 無約束條件 2 等式約束條件 3 不等式約束條件 0 簡介   在求解最優化問題中,拉格朗日乘子法(Lagrange Multiplier)是一種比較最經常使用的方法。當求解帶不等式約束的最優化問題時,一般會將原問題轉化爲對偶問題進行求解,這時每每會要求函數知足 KKT 條件。html   這裏提到的最優化問題一般是指凸優化問題,即對某一給定的凸函數,求其在指定做用域上的全
相關文章
相關標籤/搜索