Resampling schemes in population annealing: Numerical and theoretical results

Denis Gessert, Wolfhard Janke, Martin Weigel

Research output: Contribution to journalArticlepeer-review

Abstract

The population annealing algorithm is a population-based equilibrium version of simulated annealing. It can sample thermodynamic systems with rough free-energy landscapes more efficiently than standard Markov chain Monte Carlo alone. A number of parameters can be fine-tuned to improve the performance of the population annealing algorithm. While there is some numerical and theoretical work on most of these parameters, there appears to be a gap in the literature concerning the role of resampling in population annealing which this work attempts to close. The two-dimensional Ising model is used as a benchmarking system for this study. At first various resampling methods are implemented and numerically compared. In a second part the exact solution of the Ising model is utilized to create an artificial population annealing setting with effectively infinite Monte Carlo updates at each temperature. This limit is first performed on finite population sizes and subsequently extended to infinite populations. This allows us to look at resampling isolated from other parameters. Many results are expected to generalize to other systems.
Original languageEnglish
Article number065309
JournalPhysical review. E
Volume108
Issue number6
Early online date26 Dec 2023
DOIs
Publication statusE-pub ahead of print - 26 Dec 2023

Fingerprint

Dive into the research topics of 'Resampling schemes in population annealing: Numerical and theoretical results'. Together they form a unique fingerprint.

Cite this