General Cluster Updating Method for Monte Carlo Simulations
Physical Review LettersPublished 31 October 1988
Ferenc Niedermayer
Citations110
SJR quartileQ1
SJR score2.86
SNIP2.41
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
La methode contient des fonctions de probabilites arbitraires qui peuvent etre utilisees par minimiser le temps de relaxation par minimising le tempe de relaxation.
Abstract
A general cluster updating algorithm for Monte Carlo simulations is presented. The method contains arbitrary probability functions which can be used to minimize the relaxation time. It is applicable to systems where the interaction energy has a global (discrete or continuous) symmetry. Special cases cover standard site-by-site updating as well as the cluster updating method proposed by Swendsen and Wang for Ising and Potts models.
Keywords
MathematicsPhysics and Astronomy
Journal of Physics C Solid State PhysicsOrdering, metastability and phase transitions in two-dimensional systems
9,487 Citations1973J. M. Kosterlitz, D. J. Thouless
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.
Journal of Physics C Solid State PhysicsThe critical properties of the two-dimensional xy model
2,811 Citations1974J. M. Kosterlitz
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.
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.
Nuclear Physics BStochastic quantization versus the microcanonical ensemble: Getting the best of both worlds
171 Citations1985S Duane
It is argued that the new proposal always represents a significant improvement over a Langevin simulation, and may even improve over the microcanonical method, in which case only a trivial code modification is required.
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).
Journal of the Physical Society of JapanCritical Slowing Down in the Kinetic Ising Model
143 Citations1969Hideo Yahata, Masuo Suzuki
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.
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.
Journal of Physics A Mathematical and GeneralVectorised dynamics Monte Carlo renormalisation group for the Ising model
81 Citations1984Claus Kalle
Physical review. B, Solid stateLinear and nonlinear critical slowing down in the kinetic Ising model: High-temperature series
61 Citations1976Zoltàn Ràcz, Malcolm F. Collins
Physical Review LettersUsing Renormalization-Group Ideas in Monte Carlo Sampling
61 Citations1983K. E. Schmidt
Journal of Physics A Mathematical and GeneralMonte Carlo estimate of the dynamical critical exponent of the 2D kinetic Ising model
60 Citations1985John K. Williams
Physical Review LettersApplication of the Real-Space Renormalization Group to Dynamic Critical Phenomena
43 Citations1978Gene F. Mazenko, Michael J. Nolan +1 more
Nuclear Physics BTesting accelerated stochastic algorithms in two dimensions
23 Citations1987Elbio Dagotto, John B. Kogut
Nuclear Physics BAccelerating hybrid stochastic algorithm for spin models
20 Citations1986John B. Kogut
Journal of Physics A Mathematical and GeneralCritical relaxation of the three-state Potts model
14 Citations1984M. Aydin, M. Cemal Yalabık