### Abstract

Original language | Undefined/Unknown |
---|---|

Journal | arXiv.org e-Print archive |

Publication status | Published - 8 Mar 2016 |

### Keywords

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

### Cite this

*arXiv.org e-Print archive*.

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

Research output: Contribution to journal › Article › Research

*arXiv.org e-Print archive*.

}

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 -