対数障壁関数

提供: ORWiki
2007年7月20日 (金) 11:13時点におけるOrsjwiki (トーク | 投稿記録)による版 ("対数障壁関数" を保護しました。 [edit=sysop:move=sysop])
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【たいすうしょうへきかんすう (log barrier function)】

不等式制約条件をもつ制約付き最適化問題 に対してで定義される関数. 正のパラメータを含み, の(無制約)最小点の集合は, を0に近づけたとき, 適当な条件の下で, 元の制約付き問題の最適解に至る曲線になる. この曲線を中心曲線といい, それをホモトピー法で追跡するのが内点法である.