arXiv:cond-mat/0703787 · Physical Review Letters

Dynamic Critical Behavior of the Worm Algorithm for the Ising Model

Youjin Deng, Timothy M. Garoni, Alan D. Sokal

Published Sep 10, 2007• 42 citations

Abstract

We study the dynamic critical behavior of the worm algorithm for the two- and three-dimensional Ising models, by Monte Carlo simulation. The autocorrelation functions exhibit an unusual three-time-scale behavior. As a practical matter, the worm algorithm is slightly more efficient than the Swendsen-Wang algorithm for simulating the two-point function of the three-dimensional Ising model.

DOI: 10.1103/physrevlett.99.110601

Related papers

Critical dynamics of cluster algorithms in the random-bond Ising model

Ulvi Kanbur, Zeynep Demir Vatansever

In the present work, we present an extensive Monte Carlo simulation study on the dynamical properties of the two-dimensional random-bond Ising model. The correlation time τ of the Swendsen-Wang and Wolff cluster algorithms is calculated at the critical point. The dynamic critical exponent z of both algorithms is also measured by using the numerical data for several lattice sizes up to L=512. It is found for both algorithms that the autocorrelation time decreases considerably and the critical slowing-down effect reduces upon the introduction of bond disorder. Additionally, simulations with the Metropolis algorithm are performed, and the critical slowing-down effect is observed to be more pronounced in the presence of disorder, confirming the previous findings in the literature. Moreover, the existence of the non-self-averaging property of the model is demonstrated by calculating the scaled form of the standard deviation of autocorrelation times. Finally, the critical exponent ratio of the magnetic susceptibility is estimated by using the average cluster size of the Wolff algorithm.

Physical review. EFeb 28, 20242 citations

MONTE CARLO SIMULATIONS OF THE ISING MODEL ON THREE-DIMENSIONAL RANDOM LATTICE USING THE CLUSTER ALGORITHM

J Hang

In order to reduce the critical slowing down in Monte Carlo simulations, a numerical study for the Ising model on 3-D random lattice using Swendsen-Wang algorithm is performed. The critical point obtained isβc=0. 075?. 001. Moreover, to analyse the dynamical property of Swendsen-Wang method, the dynamical critical exponent z is estimated. The result is z =0. 74 ±0. 03. This indicates that the Swendsen-Wang method can greatly reduce the critical slowing down for the Ising model on 3-D random lattice.

Acta Physica SinicaJan 1, 19930 citations

MONTE CARLO SIMULATIONS OF THE ISING MODEL ON THREE-DIMENSIONAL RANDOM LATTICE USING THE CLUSTER ALGORITHM

JI DA-REN, J. B. Zhang, (1)浙江大学,杭州310027; (2)浙江近代物理中心,杭州310027

In order to reduce the critical slowing down in Monte Carlo simulations, a numerical study for the Ising model on 3-D random lattice using Swendsen-Wang algorithm is performed. The critical point obtained is βc=0. 075±0. 001. Moreover, to analyse the dynamical property of Swendsen-Wang method, the dynamical critical exponent z is estimated. The result is z =0. 74 ±0. 03. This indicates that the Swendsen-Wang method can greatly reduce the critical slowing down for the Ising model on 3-D random lattice.

Acta Physica SinicaJan 1, 19930 citations

Dynamic Critical Behavior of Percolation Observables in the 2d Ising Model

Wanderson Gonçalves Wanzeller, G. Krein, T. Mendes

Abstract. We present preliminary results of our numerical study of the critical dynamics of percolation observables for the two-dimensional Ising model. We consider the (Monte-Carlo) short-time evolution of the system obtained with a local heat-bath method and with the global Swendsen-Wang algorithm. In both cases, we find qualitatively different dynamic behaviors for the magnetization and Ω, the order parameter of the percolation transition. This may have implications for the recent attempts to describe the dynamics of the QCD phase transition using cluster observables.

Jan 1, 20062 citations

Dynamic Critical Behavior of Percolation Observables in the 2d Ising Model

Wanderson Gonçalves Wanzeller

We present preliminary results of our numerical study of the critical dynamics of percolation observables for the two‐dimensional Ising model. We consider the (Monte‐Carlo) short‐time evolution of the system obtained with a local heat‐bath method and with the global Swendsen‐Wang algorithm. In both cases, we find qualitatively different dynamic behaviors for the magnetization and Ω, the order parameter of the percolation transition. This may have implications for the recent attempts to describe the dynamics of the QCD phase transition using cluster observables.

arXiv:hep-lat/0605015AIP conference proceedingsJan 1, 20042 citations

Long range correlations in linear congruential generators

Ora E. Percus, Jerome K. Percus

We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen–Wang algorithm for the three-dimensional Ising model at the critical point. For the dynamic critical exponents associated to the integrated autocorrelation times of the “energy-like” observables, we find zint,N=zint,E=zint,E′=0.459±0.005±0.025, where the first error bar represents statistical error (68% confidence interval) and the second error bar represents possible systematic error due to corrections to scaling (68% subjective confidence interval). For the “susceptibility-like” observables, we find zint,M2=zint,S2=0.443±0.005±0.030. For the dynamic critical exponent associated to the exponential autocorrelation time, we find zexp≈0.481. Our data are consistent with the Coddington–Baillie conjecture zSW=β/ν≈0.5183, especially if it is interpreted as referring to zexp.

Journal of Computational PhysicsJul 1, 198810 citations