MONTE CARLO METHODS FOR BACKWARD EQUATIONS IN NONLINEAR FILTERING

被引:0
|
作者
Milstein, G. N. [1 ]
Tretyakov, M. V. [2 ]
机构
[1] Ural State Univ, Ekaterinburg 620083, Russia
[2] Univ Leicester, Dept Math, Leicester LE1 7RH, Leics, England
基金
英国工程与自然科学研究理事会;
关键词
Pathwise filtering equation; stochastic partial differential equation; Monte Carlo technique; Kallianpur-Striebel formula; mean-square and weak numerical methods; PARTICLE APPROXIMATION;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider Monte Carlo methods for the classical nonlinear filtering problem. The first method is based on a backward pathwise filtering equation and the second method is related to a backward linear stochastic partial differential equation. We study convergence of the proposed numerical algorithms. The considered methods have Such advantages as a capability in principle to solve filtering problems of large dimensionality, reliable error control, and recurrency. Their efficiency is achieved due to the numerical procedures which use effective numerical schemes and variance reduction techniques. The results obtained are supported by numerical experiments.
引用
收藏
页码:63 / 100
页数:38
相关论文
共 50 条
  • [21] INTERACTING MARKOV CHAIN MONTE CARLO METHODS FOR SOLVING NONLINEAR MEASURE-VALUED EQUATIONS
    Del Moral, Pierre
    Doucet, Arnaud
    [J]. ANNALS OF APPLIED PROBABILITY, 2010, 20 (02): : 593 - 639
  • [22] Adaptive Monte Carlo methods for matrix equations with applications
    Lai, Yongzeng
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (02) : 705 - 714
  • [23] On Solving Singular Diffusion Equations With Monte Carlo Methods
    Mukhtar, Q.
    Hellsten, T.
    Johnson, T.
    [J]. IEEE TRANSACTIONS ON PLASMA SCIENCE, 2010, 38 (09) : 2185 - 2189
  • [24] Nonlinear and nonnormal filters using Monte Carlo methods
    Tanizaki, H
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1997, 25 (04) : 417 - 439
  • [25] Monte Carlo Set-Membership Filtering for Nonlinear Dynamic Systems
    Wang, Zhiguo
    Shen, Xiaojing
    Zhu, Yunmin
    Pan, Jianxin
    [J]. 2016 19TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2016, : 1071 - 1078
  • [26] Monte Carlo Filtering Objectives
    Chen, Shuangshuang
    Ding, Sihao
    Karayiannidis, Yiannis
    Bjorkman, Marten
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 2256 - 2262
  • [27] Modifications of weighted Monte Carlo algorithms for nonlinear kinetic equations
    Korotchenko M.A.
    Mikhailov G.A.
    Rogasinsky S.V.
    [J]. Computational Mathematics and Mathematical Physics, 2007, 47 (12) : 2023 - 2033
  • [28] Subgradient-based Markov Chain Monte Carlo particle methods for discrete-time nonlinear filtering
    Carmi, Avishy Y.
    Mihaylova, Lyudmila
    Septier, Francois
    [J]. SIGNAL PROCESSING, 2016, 120 : 532 - 536
  • [29] Backward Monte Carlo for probabilistic dynamics
    Tombuyses, B
    DeLuca, PR
    Smidts, C
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 1998, 47 (2-5) : 493 - 505
  • [30] Bayesian filtering for hidden Markov models via Monte Carlo methods
    Doucet, A
    Andrieu, C
    Fitzgerald, W
    [J]. NEURAL NETWORKS FOR SIGNAL PROCESSING VIII, 1998, : 194 - 203