NPAC Technical Report SCCS-012

Comparison of Cluster Algorithms for 2-d Potts Models

Clive F. Baillie and Paul D. Coddington

October 1990

Published in Phys. Rev. B 43, 10617 (1991).

© Copyright American Physical Society.


Abstract

We have measured the dynamical critical exponent z for the Swendsen-Wang and the Wolff cluster update algorithms, as well as a number of variants of these algorithms, for the q=2 and q=3 Potts models in two dimensions. We find that although the autocorrelation times differ considerably between algorithms, the critical exponents are the same. For q=2, we find that although the data are better fitted by a logarithmic increase in the autocorrelation time with lattice size, they are also consistent with a power law with exponent $z \approx 0.25$, especially if there are non-negligible corrections to scaling.


PostScript version (gzip compressed)

PDF version