ウォルフのアルゴリズム

ウィキペディア

ウォルフのアルゴリズム

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

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