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 条
  • [31] On central limit theorems for IV-events
    Piotr Nowak
    Olgierd Hryniewicz
    Soft Computing, 2018, 22 : 2471 - 2483
  • [32] Central limit theorems for moving average processes*
    Miao, Yu
    Ge, Li
    Xu, Shoufang
    LITHUANIAN MATHEMATICAL JOURNAL, 2013, 53 (01) : 80 - 90
  • [33] Central and Functional Central Limit Theorems for a Class of Urn Models
    Gopal K. Basak
    Amites Dasgupta
    Journal of Theoretical Probability, 2006, 19 : 741 - 756
  • [34] Moments of permutation statistics and central limit theorems
    Dimitrov, Stoyan
    Khare, Niraj
    ADVANCES IN APPLIED MATHEMATICS, 2024, 155
  • [35] Central limit theorems for moving average processes*
    Yu Miao
    Li Ge
    Shoufang Xu
    Lithuanian Mathematical Journal, 2013, 53 : 80 - 90
  • [36] On central limit theorems in the random connection model
    van de Brug, T
    Meester, R
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 332 : 263 - 278
  • [37] On central limit theorems for IV-events
    Nowak, Piotr
    Hryniewicz, Olgierd
    SOFT COMPUTING, 2018, 22 (08) : 2471 - 2483
  • [38] Central and functional central limit theorems for a class of urn models
    Basak, Gopal K.
    Dasgupta, Amites
    JOURNAL OF THEORETICAL PROBABILITY, 2006, 19 (03) : 741 - 756
  • [39] MULTILEVEL MONTE CARLO FOR LEVY-DRIVEN SDEs: CENTRAL LIMIT THEOREMS FOR ADAPTIVE EULER SCHEMES
    Dereich, Steffen
    Li, Sangmeng
    ANNALS OF APPLIED PROBABILITY, 2016, 26 (01) : 136 - 185
  • [40] Central and Non-central Limit Theorems in a Free Probability Setting
    Ivan Nourdin
    Murad S. Taqqu
    Journal of Theoretical Probability, 2014, 27 : 220 - 248