Limit theorems for weighted samples with applications to Sequential Monte Carlo Methods

Details Limit theorems for weighted samples with applications to Sequential Monte Carlo Methods Limit theorems for weighted samples with applications to Sequential Monte Carlo Methods

2005-07-03

arxiv.org/abs/math/0507042v1

Mathematics

Statistics Theory

Scientific paper

In the last decade, sequential Monte-Carlo methods (SMC) emerged as a key tool in computational statistics. These algorithms approximate a sequence of distributions by a sequence of weighted empirical measures associated to a weighted population of particles. These particles and weights are generated recursively according to elementary transformations: mutation and selection. Examples of applications include the sequential Monte-Carlo techniques to solve optimal non-linear filtering problems in state-space models, molecular simulation, genetic optimization, etc. Despite many theoretical advances the asymptotic property of these approximations remains of course a question of central interest. In this paper, we analyze sequential Monte Carlo 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 mutation and the selection procedure used in the sequential Monte-Carlo build-up 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.

Affiliated with

Also associated with

No associations

Rating

Limit theorems for weighted samples with applications to Sequential Monte Carlo Methods does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Limit theorems for weighted samples with applications to Sequential Monte Carlo Methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Limit theorems for weighted samples with applications to Sequential Monte Carlo Methods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-209280