Analysis and Optimization of Population Annealing
arXiv:1711.02146 · doi:10.1103/PhysRevE.97.033301
Abstract
Population annealing is an easily parallelizable sequential Monte Carlo algorithm that is well-suited for simulating the equilibrium properties of systems with rough free energy landscapes. In this work we seek to understand and improve the performance of population annealing. We derive several useful relations between quantities that describe the performance of population annealing and use these relations to suggest methods to optimize the algorithm. These optimization methods were tested by performing large-scale simulations of the 3D Edwards-Anderson (Ising) spin glass and measuring several observables. The optimization methods were found to substantially decrease the amount of computational work necessary as compared to previously used, unoptimized versions of population annealing. We also obtain more accurate values of several important observables for the 3D Edwards-Anderson model.
arXiv comment13 pages, 6 figures; journal version
References in corpus (19)
- An efficient, multiple range random walk algorithm to calculate the density of states
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Simulated Tempering: A New Monte Carlo Scheme
- Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
- Universality in three-dimensional Ising spin glasses: A Monte Carlo study
- Monte Carlo Simulations of Spin Glasses at Low Temperatures
- Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes
- Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
- Nature of the spin-glass phase at experimental length scales
- Population annealing: Theory and application in spin glasses
- GPU accelerated population annealing algorithm
- Constant-pressure nested sampling with atomistic dynamics
- Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
- Correlations between the dynamics of parallel tempering and the free-energy landscape in spin glasses
- Dynamics of the Wang-Landau algorithm and complexity of rare events for the three-dimensional bimodal Ising spin glass
- Bond chaos in spin glasses revealed through thermal boundary conditions
- Population Annealing Simulations of a Binary Hard Sphere Mixture
- Exploring first-order phase transitions with population annealing
- Numerical simulations of Ising spin glasses with free boundary conditions: the role of droplet excitations and domain walls
Cited by in corpus (18)
- Understanding population annealing Monte Carlo simulations
- Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- Estimating the Density of States of Frustrated Spin Systems
- Numerical observation of a glassy phase in the three-dimensional Coulomb glass
- Normalizing flows as an enhanced sampling method for atomistic supercooled liquids
- Equilibrium Microcanonical Annealing for First-Order Phase Transitions
- Weighted averages in population annealing: analysis and general framework
- Melting of a two-dimensional monodisperse cluster crystal to a cluster liquid
- Optimal schedules for annealing algorithms
- Sparse Autoregressive Neural Networks for Classical Spin Systems
- Evidence of many thermodynamic states of the three-dimensional Ising spin glass
- Information-geometric optimization with natural selection
- Ground state interface exponents of the diluted Sherrington-Kirkpatrick spin glass
- Optimization and benchmarking of the thermal cycling algorithm
- Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder
- Sampling and statistical physics via symmetry
- Neural Mode Jump Monte Carlo