Monte Carlo Methods for Rough Free Energy Landscapes: Population Annealing and Parallel Tempering
arXiv:1104.1138 · doi:10.1007/s10955-011-0249-0
Abstract
Parallel tempering and population annealing are both effective methods for simulating equilibrium systems with rough free energy landscapes. Parallel tempering, also known as replica exchange Monte Carlo, is a Markov chain Monte Carlo method while population annealing is a sequential Monte Carlo method. Both methods overcome the exponential slowing associated with high free energy barriers. The convergence properties and efficiency of the two methods are compared. For large systems, population annealing initially converges to equilibrium more rapidly than parallel tempering for the same amount of computational work. However, parallel tempering converges exponentially and population annealing inversely in the computational work so that ultimately parallel tempering approaches equilibrium more rapidly than population annealing.
10 pages, 3 figures
References in corpus (9)
- Feedback-optimized parallel tempering Monte Carlo
- Optimized parallel tempering simulations of proteins
- Universality in three-dimensional Ising spin glasses: A Monte Carlo study
- Generalized Ensemble and Tempering Simulations: A Unified View
- Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes
- Make life simple: unleash the full power of the parallel tempering algorithm
- Nature of the spin-glass phase at experimental length scales
- Strengths and Weaknesses of Parallel Tempering
- Modified SO(3) Lattice Gauge Theory at non zero T with Parallel Tempering: Monopole and Vortex Condensation
Cited by in corpus (17)
- Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
- Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
- Population annealing: Theory and application in spin glasses
- Chaos in spin glasses revealed through thermal boundary conditions
- Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
- Understanding population annealing Monte Carlo simulations
- Effects of setting the temperatures in the parallel tempering Monte Carlo algorithm
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- TherML: Thermodynamics of Machine Learning
- Transitions From Order to Disorder in Multi-Dark and Multi-Dark-Bright Soliton Atomic Clouds
- Exploring first-order phase transitions with population annealing
- Direct coupling of first-principles calculations with replica exchange Monte Carlo sampling of ion disorder in solids
- Algorithm for the replica redistribution in the implementation of parallel annealing method on the hybrid supercomputer architecture
- Secondary-Structure Phase Formation for Semifelxible Polymers by Bifurcation in Hyperphase Space
- Quantum-enhanced Markov Chain Monte Carlo for systems larger than your Quantum Computer
- Measuring free energy in parallel tempering Monte Carlo
- Simulating thermal boundary conditions of spin-lattice models with weighted averages