|
カルーシュ・キューン・タッカー条件 () あるいはKKT条件とは、非線形計画において一階導関数が満たすべき最適条件を指す。ラグランジュの未定乗数法が等式制約のみを扱うのに対して、KKT条件を用いた解法は不等式制約も扱うことができる。KKT条件に対応する連立方程式は、解析的に閉形式解法が導かれる特殊な場合を除いては直接的には解かない。すでにKKT条件の連立方程式を数値的に解く方法は数多く確立されており、それらを用いて解くのが一般的である。KKT条件は線形計画法における主双対内点法などの解法において、重要な役割を持つ。 == 対象となる非線形計画問題 == 次のような非線形計画問題を考える。 : : このとき、''x'' が変数、''f'' が目的関数、''g''''i'' (''i'' = 1, 2, ... , ''m'') は不等式制約を表す関数、''h''''j'' (''j'' = 1, 2, ... , ''l'') は等式制約を表す関数である。不等式制約と等式制約の数はそれぞれ''m''および''l''で表す。 この際、KKT条件が与えられるためには正規条件と呼ばれるいくつかの条件のうちの1つを満たす必要がある。一例として、''f''が凸関数で、かつ''g''''i''および''h''''j''がアフィン関数であるなどの条件がある. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「カルーシュ・キューン・タッカー条件」の詳細全文を読む スポンサード リンク
|