靚麗時尚館

位置:首頁 > 健康生活 > 心理

kkt條件的推導方法

心理2.84W
kkt條件的推導方法

拉個朗日乘數定理 KKT定理

g1=0 g2=0 g3=0 g1<=0 g2>=0 g3=0

化為標準型 ,比如a>=b a<=b =>a=b 同理g3=0 => g3>=0 g3<=0,標準型就是代數式>=0的形式 -g1>=0 g2>=0 -g3>=0 g3>=0,這裡選擇<=0也是可以的

看約束條件,有幾個約束方程就引入幾個乘子λ 看約束條件,有幾個約束方程就引入幾個廣義拉格朗日乘子λ,常用λ*

λ無限制 λ要求非負

構建拉格朗日函式F(x,y,z ,λi) 構建拉格朗日函式F(x,y,z ,λi)

拉格朗日方程組 求偏導等於0,F對目標函式的自變數求偏導

標籤:kkt 推導