最適性条件 (非線形計画における)

提供: ORWiki
2007年8月8日 (水) 20:26時点におけるKanda.k (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

【さいてきせいじょうけん (optimality condition)】

非線形計画問題において, 最適解が満たすべき条件, あるいは最適解になることを保証する条件の総称. 通常, それらは目的関数と制約関数の勾配ベクトルやヘッセ行列を用いて表現される. 最適性条件には, 1次の最適性条件, 2次の最適性必要条件, 2次の最適性十分条件等があるが, 最も基本的なのがカルーシュ・キューン・タッカー条件である.

詳しくは基礎編:最適性条件を参照.