Multicanonical MCMC for Sampling Rare Events
Preprint
Abstract
Multicanonical MCMC (Multicanonical Markov Chain Monte Carlo; Multicanonical Monte Carlo) is discussed as a method of rare event sampling. Starting from a review of the generic framework of importance sampling, multicanonical MCMC is introduced, followed by applications in random matrices, random graphs, and chaotic dynamical systems. Replica exchange MCMC (also known as parallel tempering or Metropolis-coupled MCMC) is also explained as an alternative to multicanonical MCMC. In the last section, multicanonical MCMC is applied to data surrogation; a successful implementation in surrogating time series is shown. In the appendices, calculation of averages and normalizing constant in an exponential family, phase coexistence, simulated tempering, parallelization, and multivariate extensions are discussed.Keywords
All Related Versions
This publication has 84 references indexed in Scilit:
- Enhanced and effective conformational sampling of protein molecular systems for their free energy landscapesBiophysical Reviews, 2012
- Free energy methods for Bayesian inference: efficient exploration of univariate Gaussian mixture posteriorsStatistics and Computing, 2011
- Some characterizations of minimal Markov basis for sampling from discrete conditional distributionsAnnals of the Institute of Statistical Mathematics, 2004
- Broad histogram Monte CarloThe European Physical Journal B, 1998
- Two-component multicanonical Monte Carlo method for effective conformation samplingJournal of Computational Chemistry, 1997
- On orthogonal and symplectic matrix ensemblesCommunications in Mathematical Physics, 1996
- Generating uniformly distributed random latin squaresJournal of Combinatorial Designs, 1996
- Level-spacing distributions and the Airy kernelCommunications in Mathematical Physics, 1994
- Adaptive umbrella sampling: Self-consistent determination of the non-Boltzmann biasJournal of Computational Physics, 1987
- Monte Carlo free energy estimates using non-Boltzmann sampling: Application to the sub-critical Lennard-Jones fluidChemical Physics Letters, 1974