A comparative study of selected parallel tempering methods
arXiv:1305.4907 · doi:10.1103/PhysRevE.88.013312
Abstract
We review several parallel tempering schemes and examine their main ingredients for accuracy and efficiency. The present study covers two selection methods of temperatures and several choices for the exchange of replicas, including a recent novel all-pair exchange method. We compare the resulting schemes and measure specific heat errors and efficiency using the two-dimensional (2D) Ising model. Our tests suggest that, an earlier proposal for using numbers of local moves related to the canonical correlation times is one of the key ingredients for increasing efficiency, and protocols using cluster algorithms are found to be very effective. Some of the protocols are also tested for efficiency and ground state production in 3D spin glass models where we find that, a simple nearest-neighbor approach using a local n-fold way algorithm is the most effective. Finally, we present evidence that the asymptotic limits of the ground state energy for the isotropic case and that of an anisotropic case of the 3D spin-glass model are very close and may even coincide.
arXiv comment16 pages, 10 figures, includes minor amendments of version v1, to appear in PRE
References in corpus (37)
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Parallel Tempering: Theory, Applications, and New Perspectives
- Parallel Tempering Algorithm for Conformational Studies of Biological Molecules
- Optimization with Extremal Dynamics
- Feedback-optimized parallel tempering Monte Carlo
- Critical Behavior of the Three-Dimensional Ising Spin Glass
- Phase changes in 38 atom Lennard-Jones clusters. I: A parallel tempering study in the canonical ensemble
- Universality in three-dimensional Ising spin glasses: A Monte Carlo study
- Universal Finite Size Scaling Functions in the 3D Ising Spin Glass
- Monte Carlo Simulations of Spin Glasses at Low Temperatures
- The critical behavior of three-dimensional Ising spin glass models
- Monte Carlo studies of the one-dimensional Ising spin glass with power-law interactions
- The incomplete beta function law for parallel tempering sampling of classical canonical systems
- Make life simple: unleash the full power of the parallel tempering algorithm
- Nature of the spin-glass phase at experimental length scales
- Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
- Flat Histogram Method of Wang-Landau and N-fold Way
- Faster Monte Carlo Simulations at Low Temperatures. The Waiting Time Method
- An Infinite Swapping Approach to the Rare-Event Sampling Problem
- Critical behavior of the three-dimensional bond-diluted Ising spin glass: Finite-size scaling functions and Universality
- Strengths and Weaknesses of Parallel Tempering
- Evidence for existence of many pure ground states in 3d Spin Glasses
- Universality-class dependence of energy distributions in spin glasses
- Magnetic-glassy multicritical behavior of the three-dimensional +- J Ising model
- A hierarchical approach for computing spin glass ground states
- Ferromagnetic-glassy transitions in three-dimensional Ising spin glasses
- The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm
- Reentrant and Forward Phase Diagrams of the Anisotropic Three-Dimensional Ising Spin Glass
- Finite-size scaling analysis of the distributions of pseudo-critical temperatures in spin glasses
- Rare-Event Sampling: Occupation-Based Performance Measures for Parallel Tempering and Infinite Swapping Monte Carlo Methods
- Extended Scaling for Ferromagnets
- General approach for studying first-order phase transitions at low temperatures
- Parallel-tempering cluster algorithm for computer simulations of critical phenomena
- Exploiting a semi-analytic approach to study first order phase transitions
- Critical Behavior of the Three-Dimensional Ising model with Anisotropic Bond Randomness at the Ferromagnetic-Paramagnetic Transition Line
- Comparing different protocols of temperature selection in the parallel tempering method
- Genetic embedded matching approach to ground states in continuous-spin systems
Cited by in corpus (5)
- Dynamic Variational Study of Chaos: Spin Glasses in Three Dimensions
- Determining efficient temperature sets for the simulated tempering method
- Comparison of the microcanonical population annealing algorithm with the Wang-Landau algorithm
- Critical aspects of three-dimensional anisotropic spin-glass models
- Deepening the knowledge of Spin Glasses: Metastate, Off-equilibrium phenomena and Temperature Chaos