Particle methods: An introduction with applications

Interacting particle methods are increasingly used to sample from complex high-dimensional distributions. They have found a wide range of applications in applied probability, Bayesian statistics and information engineering. Understanding rigorously these new Mo...

Full description

Bibliographic Details
Main Authors: Moral Piere Del, Doucet Arnaud
Format: Article
Language:English
Published: EDP Sciences 2014-01-01
Series:ESAIM: Proceedings and Surveys
Online Access:http://dx.doi.org/10.1051/proc/201444001
Description
Summary:Interacting particle methods are increasingly used to sample from complex high-dimensional distributions. They have found a wide range of applications in applied probability, Bayesian statistics and information engineering. Understanding rigorously these new Monte Carlo simulation tools leads to fascinating mathematics related to Feynman-Kac path integral theory and their interacting particle interpretations. In these lecture notes, we provide a pedagogical introduction to the stochastic modeling and the theoretical analysis of these particle algorithms. We also illustrate these methods through several applications including random walk confinements, particle absorption models, nonlinear filtering, stochastic optimization, combinatorial counting and directed polymer models.
ISSN:1270-900X