ポテンシャル関数とは? わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > ポテンシャル関数の意味・解説 

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

読み方ぽてんしゃるかんすう
【英】:potential function

標準形線形計画問題 \mbox{min. } \ c^{\top}x \ \mbox{s.t.} \ Ax=b, \ x \geq 0\, (A\,m \times n\,行列, b \in {\mathbf R}^m\,, c \in {\mathbf R}^n\,)」 に対す内点法用いられるポテンシャル関数は,


f(x:\rho) := (n+\rho)\ln(c^{\top}x -c^*)-\sum_{j=1}^n \ln x_j\,


(c^*\,は主問題最小値, \rho\,パラメータ)で与えられる. カーマーカー初め導入した関数であり, 既与の\rho > 0\,に対して, 正領域内の許容解点列\{x^k\}\,f(x^k) \rightarrow -\infty\, であるとき, その集積点はすべて最適解という性質をもつ.


ポテンシャル関数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/12 06:41 UTC 版)

ポテンシャル関数: potential function)という用語は、次のことを指す場合がある。




「ポテンシャル関数」の続きの解説一覧


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ポテンシャル関数」の関連用語

ポテンシャル関数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ポテンシャル関数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2024 (社)日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのポテンシャル関数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS