中心パス

提供: ORWiki
2007年7月14日 (土) 00:23時点における124.144.188.143 (トーク)による版
ナビゲーションに移動 検索に移動

【ちゅうしんぱす (path of centers)】

なめらかな凸関数について, 許容解集合 の内部が非空であるとする. このときから実数への関数 は唯一の最小解(解析的中心)をもつ. 不等式の右辺を パラメータで変化させると(新たな許容解集合の内部が非空である限り) 各に対して解析的中心が存在し, 次元のなめらかなパスを形成する. これを中心パスと呼ぶ. 内点法のアルゴリズムを与えるために用いられる.