Cluster Monte Carlo algorithms
Physica A Statistical Mechanics and its ApplicationsPublished 1 September 1990
Jian‐Sheng Wang, Robert H. Swendsen
Citations280
SJR quartileQ2
SJR score0.67
SNIP1.08
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The Swendsen-Wang and Wolff Monte Carlo algorithms are described in some detail, using the Potts model as an example, and various generalizations are reviewed.
Abstract
The Swendsen-Wang and Wolff Monte Carlo algorithms are described in some detail, using the Potts model as an example. Various generalizations are then reviewed and some applications are discussed. Two complete Fortran programs for the algorithms are provided.
Keywords
MathematicsPhysics and Astronomy
Reviews of Modern PhysicsTheory of dynamic critical phenomena
6,871 Citations1977P. C. Hohenberg, Bertrand I. Halperin
Introduction to Percolation Theory
3,719 Citations1985Dietrich Stauffer, Amnon Aharony
Physical Review LettersNonuniversal critical dynamics in Monte Carlo simulations
2,867 Citations1987Robert H. Swendsen, Jian‐Sheng Wang
A new approach to Monte Carlo simulations is presented, giving a highly efficient method of simulation for large systems near criticality, despite the fact that the algorithm violates dynamic universality at second-order phase transitions.
Physical Review LettersCollective Monte Carlo Updating for Spin Systems
2,558 Citations1989Ulli Wolff
A Monte Carlo algorithm is presented that updates large clusters of spins simultaneously in systems at and near criticality and its efficiency is demonstrated in the two-dimensional $\mathrm{O}(n)$ $\ensuremath{\sigma}$ models.
Physical review. B, Solid statePercolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm
1,917 Citations1976Joseph Hoshen, R. Kopelman
PhysicaOn the random-cluster model
1,772 Citations1972C.M. Fortuin, Piet Kasteleyn
It is shown that the function which for the random-cluster model plays the role of a partition function, is a generalization of the dichromatic polynomial earlier introduced by Tutte, and related polynomials.
Physics Physique FizikaThe theory of condensation and the critical point
797 Citations1967Michael E. Fisher
Journal of Physics A Mathematical and GeneralClusters and Ising critical droplets: a renormalisation group approach
552 Citations1980Antonio Coniglio, W. Klein
Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fieldsGeneralization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm
543 Citations1988Robert G. Edwards, Alan D. Sokal
A simple explanation of the Swendsen-Wang algorithm for Potts models in terms of a joint model of Potts spin variables interacting with bond occupation variables is given and how to generalize this representation to arbitrary models is shown.
Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fieldsOverrelaxation and Monte Carlo simulation
412 Citations1987Michael Creutz
Tests with SU(2) and SU(3) lattice gauge theories indicate substantial possible savings in computation time relative to standard approaches.
Physical review. B, Solid stateCluster size and boundary distribution near percolation threshold
395 Citations1976P. L. Leath
Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fieldsLangevin simulations of lattice field theories
384 Citations1985G. G. Batrouni, G. R. Katz +4 more
Fourier techniques that greatly accelerate simulations on large lattices and a new technique for including quark vacuum-polarization corrections that admits any number of flavors, odd or even, without the need for nested Monte Carlo calculations are introduced.
Physical Review LettersOverrelaxed heat-bath and Metropolis algorithms for accelerating pure gauge Monte Carlo calculations
280 Citations1987Frank R. Brown, Thomas J. Woch
The lattice-gauge-theory generalization of Adler's over-relaxed heat-bath algorithm and an over- Relaxed Metropolis update are shown to accelerate the decorrelation of physical observables.
Physics Letters BComparison between cluster Monte Carlo algorithms in the Ising model
209 Citations1989Ulli Wolff
Nuclear Physics BCollective Monte Carlo updating in a high precision study of the x−y model
206 Citations1989Ulli Wolff
Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fieldsMultigrid Monte Carlo method. Conceptual foundations
200 Citations1989Jonathan Goodman, Alan D. Sokal
A stochastic generalization of the multigrid method, called multigrids Monte Carlo (MGMC), that reduces critical slowing down in Monte Carlo computations of lattice field theories, applicable to nonlinear {sigma} models, and to lattice gauge theories with or without bosonic matter fields.
Physical Review LettersMultigrid Monte Carlo Method for Lattice Field Theories
152 Citations1986Jonathan Goodman, Alan D. Sokal
A stochastic generalization of the multigrid method, which reduces critical slowing down in Monte Carlo computations of lattice field theories, is proposed, which shows a factor of roughly-equal10 reduction in the work needed to get a given accuracy (error-bar size).
Physical review. B, Condensed matterPercolation, clusters, and phase transitions in spin models
148 Citations1984Chin‐Kun Hu
Physical Review LettersAntiferromagnetic Potts models
142 Citations1989Jian‐Sheng Wang, Robert H. Swendsen +1 more
The low-temperature phase in three dimensions is shown to have long-range order with a finite-size dependence similar to that of the XY model.
Physical Review LettersEmbedded dynamics for<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mrow><mml:msup><mml:mrow><mml:mi mathvariant="normal">φ</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math>theory
132 Citations1989Richard C. Brower, Pablo Tamayo
Physical review. B, Condensed matterMonte Carlo study of weighted percolation clusters relevant to the Potts models
129 Citations1983M. Sweeny
Physical Review LettersLattice field theory as a percolation process
125 Citations1988Ulli Wolff
A new representation of lattice spin or gauge theory is conjectured to reproduce the universal scaling behavior of the original model, which lends itself to the design of Monte Carlo algorithms with reduced critical slowing down.
Physica A Statistical Mechanics and its ApplicationsThe critical behaviour of the two-dimensional dilute Ising magnet
115 Citations1990Jian‐Sheng Wang, W. Selke +2 more
Physical Review LettersGeneral Cluster Updating Method for Monte Carlo Simulations
110 Citations1988Ferenc Niedermayer
La methode contient des fonctions de probabilites arbitraires qui peuvent etre utilisees par minimiser le temps de relaxation par minimising le tempe de relaxation.
Physical Review LettersRigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm
110 Citations1989Xiao-Jian Li, Alan D. Sokal
The rigorous lower bound z sw ≥α/v for the dynamic critical exponent of the Swendsen-Wang algorithm is proved and for two-dimensional q-state Potts models with q=2, 3, 4, this implies z sw ≤0, 2/5, 1.
Physical Review LettersSimulations without critical slowing down
98 Citations1988Daniel Kandel, Eytan Domany +3 more
A novel simulation method is developed that combines a multigrid technique with a stochastic blocking procedure that eliminates critical slowing down completely, as demonstrated by simulations of the two-dimensional Ising model at criticality.
Physica A Statistical Mechanics and its ApplicationsSystem size dependence of the autocorrelation time for the Swendsen-Wang Ising model
82 Citations1990Dieter W. Heermann, Anthony N. Burkitt
Physics Letters BCritical exponents of the 3D XY model from cluster update Monte Carlo
81 Citations1990Martin Hasenbusch, S. Meyer
Physica A Statistical Mechanics and its ApplicationsClusters in the three-dimensional Ising model with a magnetic field
73 Citations1989Jian‐Sheng Wang
Europhysics Letters (EPL)The Two-Dimensional Random Bond Ising Model at Criticality—A Monte Carlo Study
71 Citations1990Jian‐Sheng Wang, W. Selke +2 more
Physical review. B, Condensed matterSimulations without critical slowing down: Ising and three-state Potts models
68 Citations1989Daniel Kandel, Eytan Domany +1 more
Results of much more extensive simulations of the two-dimensional Ising and three-state Potts models are described and a heuristic argument is provided to explain why the method works.
Journal of Statistical PhysicsSingle-cluster Monte Carlo dynamics for the Ising model
68 Citations1990Pablo Tamayo, Richard C. Brower +1 more
Physical review. B, Condensed matterSite-bond-correlated percolation and a sublattice dilute Potts model at finite temperatures
63 Citations1984Chin‐Kun Hu
Physical Review LettersUsing Renormalization-Group Ideas in Monte Carlo Sampling
61 Citations1983K. E. Schmidt
Journal of Statistical PhysicsMonte Carlo study of the ising model phase transition in terms of the percolation transition of “physical clusters”
60 Citations1990Marco D’Onorio De Meo, Dieter W. Heermann +1 more
Journal of Physics A Mathematical and GeneralExact relations between droplets and thermal fluctuations in external field
53 Citations1989Antonio Coniglio, F de Liberto +2 more
Journal of Statistical PhysicsCritical acceleration of lattice gauge simulations
51 Citations1990Radel Ben-Av, Daniel Kandel +3 more
Physical review. A, General physicsMean-field study of the Swendsen-Wang dynamics
45 Citations1989Tane S. Ray, Pablo Tamayo +1 more
Numerical simulation data indicate that z, the dynamical critical exponent, is 0.98, and a theoretical argument is presented which gives z=1 and provides insight into the dynamics.
Journal de physiqueThe critical behaviour of the three-dimensional dilute Ising model : universality and the Harris criterion
44 Citations1989Jian‐Sheng Wang, Debashish Chowdhury
Physica A Statistical Mechanics and its ApplicationsCritical dynamics of the Swendsen-Wang algorithm in the three-dimensional Ising model
42 Citations1990Jian‐Sheng Wang
Physical Review LettersNumerical analysis of accelerated stochastic algorithms near a critical temperature
42 Citations1987Elbio Dagotto, John B. Kogut
Nuclear Physics BImproved estimators for a cluster updating of O(n) spin models
40 Citations1990Martin Hasenbusch
An improved estimator of the susceptibility and the two-point function for this algorithm has been found and no indication for critical slowing down is found.
Physica A Statistical Mechanics and its ApplicationsThe three-dimensional dilute Ising magnet
39 Citations1990Jian‐Sheng Wang, M. Wöhlert +2 more
Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fieldsDynamic critical behavior of Wolff's collective-mode Monte Carlo algorithm for the two-dimensional<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi mathvariant="normal">O</mml:mi><mml:mn/><mml:mo>(</mml:mo><mml:mi>n</mml:mi><mml:mo>)</mml:mo><mml:mn/></mml:math>nonlinear<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>σ</mml:mi></mml:math>model
39 Citations1989Robert G. Edwards, Alan D. Sokal
The dynamic critical behavior of Wolff's embedding algorithm combined with the standard Swendsen-Wang algorithm is studied and it is found that critical slowing down is completely on almost completely eliminated.
Physical Review LettersScaling<i>Ansatz</i>for Swendsen-Wang Dynamics
38 Citations1989W. Klein, Tane S. Ray +1 more
Using cluster and percolation concepts, a relation between relaxation times at critical points is obtained from a new dynamical model introduced by Swendsen and Wang and those obtained from Glauber dynamics.
Physics Letters BThe critical 2D Ising model in a magnetic field. A Monte Carlo study using a Swendesen-Wang algorithm
34 Citations1989P.G. Lauwers, V. Rittenberg
Physica A Statistical Mechanics and its ApplicationsMetastability and nucleation in Ising models with Swendsen-Wang dynamics
33 Citations1990Tane S. Ray, Jian‐Sheng Wang
Physical review. B, Condensed matterMonte Carlo study of the Potts model on the square and the simple cubic lattices
29 Citations1989Chin‐Kun Hu, Kit-Sing Mak
On utilise la methode de simulation de Monte Carlo de Swendsen et Wang, and the technique d'etiquetage multiple de Hashen et Kopelman, pour calculer le modele de Pott du modele ofensif de percolation des liaisons correlees a l'etat q.
Physical Review LettersExact results on the antiferromagnetic three-state Potts model
28 Citations1989Hyunggyu Park, Mike Widom
Determination de the nature des points critiques a partir des amplitudes d'echelle de dimension finie obtenus par simulations de Monte Carlo.
The European Physical Journal BFractal dimension of 3D Ising droplets
23 Citations1990Jian‐Sheng Wang, Dietrich Stauffer
Physica A Statistical Mechanics and its ApplicationsSwendsen-Wang simulation of Ising spins and a precise definition of critical clusters
21 Citations1989Z. Alexandrowicz
Physics Letters BImproving the improved estimator in O(N) spin models
21 Citations1990Ferenc Niedermayer
It is pointed out that the improved estimator in the popular cluster updating algorithm for O(N) spin models works well only at large distances, while for strongly correlated spins it has larger dispersin than the scalar product itself.
Physical Review LettersCluster algorithms in the O(4)<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mrow><mml:msup><mml:mrow><mml:mi>φ</mml:mi></mml:mrow><mml:mrow><mml:mn>4</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math>theory in four dimensions
20 Citations1989Ch. Frick, Karl Jansen +1 more
It is shown that the reflection algorithm has big advantages: It fights critical slowing down and due to the use of improved estimators it gives a variance reduction.
Europhysics Letters (EPL)Exponential Relaxation out of Nonequilibrium
16 Citations1989Anthony N. Burkitt, Dieter W. Heermann
Physica A Statistical Mechanics and its ApplicationsDamage spreading in 3D Ising model with Swendsen-Wang dynamics
15 Citations1989D. Stauffer
Physica A Statistical Mechanics and its ApplicationsHierarchical Monte Carlo simulation of the Ising model
11 Citations1986Michael Faas, H. J. Hilhorst
Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fieldsMetropolis overrelaxation for lattice gauge theory for general relaxation parameter<i>ω</i>
10 Citations1988Stephen L. Adler
A Metropolis variant of the lattice-gauge-theory overrelaxation algorithm, which satisfies detailed balance exactly with respect to the Wilson lattice action and incorporates a general over Relaxation parameter ..omega..
Physica A Statistical Mechanics and its ApplicationsSimulation of a critical state without critical slowing down by a renormalization group multi-grid method
10 Citations1988H. Hahn, T.S.J. Streit
Journal of Physics Condensed MatterSuppressing critical slowing down in two-dimensional Ising model simulations by the multigrid Monte Carlo method
9 Citations1989E. Stoll
A novel updating algorithm is demonstrated from small to large two-dimensional Ising systems specifying effective interactions according to renormalisation group considerations, corrected for non-linearities and saturation effects.