A parallel tempering algorithm for probabilistic sampling and multimodal optimization

M Sambridge - Geophysical Journal International, 2014 - academic.oup.com
Non-linear inverse problems in the geosciences often involve probabilistic sampling of
multimodal density functions or global optimization and sometimes both. Efficient algorithmic …

On the utility of graphics cards to perform massively parallel simulation of advanced Monte Carlo methods

A Lee, C Yau, MB Giles, A Doucet… - Journal of computational …, 2010 - Taylor & Francis
We present a case study on the utility of graphics cards to perform massively parallel
simulation of advanced Monte Carlo methods. Graphics cards, containing multiple Graphics …

Feedback-optimized parallel tempering Monte Carlo

HG Katzgraber, S Trebst, DA Huse… - Journal of Statistical …, 2006 - iopscience.iop.org
We introduce an algorithm for systematically improving the efficiency of parallel tempering
Monte Carlo simulations by optimizing the simulated temperature set. Our approach is …

An introduction to Monte Carlo methods

JC Walter, GT Barkema - Physica A: Statistical Mechanics and its …, 2015 - Elsevier
Monte Carlo simulations are methods for simulating statistical systems. The aim is to
generate a representative ensemble of configurations to access thermodynamical quantities …

Optimized parallel tempering simulations of proteins

S Trebst, M Troyer, UHE Hansmann - The Journal of chemical physics, 2006 - pubs.aip.org
We apply a recently developed adaptive algorithm that systematically improves the
efficiency of parallel tempering or replica exchange methods in the numerical simulation of …

Selection of temperature intervals for parallel-tempering simulations

A Kone, DA Kofke - The Journal of chemical physics, 2005 - pubs.aip.org
A heuristic is developed specifying that temperatures in replica-exchange simulations
should be spaced such that about 20% of the phase-swap attempts are accepted. The result …

Non-reversible parallel tempering: a scalable highly parallel MCMC scheme

S Syed, A Bouchard-Côté… - Journal of the Royal …, 2022 - academic.oup.com
Parallel tempering (PT) methods are a popular class of Markov chain Monte Carlo schemes
used to sample complex high-dimensional probability distributions. They rely on a collection …

Towards optimal scaling of Metropolis-coupled Markov chain Monte Carlo

YF Atchadé, GO Roberts, JS Rosenthal - Statistics and Computing, 2011 - Springer
We consider optimal temperature spacings for Metropolis-coupled Markov chain Monte
Carlo (MCMCMC) and Simulated Tempering algorithms. We prove that, under certain …

Conditions for rapid mixing of parallel and simulated tempering on multimodal distributions

DB Woodard, SC Schmidler, M Huber - 2009 - projecteuclid.org
We give conditions under which a Markov chain constructed via parallel or simulated
tempering is guaranteed to be rapidly mixing, which are applicable to a wide range of …

Parallel tempering on optimized paths

S Syed, V Romaniello, T Campbell… - International …, 2021 - proceedings.mlr.press
Parallel tempering (PT) is a class of Markov chain Monte Carlo algorithms that constructs a
path of distributions annealing between a tractable reference and an intractable target, and …