Adaptive online variance estimation in particle filters: the ALVar estimator
Open Access
- 9 May 2023
- journal article
- research article
- Published by Springer Nature in Statistics and Computing
- Vol. 33 (4) , 1-26
Abstract
We present a new approach—the estimator—to estimation of asymptotic variance in sequential Monte Carlo methods, or, particle filters. The method, which adjusts adaptively the lag of the estimator proposed in Olsson and Douc (Bernoulli 25(2):1504–1535) applies to very general distribution flows and particle filters, including auxiliary particle filters with adaptive resampling. The algorithm operates entirely online, in the sense that it is able to monitor the variance of the particle filter in real time and with, on the average, constant computational complexity and memory requirements per iteration. Crucially, it does not require the calibration of any algorithmic parameter. Estimating the variance only on the basis of the genealogy of the propagated particle cloud, without additional simulations, the routine requires only minor code additions to the underlying particle algorithm. Finally, we prove that the estimator is consistent for the true asymptotic variance as the number of particles tends to infinity and illustrate numerically its superiority to existing approaches.Keywords
All Related Versions
Funding Information
- Vetenskapsrådet (2018-05230, 2018-05230)
This publication has 26 references indexed in Scilit:
- On adaptive resampling strategies for sequential Monte Carlo methodsBernoulli, 2012
- Limit theorems for weighted samples with applications to sequential Monte Carlo methodsThe Annals of Statistics, 2008
- Sequential Monte Carlo smoothing with application to parameter estimation in nonlinear state space modelsBernoulli, 2008
- Sharp failure rates for the bootstrap particle filter in high dimensions2008
- Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inferenceThe Annals of Statistics, 2004
- Monte Carlo Smoothing and Self-Organising State-Space Model2001
- Filtering via Simulation: Auxiliary Particle FiltersJournal of the American Statistical Association, 1999
- Central limit theorem for nonlinear filtering and interacting particle systemsThe Annals of Applied Probability, 1999
- Metropolized independent sampling with comparisons to rejection sampling and importance samplingStatistics and Computing, 1996
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993