Summary
This chapter is an introduction to the theoretical study of particle estimates: how they converge as N → +∞, and whether their error stays stable over time. The focus is on results that are easy to prove from first principles. References to more technical results are given in the bibliography at the end of the chapter.
A key idea is that the error of a particle estimate at time t may be decomposed into a sum of ‘local’ errors that correspond to the previous time steps 0, 1, …, t. In that spirit, most proofs will rely on an induction argument.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Billingsley, P. (2012). Probability and measure (anniversary edition). Wiley series in probability and statistics. Hoboken, NJ: Wiley.
Cérou, F., Del Moral, P., & Guyader, A. (2011). A nonasymptotic theorem for unnormalized Feynman-Kac particle models. Annales de l’Institut Henri Poincaré - Probabilités et Statistiques, 47(3), 629–649.
Chopin, N. (2004). Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference. Annals of Statistics, 32(6), 2385–2411.
Crisan, D., & Doucet, A. (2002). A survey of convergence results on particle filtering methods for practitioners. IEEE Transactions on Signal Processing, 50(3), 736–746.
Del Moral, P. (2004). Feynman-Kac formulae. Genealogical and interacting particle systems with applications. Probability and its applications. New York: Springer.
Del Moral, P., & Guionnet, A. (1999). Central limit theorem for nonlinear filtering and interacting particle systems. Annals of Applied Probability, 9(2), 275–297.
Del Moral, P., & Guionnet, A. (2001). On the stability of interacting processes with applications to filtering and genetic algorithms. Annales de l’Institut Henri Poincaré - Probabilités et Statistiques, 37(2), 155–194.
Douc, R., Garivier, A., Moulines, E., & Olsson, J. (2011). Sequential Monte Carlo smoothing for general state space hidden Markov models. Annals of Applied Probability, 21(6), 2109–2145.
Douc, R., & Moulines, E. (2008). Limit theorems for weighted samples with applications to sequential Monte Carlo methods. Annals of Statistics, 36(5), 2344–2376.
Douc, R., Moulines, E., & Olsson, J. (2014). Long-term stability of sequential Monte Carlo methods under verifiable conditions. Annals of Applied Probability, 24(5), 1767–1802.
Gerber, M., Chopin, N., & Whiteley, N. (2019). Negative association, ordering and convergence of resampling methods. Annals of Statistics, 47(4), 2236–2260.
Künsch, H. R. (2001). State space and hidden Markov models. In O. E. Barndorff-Nielsen, D. R. Cox, & C. Klüppelberg (Eds.), Complex stochastic systems (Eindhoven, 1999). Monographs on statistics and applied probability (Vol. 87, pp. 109–173). Boca Raton, FL: Chapman and Hall/CRC.
Künsch, H. R. (2005). Recursive Monte Carlo filters: Algorithms and theoretical analysis. Annals of Statistics, 33(5), 1983–2021.
Le Gland, F., & Oudjane, N. (2004). Stability and uniform approximation of nonlinear filters using the Hilbert metric and application to particle filters. Annals of Applied Probability, 14(1), 144–187.
Oudjane, N., & Rubenthaler, S. (2005). Stability and uniform particle approximation of nonlinear filters in case of non ergodic signals. Stochastic Analysis and Applications, 23(3), 421–448.
van Handel, R. (2009). Uniform time average consistency of Monte Carlo particle filters. Stochastic Processes and Their Applications, 119(11), 3835–3861.
Whiteley, N. (2013). Stability properties of some particle filters. Annals of Applied Probability, 23(6), 2500–2537.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Chopin, N., Papaspiliopoulos, O. (2020). Convergence and Stability of Particle Filters. In: An Introduction to Sequential Monte Carlo. Springer Series in Statistics. Springer, Cham. https://doi.org/10.1007/978-3-030-47845-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-47845-2_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-47844-5
Online ISBN: 978-3-030-47845-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)