ウォルフのアルゴリズムとは - わかりやすく解説 Weblio辞書

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

ウォルフのアルゴリズム

(Wolff algorithm から転送)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/12/10 05:09 UTC 版)

この記事には参考文献や外部リンクの一覧が含まれていますが、脚注によって参照されておらず、情報源が不明瞭です。脚注を導入して、記事の信頼性向上にご協力ください。（2015年11月）

ウォルフのアルゴリズム（英: Wolff algorithm）とは、ウルリッヒ・ウォルフ（英語版）に因んで名付けられた、イジング模型におけるスピンの交換を、メトロポリス法などのように一つではなく、クラスターごと行うようなモンテカルロシミュレーションのアルゴリズムである。このとき、クラスターは同じ向きをもつ隣り合ったスピンを選ぶ。ウォルフのアルゴリズムは、スヴェンセン・ワンのアルゴリズム（英語版）をより大きなクラスターでスピン交換が起きる確率を高くした改良版である。

スピン磁気シミュレーションにおいて、ウォルフのアルゴリズムが他の、一つずつしかスピンを交換しないアルゴリズムに比べて優れているのは、非局所的なエネルギーの移動を許容するからである。この性質の重要な帰結の一つとして、いくつかの場合（例えばフェロ磁性のイジングモデルや完全フラストレートイジングモデル）において、マルチカノニカル法のスケーリングが $N 2 + z$ （ $z$ は臨界減速現象に付随する指数）から $N 2$ に改善することが挙げられる。