The Library
Variance estimation in the particle filter
Tools
Lee, A. and Whiteley, N. (2018) Variance estimation in the particle filter. Biometrika, 105 (3). pp. 609-625. doi:10.1093/biomet/asy028 ISSN 0006-3444.
An open access version can be found in:
Official URL: http://dx.doi.org/10.1093/biomet/asy028
Abstract
This paper concerns numerical assessment of Monte Carlo error in particle filters. We show that by keeping track of certain key features of the genealogical structure arising from resampling operations, it is possible to estimate variances of a number of Monte Carlo approximations that particle filters deliver. All our estimators can be computed from a single run of a particle filter. We establish that, as the number of particles grows, our estimators are weakly consistent for asymptotic variances of the Monte Carlo approximations and some of them are also non-asymptotically unbiased. The asymptotic variances can be decomposed into terms corresponding to each time step of the algorithm, and we show how to estimate each of these terms consistently. When the number of particles may vary over time, this allows approximation of the asymptotically optimal allocation of particle numbers.
Item Type: | Journal Article | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Statistics | ||||||||||
Journal or Publication Title: | Biometrika | ||||||||||
Publisher: | Biometrika Trust | ||||||||||
ISSN: | 0006-3444 | ||||||||||
Official Date: | September 2018 | ||||||||||
Dates: |
|
||||||||||
Volume: | 105 | ||||||||||
Number: | 3 | ||||||||||
Page Range: | pp. 609-625 | ||||||||||
DOI: | 10.1093/biomet/asy028 | ||||||||||
Status: | Peer Reviewed | ||||||||||
Publication Status: | Published | ||||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||||
Related URLs: | |||||||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |