Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:hep-lat/9204005 · Physical Review Letters

Microcanonical cluster Monte Carlo simulation

Michael J. Creutz

Published Aug 17, 1992• 37 citations
arXivHTMLPDF

Abstract

I propose a numerical simulation algorithm for statistical systems which combines a microcanonical transfer of energy with global changes in clusters of spins. The advantages of the cluster approach near a critical point augment the speed increases associated with multispin coding in the microcanonical approach. The method also provides a limited ability to tune the average cluster size.

DOI
10.1103/physrevlett.69.1002

Related papers

A Fast Algorithm To Simulate the Microcanonical Dynamics of the Ising Model

Richard C. Brower, K.J.M. Moriarty, Pablo Tamayo

We describe a computer program that simulates the microcanonical Ising model at a peak speed of 100 mil lion spin updates per second on a single processor of a Class VII supercomputer. The program is vectorized and multispin coded for lattices of all sizes and dimensions by introducing multiple copies for lattices smaller than 128 on a side. Autocorrelations are measured to monitor the effects of critical slowing down and to calculate dy namical critical exponents.

The International Journal of High Performance Computing Applications•Dec 1, 1989•0 citations

Cluster hybrid Monte Carlo simulation algorithms

J. A. Plascak, Alan M. Ferrenberg, David Paul Landau

We show that addition of Metropolis single spin flips to the Wolff cluster-flipping Monte Carlo procedure leads to a dramatic increase in performance for the spin-1/2 Ising model. We also show that adding Wolff cluster flipping to the Metropolis or heat bath algorithms in systems where just cluster flipping is not immediately obvious (such as the spin-3/2 Ising model) can substantially reduce the statistical errors of the simulations. A further advantage of these methods is that systematic errors introduced by the use of imperfect random-number generation may be largely healed by hybridizing single spin flips with cluster flipping.

arXiv:cond-mat/0205264•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Jun 13, 2002•39 citations

Replica-exchange cluster algorithm

Wolfhard Janke E, Elmar Bittner

In finite-size scaling analyses of Monte Carlo simulations of second-order phase transitions one often needs an extended temperature/energy range around the critical point.By combining the replica-exchange algorithm with cluster updates and an adaptive routine to find the range of interest, we introduce a new flexible and powerful method for systematic investigations of critical phenomena.As a result, we gain two further orders of magnitude in the performance for 2D and 3D Ising models in comparison with the recently proposed Wang-Landau recursion for cluster algorithms based on the multibondic algorithm, which is already a great improvement over the standard multicanonical variant.

arXiv:1108.0354•International Symposium on Lattice Field Theory (LATTICE)•Jun 23, 2010•0 citations

Simulation of Spin Models in Multicanonical Ensemble with Collective Updates

Sylvain Reynal, H. T. Diep

We propose a Monte Carlo method which performs a random walk in energy space using cluster-like collective updates. By imposing that bond probabilities depend continuously on the microcanonical temperature, we obtain dynamic exponents close to their ideal random walk values. The method proves remarkably powerful when applied to models governed by long-range interactions, where it straightforwardly combines with the efficient Luijten-Bloete cluster algorithm to yield a dramatic reduction in the computation load.

arXiv:cond-mat/0409529•Sep 21, 2004•1 citation

Microcanonical renormalization-group simulation of Ising systems

Adauto J. F. de Souza, F. G. Brady Moreira

We report the results of a microcanonical simulation of the two- and three-dimensional Ising models at criticality. We also present a microcanonical algorithm that allows a simultaneous simulation of a lattice spin system at different energies, in our case the number of different energies is 32. The critical behavior of the systems was studied via a recently proposed microcanonical renormalization-group technique that yields independent estimates for the critical energy and the critical temperature, as well as for three critical exponents providing a direct test of hyperscaling. Our results in two dimensions are in good agreement with exact results. In the three dimensions our quoted values are consistent with Monte Carlo estimates recently reported in the literature. We obtain ${\mathit{u}}_{\mathit{c}}$=-0.991(1), ${\mathit{T}}_{\mathit{c}}$=4.5112(3), \ensuremath{\beta}/\ensuremath{\nu}=0.541(1), \ensuremath{\nu}=0.630(3), and \ensuremath{\alpha}=0.109(1).

