「最適性条件 (非線形計画における)」の版間の差分
ナビゲーションに移動
検索に移動
細 ("最適性条件 (非線形計画における)" を保護しました。 [edit=sysop:move=sysop]) |
|||
2行目: | 2行目: | ||
非線形計画問題において, 最適解が満たすべき条件, あるいは最適解になることを保証する条件の総称. 通常, それらは目的関数と制約関数の勾配ベクトルやヘッセ行列を用いて表現される. 最適性条件には, 1次の最適性条件, 2次の最適性必要条件, 2次の最適性十分条件等があるが, 最も基本的なのがカルーシュ・キューン・タッカー条件である. | 非線形計画問題において, 最適解が満たすべき条件, あるいは最適解になることを保証する条件の総称. 通常, それらは目的関数と制約関数の勾配ベクトルやヘッセ行列を用いて表現される. 最適性条件には, 1次の最適性条件, 2次の最適性必要条件, 2次の最適性十分条件等があるが, 最も基本的なのがカルーシュ・キューン・タッカー条件である. | ||
+ | |||
+ | 詳しくは[[《最適性条件》|基礎編:最適性条件]]を参照. |
2007年8月8日 (水) 20:26時点における版
【さいてきせいじょうけん (optimality condition)】
非線形計画問題において, 最適解が満たすべき条件, あるいは最適解になることを保証する条件の総称. 通常, それらは目的関数と制約関数の勾配ベクトルやヘッセ行列を用いて表現される. 最適性条件には, 1次の最適性条件, 2次の最適性必要条件, 2次の最適性十分条件等があるが, 最も基本的なのがカルーシュ・キューン・タッカー条件である.
詳しくは基礎編:最適性条件を参照.