Worm algorithms for classical statistical models.
暂无分享,去创建一个
We show that high-temperature expansions provide 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 using this approach appear to have dynamical critical exponents close to zero (i.e., their efficiency is comparable to the best cluster methods) as proved by finite-size scaling of the autocorrelation time for various universality classes.
[1] David P. Landau,et al. Phase transitions and critical phenomena , 1989, Computing in Science & Engineering.
[2] Shang‐keng Ma. Modern Theory of Critical Phenomena , 1976 .
[3] G. Parisi,et al. Statistical Field Theory , 1988 .