「ポテンシャル関数 (内点法の)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(他の1人の利用者による、間の1版が非表示)
10行目: 10行目:
  
 
(<math>c^*\,</math>は主問題の最小値, <math>\rho\,</math>はパラメータ)で与えられる. カーマーカーが初めて導入した関数であり, 既与の<math>\rho > 0\,</math>に対して, 正領域内の許容解の点列<math>\{x^k\}\,</math>が<math>f(x^k) \rightarrow -\infty\,</math> であるとき, その集積点はすべて最適解という性質をもつ.
 
(<math>c^*\,</math>は主問題の最小値, <math>\rho\,</math>はパラメータ)で与えられる. カーマーカーが初めて導入した関数であり, 既与の<math>\rho > 0\,</math>に対して, 正領域内の許容解の点列<math>\{x^k\}\,</math>が<math>f(x^k) \rightarrow -\infty\,</math> であるとき, その集積点はすべて最適解という性質をもつ.
 +
 +
[[Category:線形計画|ぽてんしゃるかんすう]]

2008年11月13日 (木) 21:55時点における最新版

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

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



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