Worm algorithms for classical statistical models
凝聚态物理
2009-11-07 v1
摘要
We show that high-temperature expansions may serve as a basis for the novel approach to efficient Monte Carlo simulations. "Worm" algorithms utilize the idea of updating closed path configurations (produced by high-temperature expansions) through the motion of end points of a disconnected path. An amazing result is that local, Metropolis-type schemes may have dynamical critical exponents close to zero (i.e., their efficiency is comparable to the best cluster methods). We demonstrate this by calculating finite size scaling of the autocorrelation time for various (six) universality classes.
引用
@article{arxiv.cond-mat/0103146,
title = {Worm algorithms for classical statistical models},
author = {Nikolay Prokof'ev and Boris Svistunov},
journal= {arXiv preprint arXiv:cond-mat/0103146},
year = {2009}
}
备注
4 pages, latex, 2 figures