1次の最適性条件

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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