Nested sampling, statistical physics and the Potts model

DOI10.1016/J.JCP.2018.08.049zbMATH Open1416.82022arXiv1603.02516OpenAlexW2963275086WikidataQ129331906 ScholiaQ129331906MaRDI QIDQ2002257FDOQ2002257

Wolfgang von der Linden, Michael Rumetshofer, Manuel J. Pfeifenberger

Publication date: 11 July 2019

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: We present a systematic study of the nested sampling algorithm based on the example of the Potts model. This model, which exhibits a first order phase transition for $q>4$, exemplifies a generic numerical challenge in statistical physics: The evaluation of the partition function and thermodynamic observables, which involve high dimensional sums of sharply structured multi-modal density functions. It poses a major challenge to most standard numerical techniques, such as Markov Chain Monte Carlo. In this paper we will demonstrate that nested sampling is particularly suited for such problems and it has a couple of advantages. For calculating the partition function of the Potts model with $N$ sites: a) one run stops after $O(N)$ moves, so it takes $O(N^2)$ operations for the run, b) only a single run is required to compute the partition function along with the assignment of confidence intervals, c) the confidence intervals of the logarithmic partition function decrease with $1/sqrtN$ and d) a single run allows to compute quantities for all temperatures while the autocorrelation time is very small, irrespective of temperature. Thermodynamic expectation values of observables, which are completely determined by the bond configuration in the representation of Fortuin and Kasteleyn, like the Helmholtz free energy, the internal energy as well as the entropy and heat capacity, can be calculated in the same single run needed for the partition function along with their confidence intervals. In contrast, thermodynamic expectation values of magnetic properties like the magnetization and the magnetic susceptibility require sampling the additional spin degree of freedom. Results and performance are studied in detail and compared with those obtained with multi-canonical sampling. Eventually the implications of the findings on a parallel implementation of nested sampling are outlined.

Full work available at URL: https://arxiv.org/abs/1603.02516

Recommendations

• Nested sampling with demons
• Nested sampling for general Bayesian computation
• Properties of nested sampling
• Diffusive nested sampling
• Dynamic nested sampling: an improved algorithm for parameter estimation and evidence calculation

zbMATH Keywords

nested samplingpartition functionPotts modelstatistical physicsmagnetic susceptibilityparallel nested sampling

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Properties of nested sampling
• Nested sampling for general Bayesian computation
• Title not available (Why is that?)
• Order Statistics
• Bayesian Probability Theory
• A Guide to Monte Carlo Simulations in Statistical Physics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multicanonical simulations step by step
• The Swendsen-Wang process does not always mix rapidly
• Title not available (Why is that?)
• Massively parallel multicanonical simulations

Cited In (2)

• Binary tree summation Monte Carlo simulation for Potts models
• Sampling the Fermi statistics and other conditional product measures

Uses Software

• CosmoNest

This page was built for publication: Nested sampling, statistical physics and the Potts model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2002257)