「最適性条件 (非線形計画における)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【さいてきせいじょうけん (optimality condition)】''' 非線形計画問題において, 最適解が満たすべき条件, あるいは最適解になること...')
 
("最適性条件 (非線形計画における)" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 10:28時点における版

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

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