Abstract
Markov Chain Monte Carlo (MCMC) and sequential Monte Carlo (SMC) methods are the two most popular classes of algorithms used to sample from general high-dimensional probability distributions. The theoretical convergence of MCMC algorithms is ensured under weak assumptions, but their practical performance is notoriously unsatisfactory when the proposal distributions used to explore the space are poorly chosen and/or if highly correlated variables are updated independently. We show here how it is possible to systematically design potentially very efficient high-dimensional proposal distributions for MCMC by using SMC techniques. We demonstrate how this novel approach allows us to design effective MCMC algorithms in complex scenarios. This is illustrated by a problem of Bayesian inference for a stochastic kinetic model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Andrieu, C., Doucet, A., Holenstein, R.: Particle Markov chain Monte Carlo methods. Journal of the Royal Statistical Society Series B, to appear.
Boys, R.J., Wilkinson, D.J., Kirkwood, T.B.L.: Bayesian inference for a discretely observed stochastic kinetic model. Statistics and Computing 18, 125–135 (2008)
Combe, N., Vlugt, T.J.H., Wolde, P.R., Frenkel, D.: Dynamic pruned-enriched Rosenbluth method. Molecular Physics 101, 1675–1682 (2003)
Del Moral, P.: Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications, Springer-Verlag, New York (2004)
Del Moral, P., Doucet, A., Jasra, A.: Sequential Monte Carlo samplers. Journal of the Royal Statistical Society Series B 68, 411–436 (2006)
Doucet, A., Freitas, de J.F.G., Gordon, N.J (eds.): Sequential Monte Carlo Methods in Practice. Springer-Verlag, New York (2001)
Frenkel, D., Smit, B.: Understanding Molecular Simulation. 2nd edition, Academic Press, Orlando (2002)
Frenkel, D.: Waste-recycling Monte Carlo. In Computer simulations in condensed matter: from materials to chemical biology, Lecture Notes in Physics 703, Springer Berlin, 127–138 (2006)
Kitagawa, G.: Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. Journal of Computational and Graphical Statistics 5, 1–25 (1996)
Liu, J.S., Liang, F., Wong, W.H.: The use of multiple-try method and local optimization in Metropolis sampling. Journal of the American Statistical Association 95, 121–134 (2000)
Liu, J.S.: Monte Carlo Strategies in Scientific Computing. Springer Verlag, New York (2001)
Wilkinson, D.J.: Stochastic Modelling for Systems Biology. Chapman & Hall/CRC Press, Boca Raton (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andrieu, C., Doucet, A., Holenstein, R. (2009). Particle Markov Chain Monte Carlo for Efficient Numerical Simulation. In: L' Ecuyer, P., Owen, A. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04107-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-04107-5_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04106-8
Online ISBN: 978-3-642-04107-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)