Multi-Grid Monte Carlo via $XY$ Embedding I. General Theory and Two-Dimensional $O(N)$-Symmetric Nonlinear $\sigma$-Models

Abstract

We introduce a variant of the multi-grid Monte Carlo (MGMC) method, based on the embedding of an $XY$ model into the target model, and we study its mathematical properties for a variety of nonlinear $\sigma$-models. We then apply the method to the two-dimensional $O(N)$-symmetric nonlinear $\sigma$-models (also called $N$-vector models) with $N=3,4,8$ and study its dynamic critical behavior. Using lattices up to $256\times 256$, we find dynamic critical exponents $z_{int,{\mathcal{M}}^2}\approx 0.70\pm 0.08$, $0.60\pm 0.07$, $0.52\pm 0.10$ for $N=3,4,8$, respectively (subjective 68\% confidence intervals). Thus, for these asymptotically free models, critical slowing-down is greatly reduced compared to local algorithms, but not completely eliminated; and the dynamic critical exponent does apparently vary with $N$. We also analyze the static data for $N=8$ using a finite-size-scaling extrapolation method. The correlation length $\xi$ agrees with the four-loop asymptotic-freedom prediction to within $\approx 1\%$ over the interval $12<\xi <650$.

75 pages (including 15 figures); 610216 bytes uuencoded gzip'ed (expands to latex file, 24 postscript figures and 3 style files)

References in corpus (4)

• Asymptotic scaling in the two-dimensional $SU(3)$ $\sigma$-model at correlation length $4\times 10^5$
• Four-Loop Perturbative Expansion for the Lattice $N$-Vector Model
• Multi-Grid Monte Carlo via $XY$ Embedding. II. Two-Dimensional $SU(3)$ Principal Chiral Model
• Comparison between Theoretical Four-Loop Predictions and Monte Carlo Calculations in the Two-Dimensional $N$-Vector Model for $N=3,4,8$

Cited by in corpus (14)

• Gauge bosons at zero and finite temperature
• Antiferromagnetic Potts Models on the Square Lattice: A High-Precision Monte Carlo Study
• Corrections to Finite-Size Scaling in the Lattice N-Vector Model for Infinite N
• Dynamic Critical Behavior of a Swendsen-Wang-Type Algorithm for the Ashkin-Teller Model
• Pathologies of the large-N limit for RP^{N-1}, CP^{N-1}, QP^{N-1} and mixed isovector/isotensor sigma-models
• Critical structure factors of bilinear fields in O(N)-vector models
• Perturbation theory predictions and Monte Carlo simulations for the 2-d O(n) non-linear sigma-model
• Finite-Size Scaling in the Driven Lattice Gas
• Correction to four-loop RG functions in the two-dimensional lattice O(n) $\sigma$-model
• Multi-Grid Monte Carlo via $XY$ Embedding. II. Two-Dimensional $SU(3)$ Principal Chiral Model
• Two-Dimensional Heisenberg Model with Nonlinear Interactions
• Two-Dimensional Heisenberg Model with Nonlinear Interactions: 1/N Corrections
• Testing the event-chain algorithm in asymptotically free models
• Dynamic critical phenomena in disordered systems with finite geometry