CENTRAL LIMIT THEOREMS FOR COUPLED PARTICLE FILTERS

被引:10
|
作者
Jasra, Ajay [1 ]
Yu, Fangyuan [1 ]
机构
[1] King Abdullah Univ Sci & Technol, Comp Elect & Math Sci & Engn Div, Thuwal 239556900, Saudi Arabia
关键词
Coupled particle filter; central limit theorem; multilevel Monte Carlo; FEYNMAN-KAC FORMULAS; APPROXIMATIONS; BOUNDS;
D O I
10.1017/apr.2020.27
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this article we prove new central limit theorems (CLTs) for several coupled particle filters (CPFs). CPFs are used for the sequential estimation of the difference of expectations with respect to filters which are in some sense close. Examples include the estimation of the filtering distribution associated to different parameters (finite difference estimation) and filters associated to partially observed discretized diffusion processes (PODDP) and the implementation of the multilevel Monte Carlo (MLMC) identity. We develop new theory for CPFs, and based upon several results, we propose a new CPF which approximates the maximal coupling (MCPF) of a pair of predictor distributions. In the context of ML estimation associated to PODDP with time-discretization Delta(l) = 2(-l), l is an element of {0, 1, ...}, we show that the MCPF and the approach of Jasra, Ballesio, et al. (2018) have, under certain assumptions, an asymptotic valiance that is bounded above by an expression that is of (almost) the order of Delta(l) (O(Delta(l))), uniformly in time. The O(Delta(l)) bound preserves the so-called forward rate of the diffusion in some scenarios, which is not the case for the CPF in Jasra el al. (2017).
引用
收藏
页码:942 / 1001
页数:60
相关论文
共 50 条
  • [1] ON THE ASYMPTOTIC VARIANCE IN THE CENTRAL LIMIT THEOREM FOR PARTICLE FILTERS
    Favetto, Benjamin
    ESAIM-PROBABILITY AND STATISTICS, 2012, 16 : 151 - 164
  • [2] High-dimensional central limit theorems for a class of particle systems
    Song, Jian
    Yao, Jianfeng
    Yuan, Wangjun
    ELECTRONIC JOURNAL OF PROBABILITY, 2021, 26
  • [3] Central limit theorems for instantaneous filters of linear random fields on Z2
    Cheng, Tsung-Lin
    Ho, Hwai-Chung
    Random Walk, Sequential Analysis and Related Topics: A FESTSCHRIFT IN HONOR OF YUAN-SHIH CHOW, 2006, : 71 - 84
  • [4] Central Limit Theorems revisited
    Kundu, S
    Majumdar, S
    Mukherjee, K
    STATISTICS & PROBABILITY LETTERS, 2000, 47 (03) : 265 - 275
  • [5] Limit theorems for coupled analytic maps
    Bardet, JB
    PROBABILITY THEORY AND RELATED FIELDS, 2002, 124 (02) : 151 - 177
  • [6] Limit theorems for coupled analytic maps
    Jean-Baptiste Bardet
    Probability Theory and Related Fields, 2002, 124 : 151 - 177
  • [7] Central limit theorems for multilevel Monte Carlo methods
    Hoel, Hakon
    Krumscheid, Sebastian
    JOURNAL OF COMPLEXITY, 2019, 54
  • [8] Central limit theorems for high dimensional dependent data
    Chang, Jinyuan
    Chen, Xiaohui
    Wu, Mingcong
    BERNOULLI, 2024, 30 (01) : 712 - 742
  • [9] Central limit theorems in linear dynamics
    Bayart, Frederic
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2015, 51 (03): : 1131 - 1158
  • [10] Central limit theorems for Gaussian polytopes
    Barany, Imre
    Vu, Van
    ANNALS OF PROBABILITY, 2007, 35 (04) : 1593 - 1621