Алгоритм Вольфа - Wolff algorithm

В Алгоритм Вольфа, названный в честь Улли Вольф, является алгоритм за Моделирование Монте-Карло из Модель Изинга в котором перевернутая единица - это не одно вращение, как в алгоритмах термостата или Метрополиса, а их совокупность. Этот кластер определяется как набор соседних спинов, имеющих одинаковое значение спина. Алгоритм Вольфа является улучшением по сравнению с Алгоритм Свендсена – Ванга потому что он имеет большую вероятность перевернуть большие кластеры.

Преимущество алгоритма Вольфа перед другими алгоритмами моделирования магнитного спина, такими как переворот одиночного спина, состоит в том, что он допускает нелокальные перемещения энергии. Одним из важных следствий этого является то, что в некоторых ситуациях (например, ферромагнитная модель Изинга или полностью фрустрированная модель Изинга) масштабирование Multicanonic моделирования является ${displaystyle N^{2}}$, лучше чем ${displaystyle N^{2+z}}$, где z - показатель степени, связанный с явлениями критического замедления.

Рекомендации

• Вольф, Улли (1989), «Коллективное обновление Монте-Карло для спиновых систем», Письма с физическими проверками, 62 (4): 361–364, Bibcode:1989PhRvL..62..361W, Дои:10.1103 / PhysRevLett.62.361, PMID  10040213
• Bae, S .; Ko, S.H .; Коддингтон, П. (1995), "Параллельные кластерные алгоритмы Вольфа", Международный журнал современной физики C, 6 (2): 197, Bibcode:1995IJMPC ... 6..197B, CiteSeerX  10.1.1.138.1448, Дои:10.1142 / S0129183195000150
• Ферренберг, Алан М .; Ландау, Д.П .; Вонг, Ю. Джоанна (1992), "Моделирование Монте-Карло: Скрытые ошибки из хороший генераторы случайных чисел ", Письма с физическими проверками, 69 (23): 3382–3384, Bibcode:1992ПхРвЛ..69.3382Ф, Дои:10.1103 / PhysRevLett.69.3382, PMID  10046804

внешняя ссылка

• Кластерные алгоритмы в Netlib