Invaded cluster algorithm for equilibrium critical points

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.

13 pages RevTex and 4 Postscript figures. Submitted to Phys. Rev. Lett. Replacement corrects problem in printing figures