スヴェンセン・ワンのアルゴリズムとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > スヴェンセン・ワンのアルゴリズムの意味・解説 

スヴェンセン・ワンのアルゴリズム

(Swendsen–Wang algorithm から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2016/03/19 09:12 UTC 版)

スヴェンセン・ワンのアルゴリズム (Swendsen–Wang algorithm) は、イジング模型モンテカルロシミュレーション用のアルゴリズムの一つで、サイト全体を同一スピンのクラスターに分割し、クラスターそれぞれに新たなスピンを割り当てるアルゴリズムである。ウォルフのアルゴリズムも参照。

このアルゴリズムは、一回の状態変化において広域にわたる変化を実行するアルゴリズムとしては初期の物である。もともとのアルゴリズムはイジング模型とポッツ模型用であったが、後に一般化され、ウォルフのアルゴリズムによるXY模型流体粒子など、他の系にも用いられるようになった。この手法のカギは、Fortuin[訳語疑問点]と Kasteleyn[訳語疑問点] に帰せられるイジング模型やポッツ模型を結合のパーコレーションでモデル化する方法である。結合されたサイトはクラスターを形成する。等しいスピンを持つサイト同士は次に示す確率で結合される。

P = 1 − exp(−2J/(kBT))

ここで、 J強磁性イジング模型におけるカップリング定数、 T温度kBボルツマン定数である。クラスターは同じ確率で「反転」される。この手法は二次相転移点付近において臨界減速を克服でき、最も効率がよい手法である。

Barbu & Zhu 2005で一般化がなされ、任意のサンプリング確率分布の場合にも提案されたモンテカルロ遷移の採択確率を計算することができるようになり、メトロポリス・ヘイスティングス法を実行できるようになった。

出典

外部リンク




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

辞書ショートカット

すべての辞書の索引

「スヴェンセン・ワンのアルゴリズム」の関連用語

スヴェンセン・ワンのアルゴリズムのお隣キーワード
検索ランキング

   

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



スヴェンセン・ワンのアルゴリズムのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのスヴェンセン・ワンのアルゴリズム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS