Solving nonlinear filtering problems with correlated noise based on Hermite-Galerkin spectral method

被引:2
|
作者
Sun, Zeju [1 ]
Yau, Stephen Shing-Toung [1 ,2 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] Yanqi Lake Beijing Inst Math Sci & Applicat, Beijing 101408, Peoples R China
关键词
Nonlinear filtering (NLF); Hermite-Galerkin spectral method (HGSM); Correlated noise; Stochastic partial differential equation (SPDE); Convergence analysis; REAL-TIME SOLUTION; ZAKAI EQUATION; APPROXIMATIONS;
D O I
10.1016/j.automatica.2023.111176
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nonlinear filtering problem has important applications in various fields. One of the core issues in nonlinear filtering is to numerically solve the Duncan-Mortensen-Zakai (DMZ) equation, which is an evolution equation satisfied by the unnormalized conditional density of state process under noisy observations, in a real-time and memoryless manner. When the noise in observations is correlated to the state process, the DMZ equation we need to deal with is a second-order stochastic partial differential equation. In this paper, we will propose an algorithm to solve the DMZ equation in this case, based on Hermite-Galerkin spectral method. According to this method, the DMZ equation is converted into a system of linear stochastic differential equations generated by the observation process. The effects of different discretization schemes on this stochastic differential system will also be discussed. Moreover, rigorous convergence analysis of the algorithm is given under mild conditions. Numerical results show that the method proposed in this paper can provide an instantaneous and accurate estimation to the state process of the system. (c) 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Solving Nonlinear Filtering Problems in Real Time by Legendre Galerkin Spectral Method
    Dong, Wenhui
    Luo, Xue
    Yau, Stephen S-T
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (04) : 1559 - 1572
  • [2] Time-dependent Hermite-Galerkin spectral method and its applications
    Luo, Xue
    Yau, Shing-Tung
    Yau, Stephen S. -T.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 264 : 378 - 391
  • [3] ON THE CONVERGENCE OF THE WAVELET-GALERKIN METHOD FOR NONLINEAR FILTERING
    Nowak, Lukasz D.
    Paslawska-Poludniak, Monika
    Twardowska, Krystyna
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2010, 20 (01) : 93 - 108
  • [4] Hermite Spectral Method to 1-D Forward Kolmogorov Equation and Its Application to Nonlinear Filtering Problems
    Luo, Xue
    Yau, Stephen S. -T.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (10) : 2495 - 2507
  • [5] Solving Nonlinear Filtering Problems Using a Tensor Train Decomposition Method
    Li, Sijing
    Wang, Zhongjian
    Yau, Stephen S. -T.
    Zhang, Zhiwen
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (07) : 4405 - 4412
  • [6] An Implicit Algorithm of Solving Nonlinear Filtering Problems
    Bao, Feng
    Cao, Yanzhao
    Han, Xiaoying
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2014, 16 (02) : 382 - 402
  • [7] Shifted Jacobi spectral-Galerkin method for solving fractional order initial value problems
    Kim, Hyunju
    Kim, Keon Ho
    Jang, Bongsoo
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 380
  • [8] Splitting-up Spectral Method for Nonlinear Filtering Problems with Correlation Noises
    Fengshan Zhang
    Yongkui Zou
    Shimin Chai
    Ran Zhang
    Yanzhao Cao
    Journal of Scientific Computing, 2022, 93
  • [9] Splitting-up Spectral Method for Nonlinear Filtering Problems with Correlation Noises
    Zhang, Fengshan
    Zou, Yongkui
    Chai, Shimin
    Zhang, Ran
    Cao, Yanzhao
    JOURNAL OF SCIENTIFIC COMPUTING, 2022, 93 (01)
  • [10] Nonlinear filtering of diffusion processes in correlated noise: Analysis by separation of variables
    Lototsky, SV
    APPLIED MATHEMATICS AND OPTIMIZATION, 2003, 47 (02) : 167 - 194