A comparative study of selected parallel tempering methods

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.

16 pages, 10 figures, includes minor amendments of version v1, to appear in PRE

References in corpus (14)

• Feedback-optimized parallel tempering Monte Carlo
• Universality in three-dimensional Ising spin glasses: A Monte Carlo study
• The critical behavior of three-dimensional Ising spin glass models
• Monte Carlo studies of the one-dimensional Ising spin glass with power-law interactions
• Make life simple: unleash the full power of the parallel tempering algorithm
• Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
• Critical behavior of the three-dimensional bond-diluted Ising spin glass: Finite-size scaling functions and Universality
• Universality-class dependence of energy distributions in spin glasses
• Magnetic-glassy multicritical behavior of the three-dimensional +- J Ising model
• Reentrant and Forward Phase Diagrams of the Anisotropic Three-Dimensional Ising Spin Glass
• Rare-Event Sampling: Occupation-Based Performance Measures for Parallel Tempering and Infinite Swapping Monte Carlo Methods
• Extended Scaling for Ferromagnets
• Critical Behavior of the Three-Dimensional Ising model with Anisotropic Bond Randomness at the Ferromagnetic-Paramagnetic Transition Line
• Exploiting a semi-analytic approach to study first order phase transitions

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