Invaded cluster algorithm for equilibrium critical points
Condensed Matter
2009-10-28 v2 High Energy Physics - Lattice
Abstract
A new cluster algorithm based on invasion percolation is described. The algorithm samples the critical point of a spin system without a priori knowledge of the critical temperature and provides an efficient way to determine the critical temperature and other observables in the critical region. The method is illustrated for the two- and three-dimensional Ising models. The algorithm equilibrates spin configurations much faster than the closely related Swendsen-Wang algorithm.
Cite
@article{arxiv.cond-mat/9507094,
title = {Invaded cluster algorithm for equilibrium critical points},
author = {J. Machta and Y. S. Choi and A. Lucke and T. Schweizer and L. V. Chayes},
journal= {arXiv preprint arXiv:cond-mat/9507094},
year = {2009}
}
Comments
13 pages RevTex and 4 Postscript figures. Submitted to Phys. Rev. Lett. Replacement corrects problem in printing figures