Abstract
Conventional Monte Carlo simulation algorithms for models in statistical mechanics and quantum field theory are afflicted by problems caused by their locality. They become highly inefficient if investigations of critical or nearly-critical systems, i.e., systems with important large scale phenomena, are undertaken. We present two types of multiscale approaches that alleveate problems of this kind: stochastic cluster algorithms and multigrid Monte Carlo simulation algorithms. Another formidable computational problem in simulations of phenomenologically relevant field theories with fermions is the need for frequently inverting the Dirac operator. This inversion can be accelerated considerably by means of deterministic multigrid methods, very similar to the ones used for the numerical solution of differential equations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The different ensembles axe described in every Statistical Mechanics textbook; a good pedagogical introduction to the field can be found in F. Reif, Fundamentals of statistical and thermal physics (McGraw-Hill Book Company, 1965).
E. Ising, Z. Physik 31 (1925) 253.
B. M. McCoy and T. T. Wu, The two-dimensional Ising Model (Harvard University Press,1973).
L. Onsager, Phys. Rev. 65 (1944) 117; for an clearer and shorter derivation see Reference [3].
A large number of books stresses the continuum approach to quantum field theories; one of the most comprehensive textbooks of this kind: C. Itzykson and J.-B. Zuber, Quantum Field Theory (McGraw-Hill International Book Company, 1980).
M. Creutz, Quarks, gluons and lattices (Cambridge University Press, 1983).
S. Duane, A. D. Kennedy, B. J. Pendleton, and D. Roweth, Phys. Lett. B195 (1987) 216.
J. M Hammersley and D. C. Handscomb, Monte Carlo Methods (Chapman and Hall, London, 1964) Chapter 9.
A. D. Sokal, Monte Carlo methods in Statistical Mechanics: Foundations and New Algorithms, Cours de Troisième Cycle de la Physique en Suisse Romande (Lausanne, June 1989).
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys 21 (1953) 1087.
K. Binder, in Phase Transitions and Critical Phenomena, edited by C. Domb and M. S. Green (Academic Press, New York, 1976).
R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 58 (1987) 86.
D. W. Heermann and A. N. Burkitt, Physica A 162 (1990) 210.
U. Wolff, Phys. Rev. Lett. 62 (1989) 361.
U. Wolff, Phys. Lett. B 228 (1989) 379.
U. Wolff, Nucl. Phys. B322 (1989) 759.
U. Wolff, Critical Slowing Down, in LATTICE 89, Proceedings of the 1989 Symposium on Lattice Field Theory, Capri, Italy, 18–21 September 1989, edited by N. Cabibbo et al., Nucl. Phys. B (Proc. Suppl.) 17 (1990) 93.
C. Frick, K. Jansen, and P. Seuferling, Phys. Rev. Lett. 63 (1989) 2613.
K. Jansen and C. B. Lang, Fractal dimension of critical clusters in the model, Graz University preprint UNIGRAZ UTP-06-11-90, University of California at San Diego Preprint UCSD/PTH 90-25.
R. Ben-Av, D. Kandel, E. Katznelson, P. G. Lauwers, and S. Solomon, J. Stat. Phys. 58 (1990) 125.
R. Ben-Av, H.-G. Evertz, M. Marcu, and S. Solomon, Critical acceleration of finite temperature SU(2) gauge simulations, Tel-Aviv University preprint TAUP 1840-90.
H.-G. Evertz, M. Hasenbusch, M. Marcu, K. Pinn, and S. Solomon, Stochastic cluster algorithms for discrete Gaussian (SOS) models, DESY preprint DESY 90-126, Tel-Aviv University preprint TAUP 1836-90.
P. G. Lauwers and V. Rittenberg, Phys. Lett. B233 (1989) 197.
P. G. Lauwers and G. Schütz, Estimation of the Central Charge by Monte Carlo Simu lations, Bonn University preprint BONN-HE-90-12.
D. Kandel, E. Domany, D. Ron, A. Brandt, and E. Loh, Phys. Rev. Lett. 60 (1988) 1591.
R. Ben-Av and S. Solomon, SD-Ising Model with no Critical Slowing Down, Weizmann Institute preprint WIS/89-81 JAN-PH.
A. Brandt, M. Galun, and D. Ron, Optimal Multigrid Algorithms for Calculating Critical Temperature and Thermodynamic Quantities, Weizmann Institute preprint (1990).
S. Caracciolo, R. G. Edwards, A. Pelissetto, A. D. Sokal, Generalized Wolff-type embedding algorithms for nonlinear σ-models, to be published in LATTICE 90, Proceedings of the 1990 Symposium on Lattice Field Theory, Tallahasse, Florida, U.S.A.
H. Mino, A vectorized algorithm for cluster formation in the Swendsen-Wang Dynamics, YAMANASHI-90-02.
R. G. Edwards, X.-J. Li, and A. D. Sokal, Sequential and Vectorized Algorithms for Computing the Connected Components of an Undirected Graph, in preparation.
A. Brandt, D. Ron and D. J. Amit, Multilevel approaches to discrete state and stochastic problems, in Multigrid Methods II, W. Hackbusch and U. Trottenberg editors (Springer, 1986).
J. Goodman and A. D. Sokal, Phys. Rev. Lett. 56 (1986) 1015.
G. Mack, Multigrid Methods in Quantum Field Theory, in Non perturbative Quantum Field Theory, Cargèse Lectures July 1987, G.’ t Hooft et al. editors (Plenum Press, 1988).
R. G. Edwards, J. Goodman and A. D. Sokal, Multigrid Monte-Carlo: II. Two-dimensional XY-model, Florida State University preprint FSU-SCRI-90-99.
A. Hulsebos, J. Smit and J. C. Vink, Multigrid simulation of the XY-model, Amsterdam University preprint ITFA-90-17.
J. Goodman and A. D. Sokal, Phys. Rev. D40 (1989) 2035.
L. Susskind, Phys. Rev. D16 (1977) 3031.
S. Kaczmarz, Angenäherte Auflösung von Systemen Linearer Gleichungen, Bull. Acad. Polon. Sci. Lett. A., 35 (1937) 355.
R. Ben-Av, A. Brandt, and S. Solomon, Nucl. Phys. B329 (1990) 193.
R. Ben-Av, A. Brandt, M. Harmatz, E. Katznelson, P. G. Lauwers, S. Solomon, K. Wolowesky, Fermion Simulations Using Parallel Transported Multigrid, Bonn University preprint BONN-HE-90-11, to be published in Phys. Lett. B.
M. Harmatz, P. G. Lauwers, R. Ben-Av, A. Brandt, E. Katznelson, S. Solomon, and K. Wolowesky, Parallel-transported multigrid and its application to the Schwinger model, Bonn University preprint BONN-HE-90-15, to be published in LATTICE 90, Proceedings of the 1990 Symposium on Lattice Field Theory, Tallahasse, Florida, U.S.A.
J. Goodman, A. D. Sokal, Phys. Rev. D40 (1989) 2035.
G. Mack and S. Meyer, The effective action from multigrid Monte Carlo, DESY preprint DESY 89-009.
F. Niedermayer, Phys. Rev. Lett. 61 (1988) 2026.
F. Fucito, E. Marinari, G. Parisi, and C. Rebbi, Nucl. Phys. B180 [FS2] (1981) 369.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Basel AG
About this chapter
Cite this chapter
Lauwers, P.G. (1991). Multiscale Monte Carlo Algorithms in Statistical Mechanics and Quantum Field Theory. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods III. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique, vol 98. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5712-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5712-3_4
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5714-7
Online ISBN: 978-3-0348-5712-3
eBook Packages: Springer Book Archive