1次の最適性条件

提供: ORWiki
2007年7月19日 (木) 22:58時点におけるOrsjwiki (トーク | 投稿記録)による版 ("1次の最適性条件" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

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

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