Application of nested sampling in statistical physics: the Potts model

Manuel J. Pfeifenberger, Wolfgang von der Linden

Research output: Contribution to journalArticleResearch

Abstract

We present a systematic benchmark study of the nested sampling algorithm on the basis of the Potts model. This model exhibits a first order phase transition for $q>4$ at the critical temperature. The numerical evaluation of the partition function and thermodynamic observables, which involves high dimensional sums of sharply structured multi-modal density functions, represents a major challenge to most standard numerical techniques, such as Markov Chain Monte Carlo. Nested sampling, on the other hand, is particularly suited for such problems. In this paper we will employ both, nested sampling and thermodynamic integration to evaluate the partition function of the Potts model. In both cases individual moves are based on Swendsen-Wang updates. A autocorrelation time analysis of both algorithms shows that the severe slowing down of thermodynamic integration around the critical temperature does not occur in nested sampling. In addition we show, how thermodynamic variables can be computed with high accuracy from the results of a single nested sampling run, without numerical derivatives. Results for the internal energy are compared to known results obtained by means of a multi-canonical simulation. Eventually an approach for a parallel implementation of nested sampling is presented and analysed in detail.
Original languageUndefined/Unknown
JournalarXiv.org e-Print archive
Publication statusPublished - 8 Mar 2016

Keywords

  • physics.comp-ph
  • cond-mat.stat-mech

Cite this

Application of nested sampling in statistical physics : the Potts model. / Pfeifenberger, Manuel J.; Linden, Wolfgang von der.

In: arXiv.org e-Print archive, 08.03.2016.

Research output: Contribution to journalArticleResearch

@article{e2b27c6bad88435d896cd557e845c952,
title = "Application of nested sampling in statistical physics: the Potts model",
abstract = "We present a systematic benchmark study of the nested sampling algorithm on the basis of the Potts model. This model exhibits a first order phase transition for $q>4$ at the critical temperature. The numerical evaluation of the partition function and thermodynamic observables, which involves high dimensional sums of sharply structured multi-modal density functions, represents a major challenge to most standard numerical techniques, such as Markov Chain Monte Carlo. Nested sampling, on the other hand, is particularly suited for such problems. In this paper we will employ both, nested sampling and thermodynamic integration to evaluate the partition function of the Potts model. In both cases individual moves are based on Swendsen-Wang updates. A autocorrelation time analysis of both algorithms shows that the severe slowing down of thermodynamic integration around the critical temperature does not occur in nested sampling. In addition we show, how thermodynamic variables can be computed with high accuracy from the results of a single nested sampling run, without numerical derivatives. Results for the internal energy are compared to known results obtained by means of a multi-canonical simulation. Eventually an approach for a parallel implementation of nested sampling is presented and analysed in detail.",
keywords = "physics.comp-ph, cond-mat.stat-mech",
author = "Pfeifenberger, {Manuel J.} and Linden, {Wolfgang von der}",
note = "11 pages, 8 figures",
year = "2016",
month = "3",
day = "8",
language = "undefiniert/unbekannt",
journal = "arXiv.org e-Print archive",
publisher = "Cornell University Library",

}

TY - JOUR

T1 - Application of nested sampling in statistical physics

T2 - the Potts model

AU - Pfeifenberger, Manuel J.

AU - Linden, Wolfgang von der

N1 - 11 pages, 8 figures

PY - 2016/3/8

Y1 - 2016/3/8

N2 - We present a systematic benchmark study of the nested sampling algorithm on the basis of the Potts model. This model exhibits a first order phase transition for $q>4$ at the critical temperature. The numerical evaluation of the partition function and thermodynamic observables, which involves high dimensional sums of sharply structured multi-modal density functions, represents a major challenge to most standard numerical techniques, such as Markov Chain Monte Carlo. Nested sampling, on the other hand, is particularly suited for such problems. In this paper we will employ both, nested sampling and thermodynamic integration to evaluate the partition function of the Potts model. In both cases individual moves are based on Swendsen-Wang updates. A autocorrelation time analysis of both algorithms shows that the severe slowing down of thermodynamic integration around the critical temperature does not occur in nested sampling. In addition we show, how thermodynamic variables can be computed with high accuracy from the results of a single nested sampling run, without numerical derivatives. Results for the internal energy are compared to known results obtained by means of a multi-canonical simulation. Eventually an approach for a parallel implementation of nested sampling is presented and analysed in detail.

AB - We present a systematic benchmark study of the nested sampling algorithm on the basis of the Potts model. This model exhibits a first order phase transition for $q>4$ at the critical temperature. The numerical evaluation of the partition function and thermodynamic observables, which involves high dimensional sums of sharply structured multi-modal density functions, represents a major challenge to most standard numerical techniques, such as Markov Chain Monte Carlo. Nested sampling, on the other hand, is particularly suited for such problems. In this paper we will employ both, nested sampling and thermodynamic integration to evaluate the partition function of the Potts model. In both cases individual moves are based on Swendsen-Wang updates. A autocorrelation time analysis of both algorithms shows that the severe slowing down of thermodynamic integration around the critical temperature does not occur in nested sampling. In addition we show, how thermodynamic variables can be computed with high accuracy from the results of a single nested sampling run, without numerical derivatives. Results for the internal energy are compared to known results obtained by means of a multi-canonical simulation. Eventually an approach for a parallel implementation of nested sampling is presented and analysed in detail.

KW - physics.comp-ph

KW - cond-mat.stat-mech

M3 - Artikel

JO - arXiv.org e-Print archive

JF - arXiv.org e-Print archive

ER -