Nested sampling, statistical physics and the Potts model

DOI10.1016/J.JCP.2018.08.049MaRDI QIDQ2002257zbMATH OpenOpenAlexWikidataFDO

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

Publication date 11 July 2019

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1560246 (Why is no real title available?)
• scientific article; zbMATH DE number 1782878 (Why is no real title available?)
• scientific article; zbMATH DE number 953076 (Why is no real title available?)
• A guide to Monte Carlo simulations in statistical physics.
• Bayesian probability theory. Applications in the physical sciences
• Massively parallel multicanonical simulations
• Multicanonical simulations step by step
• Nested sampling for general Bayesian computation
• Order Statistics
• Properties of nested sampling
• Statistical mechanics.
• The Swendsen-Wang process does not always mix rapidly

Cited in

(3)

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

Describes a project that uses

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)