Multibondic Cluster Algorithm for Monte Carlo Simulations of First-Order Phase Transitions

Abstract

Inspired by the multicanonical approach to simulations of first-order phase transitions we propose for $q$-state Potts models a combination of cluster updates with reweighting of the bond configurations in the Fortuin-Kastelein-Swendsen-Wang representation of this model. Numerical tests for the two-dimensional models with $q=7,10$ and $20$ show that the autocorrelation times of this algorithm grow with the system size $V$ as $\tau \propto V^{\alpha }$, where the exponent takes the optimal random walk value of $\alpha \approx 1$.

13 pages, LaTeX + 4 postscript files as uuencoded compressed tar file, Mainz preprint

References in corpus (4)

• Multicanonical Ensemble: A New Approach to Simulate First-order Phase Transitions
• Monte Carlo Calculation of the Surface Free Energy for the 2d 7-state Potts Model, and an Estimate for 4d SU(3) Gauge Theory
• Multicanonical Cluster Algorithm and the 2-D 7-State Potts Model
• Multicanonical Multigrid Monte Carlo

Cited by in corpus (40)

• An efficient, multiple range random walk algorithm to calculate the density of states
• Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
• Fast Algorithm to Calculate Density of States
• Wang-Landau Algorithm: a Theoretical Analysis of the Saturation of the Error
• Recent Developments of World-Line Monte Carlo Methods
• Three-Dimensional 3-State Potts Model Revisited With New Techniques
• Multicanonical Recursions
• Algorithmic aspects of multicanonical simulations
• Generalized Ensemble Simulations for Complex Systems
• Microcanonical Approach to the Simulation of First-Order Phase Transitions
• Monte Carlo Study of Phase Transitions in the Bond-Diluted 3D 4-State Potts Model
• Partition function of two- and three-dimensional Potts ferromagnets for arbitrary values of q>0
• Combination of improved multibondic method and the Wang-Landau method
• Simulation of Potts models with real q and no critical slowing down
• Spin glass overlap barriers in three and four dimensions
• Massively parallel multicanonical simulations
• Overcoming the critical slowing down of flat-histogram Monte Carlo simulations: Cluster updates and optimized broad-histogram ensembles
• Comparing parallel and simulated tempering enhanced sampling algorithms at phase transition regimes
• Optimized energy calculation in lattice systems with long-range interactions
• Fast Flat-Histogram Method for Generalized Spin Models
• Near-Surface Long-Range Order at the Ordinary Transition: Scaling Analysis and Monte Carlo Results
• Optimized multicanonical simulations: a new proposal based on classical fluctuation theory
• Parallel-tempering cluster algorithm for computer simulations of critical phenomena
• Reexamination of the long-range Potts model: a multicanonical approach
• Wang-Landau/Multibondic Cluster Simulations for Second-Order Phase Transitions
• Exploiting a semi-analytic approach to study first order phase transitions
• Critical behavior of the spin-$1/2$ Baxter-Wu model: Entropic sampling simulations
• Yang-Lee Zeros of the Triangular Ising Antiferromagnets
• Broad histogram relation for the bond number and its applications
• A simple protocol for the probability weights of the simulated tempering algorithm: applications to first-order phase transitions
• Introduction to Multicanonical Monte Carlo Simulations
• Generalized-ensemble simulations and cluster algorithms
• Random-cluster multi-histogram sampling for the q-state Potts model
• The Dual Gonihedric 3D Ising Model
• A brief history of the introduction of generalized ensembles to Markov chain Monte Carlo simulations
• Transition matrix Monte Carlo method for quantum systems
• Cluster algorithms
• Determination of the order of phase transitions in Potts model by the graph-weight approach
• Equilibriumlike invaded cluster algorithm: critical exponents and dynamical properties
• Novel Monte Carlo algorithms and their applications