Recursive Monte Carlo filters: Algorithms and theoretical analysis
arXiv:math/0602211 · doi:10.1214/009053605000000426
Abstract
Recursive Monte Carlo filters, also called particle filters, are a powerful tool to perform computations in general state space models. We discuss and compare the accept--reject version with the more common sampling importance resampling version of the algorithm. In particular, we show how auxiliary variable methods and stratification can be used in the accept--reject version, and we compare different resampling techniques. In a second part, we show laws of large numbers and a central limit theorem for these Monte Carlo filters by simple induction arguments that need only weak conditions. We also show that, under stronger conditions, the required sample size is independent of the length of the observed series.
Published at http://dx.doi.org/10.1214/009053605000000426 in the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)
References in corpus (2)
Cited by in corpus (24)
- Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference
- Sequential Monte Carlo smoothing for general state space hidden Markov models
- Three discussions of the paper "sequential quasi-Monte Carlo sampling", by M. Gerber and N. Chopin
- Bridging the ensemble Kalman and particle filter
- Convergence of adaptive mixtures of importance sampling schemes
- Particle Filters and Data Assimilation
- A general theory of particle filters in hidden Markov models and some applications
- Generic Tracking and Probabilistic Prediction Framework and Its Application in Autonomous Driving
- Stability properties of some particle filters
- Particle filters
- Uniform Time Average Consistency of Monte Carlo Particle Filters
- Generalized Rejection Sampling Schemes and Applications in Signal Processing
- Estimation in the partially observed stochastic Morris-Lecar neuronal model with particle filter and stochastic approximation methods
- Localizing the Ensemble Kalman Particle Filter
- Sequential Monte Carlo Samplers for capital allocation under copula-dependent risk models
- Long-term stability of sequential Monte Carlo methods under verifiable conditions
- Controlled Sequential Monte Carlo
- Particle-kernel estimation of the filter density in state-space models
- A local ensemble transform Kalman particle filter for convective scale data assimilation
- Twisted particle filters
- Limit theorems for sequential MCMC methods
- Asymptotic genealogies of interacting particle systems with an application to sequential Monte Carlo
- Nonasymptotic analysis of adaptive and annealed Feynman-Kac particle models
- Moderate deviations for particle filtering