We describe the importance and widespread use of Markov chain Monte Carlo (MCMC) algorithms, with an emphasis on the ways in which theoretical analysis can help with their practical implementation. In particular, we discuss how to achieve rigorous quantitative bounds on convergence to stationarity using the coupling method together with drift and minorisation conditions.We also discuss recent advances in the field of adaptive MCMC, where the computer iteratively selects from among many different MCMC algorithms. Such adaptive MCMC algorithms may fail to converge if implemented naively, but they will converge correctly if certain conditions such as Diminishing Adaptation are satisfied. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Rosenthal, J. S. (2009). Markov chain Monte Carlo algorithms: Theory and practice. In Monte Carlo and Quasi-Monte Carlo Methods 2008 (pp. 157–169). Springer Verlag. https://doi.org/10.1007/978-3-642-04107-5_9
Mendeley helps you to discover research relevant for your work.