Geodesic
Limit theorems for weighted samples with applications to sequential Monte Carlo methods
R. Douc1 ; E. Moulines2
1 CMAP, École Polytechnique, Palaiseau, France
2 Laboratoire Traitement et Communication de l'Information, CNRS / GET Télécom Paris, France
ESAIM. Proceedings, Tome 19 (2007), pp. 101-107.

Voir la notice de l'article provenant de la source EDP Sciences

In the last decade, sequential Monte-Carlo methods (SMC) emerged as a key tool in computational statistics (see for instance [Doucet, De Freitas and Gordon,Sequential Monte Carlo Methods in Practice. Springer, New York, 2001], [Liu. Monte Carlo Strategies in Scientific Computing. Springer, New York, 2001], [Künsch. Complex Stochastic Systems, 109-173, CRC Publisher, Boca raton, 2001]). These algorithms approximate a sequence of distributions by a sequence of weighted empirical measures associated to a weighted population of particles, which are generated recursively.
Despite many theoretical advances (see for instance [Gilks and Berzuini. J. Roy. Statist. Soc. Ser. B, 63(1), 127-146, 2001], [Künsch. Ann. Statist., 33(5), 1983-2021, 2005], [Del Moral. Feynman-Kac Formulae. Genealogical and Interacting Particle Systems with Applications, Springer, 2004], [Chopin. Ann. Statist., 32(6), 2385-2411, 2004]), the asymptotic property of these approximations remains a question of central interest. In this paper, we analyze sequential Monte Carlo (SMC) methods from an asymptotic perspective, that is, we establish law of large numbers and invariance principle as the number of particles gets large. We introduce the concepts of weighted sample consistency and asymptotic normality, and derive conditions under which the transformations of the weighted sample used in the SMC algorithm preserve these properties. To illustrate our findings, we analyze SMC algorithms to approximate the filtering distribution in state-space models. We show how our techniques allow to relax restrictive technical conditions used in previously reported works and provide grounds to analyze more sophisticated sequential sampling strategies, including branching, selection at randomly selected times, etc..
DOI : 10.1051/proc:071913

R. Douc 1 ; E. Moulines 2

1 CMAP, École Polytechnique, Palaiseau, France
2 Laboratoire Traitement et Communication de l'Information, CNRS / GET Télécom Paris, France 
@article{EP_2007_19_a13,
     author = {R. Douc and E. Moulines},
     title = {Limit theorems for weighted samples with applications to sequential {Monte} {Carlo} methods},
     journal = {ESAIM. Proceedings},
     pages = {101--107},
     publisher = {mathdoc},
     volume = {19},
     year = {2007},
     doi = {10.1051/proc:071913},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/proc:071913/}
}
TY  - JOUR
AU  - R. Douc
AU  - E. Moulines
TI  - Limit theorems for weighted samples with applications to sequential Monte Carlo methods
JO  - ESAIM. Proceedings
PY  - 2007
SP  - 101
EP  - 107
VL  - 19
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1051/proc:071913/
DO  - 10.1051/proc:071913
LA  - en
ID  - EP_2007_19_a13
ER  - 
%0 Journal Article
%A R. Douc
%A E. Moulines
%T Limit theorems for weighted samples with applications to sequential Monte Carlo methods
%J ESAIM. Proceedings
%D 2007
%P 101-107
%V 19
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1051/proc:071913/
%R 10.1051/proc:071913
%G en
%F EP_2007_19_a13
R. Douc; E. Moulines. Limit theorems for weighted samples with applications to sequential Monte Carlo methods. ESAIM. Proceedings, Tome 19 (2007), pp. 101-107. doi : 10.1051/proc:071913. http://geodesic.mathdoc.fr/articles/10.1051/proc:071913/

Cité par Sources :