Physical review. B, Condensed matter•Oct 1, 1993•12 citations

Probability-Changing Cluster Algorithm for Potts Models

Yusuke Tomita, Yutaka Okabe

We propose a new effective cluster algorithm of tuning the critical point automatically, which is an extended version of the Swendsen-Wang algorithm. We change the probability of connecting spins of the same type, p = 1-e(-J/k(B)T), in the process of the Monte Carlo spin update. Since we approach the canonical ensemble asymptotically, we can use the finite-size scaling analysis for physical quantities near the critical point. Simulating the two-dimensional Potts models to demonstrate the validity of the algorithm, we have obtained the critical temperatures and critical exponents which are consistent with the exact values; the comparison has been made with the invaded cluster algorithm.

arXiv:cond-mat/0011276•Physical Review Letters•Jan 22, 2001•55 citations
I propose a numerical simulation algorithm for statistical systems which combines a microcanonical transfer of energy with global changes in clusters of spins. The advantages of the cluster approach near a critical point augment the speed increases associated with multispin coding in the microcanonical approach. The method also provides a limited ability to tune the average cluster size.
We show that addition of Metropolis single spin flips to the Wolff cluster-flipping Monte Carlo procedure leads to a dramatic increase in performance for the spin-1/2 Ising model. We also show that adding Wolff cluster flipping to the Metropolis or heat bath algorithms in systems where just cluster flipping is not immediately obvious (such as the spin-3/2 Ising model) can substantially reduce the statistical errors of the simulations. A further advantage of these methods is that systematic errors introduced by the use of imperfect random-number generation may be largely healed by hybridizing single spin flips with cluster flipping.
In finite-size scaling analyses of Monte Carlo simulations of second-order phase transitions one often needs an extended temperature/energy range around the critical point.By combining the replica-exchange algorithm with cluster updates and an adaptive routine to find the range of interest, we introduce a new flexible and powerful method for systematic investigations of critical phenomena.As a result, we gain two further orders of magnitude in the performance for 2D and 3D Ising models in comparison with the recently proposed Wang-Landau recursion for cluster algorithms based on the multibondic algorithm, which is already a great improvement over the standard multicanonical variant.
We propose a Monte Carlo method which performs a random walk in energy space using cluster-like collective updates. By imposing that bond probabilities depend continuously on the microcanonical temperature, we obtain dynamic exponents close to their ideal random walk values. The method proves remarkably powerful when applied to models governed by long-range interactions, where it straightforwardly combines with the efficient Luijten-Bloete cluster algorithm to yield a dramatic reduction in the computation load.
We report the results of a microcanonical simulation of the two- and three-dimensional Ising models at criticality. We also present a microcanonical algorithm that allows a simultaneous simulation of a lattice spin system at different energies, in our case the number of different energies is 32. The critical behavior of the systems was studied via a recently proposed microcanonical renormalization-group technique that yields independent estimates for the critical energy and the critical temperature, as well as for three critical exponents providing a direct test of hyperscaling. Our results in two dimensions are in good agreement with exact results. In the three dimensions our quoted values are consistent with Monte Carlo estimates recently reported in the literature. We obtain uc{\mathit{u}}_{\mathit{c}}uc​=-0.991(1), Tc{\mathit{T}}_{\mathit{c}}Tc​=4.5112(3), \ensuremath{\beta}/\ensuremath{\nu}=0.541(1), \ensuremath{\nu}=0.630(3), and \ensuremath{\alpha}=0.109(1).
We propose a new effective cluster algorithm of tuning the critical point automatically, which is an extended version of the Swendsen-Wang algorithm. We change the probability of connecting spins of the same type, p = 1-e(-J/k(B)T), in the process of the Monte Carlo spin update. Since we approach the canonical ensemble asymptotically, we can use the finite-size scaling analysis for physical quantities near the critical point. Simulating the two-dimensional Potts models to demonstrate the validity of the algorithm, we have obtained the critical temperatures and critical exponents which are consistent with the exact values; the comparison has been made with the invaded cluster algorithm.