ポテンシャル関数 (内点法の)

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

【ぽてんしゃるかんすう (potential function)】

標準形の線形計画問題「 (行列, , )」 に対する内点法で用いられるポテンシャル関数は,



(は主問題の最小値, はパラメータ)で与えられる. カーマーカーが初めて導入した関数であり, 既与のに対して, 正領域内の許容解の点列 であるとき, その集積点はすべて最適解という性質をもつ.