卡魯什-庫恩-塔克條件
維基百科,自由的 encyclopedia
在數學中,卡魯什-庫恩-塔克條件(英語:Karush-Kuhn-Tucker Conditions,常見別名:Kuhn-Tucker,KKT條件,Karush-Kuhn-Tucker最優化條件,Karush-Kuhn-Tucker條件,Kuhn-Tucker最優化條件,Kuhn-Tucker條件)是在滿足一些有規則的條件下,一個非線性規劃問題能有最優化解法的一個必要條件。這是一個使用廣義拉格朗日函數的結果。
考慮以下非線式最優化問題:
是需要最小化的函數,
是不等式約束,
是等式約束,
和
分別為不等式約束和等式約束的數量。
不等式約束問題的必要和充分條件初見於威廉·卡魯什的碩士論文[1],之後在一份由哈羅德·W·庫恩及阿爾伯特·W·塔克撰寫的研討生論文[2]出現後受到重視。