1次の最適性条件

提供: ORWiki
2008年11月5日 (水) 16:07時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【いちじのさいてきせいじょうけん (first-order optimality condition)】

非線形計画問題において, 最適解が満たすべき条件, あるいは最適解になることを保証する条件を, 目的関数や制約関数の勾配ベクトル を用いて記述したもの. カルーシュ・キューン・タッカー条件とラグランジュ乗数法が重要であるが, 前者と関連して, フリッツ・ジョン条件もしばしば引用される.