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 条
  • [21] A Splitting Method for Nonlinear Filtering Problems with Diffusive and Point Process Observations
    Zhang, Fengshan
    Zou, Yongkui
    Chai, Shimin
    Cao, Yanzhao
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2024, 36 (04) : 996 - 1020
  • [22] Modified Bracketing Method for Solving Nonlinear Problems With Second Order of Convergence
    Qureshi, Umair Khalid
    Shaikh, Asif Ali
    Malhi, Prem Kumar
    PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2018, 50 (03): : 145 - 151
  • [23] Negative norm estimates and superconvergence results in Galerkin method for strongly nonlinear parabolic problems
    Pany, Ambit Kumar
    Khebchareon, Morrakot
    Pani, Amiya K.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2021, 99 : 26 - 36
  • [24] A posteriori error estimate of the weak Galerkin finite element method solving the Stokes problems on polytopal meshes
    Xu, Shipeng
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2024, 40 (05)
  • [25] UKF based Fault Detection and State Estimation for Nonlinear Systems with Correlated Noise
    Chen, Hongxue
    Yan, Liping
    Xia, Yuanqing
    Fu, Mengyin
    Xiao, Bo
    Hu, Guangzheng
    Li, Huifang
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5294 - 5299
  • [26] Analysis of space-time discontinuous Galerkin method for nonlinear convection-diffusion problems
    Feistauer, Miloslav
    Kucera, Vaclav
    Najzar, Karel
    Prokopova, Jaroslava
    NUMERISCHE MATHEMATIK, 2011, 117 (02) : 251 - 288
  • [27] An accelerated Homotopy-Perturbation-Kaczmarz method for solving nonlinear inverse problems
    Xia, Yuxin
    Han, Bo
    Gu, Ruixue
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 404
  • [28] A two-step iteration method for solving vertical nonlinear complementarity problems
    Guo, Wenxiu
    Lu, Xiaoping
    Zheng, Hua
    AIMS MATHEMATICS, 2024, 9 (06): : 14358 - 14375
  • [29] Galerkin alternating-direction method for a kind of three-dimensional nonlinear hyperbolic problems
    Lai, Xiang
    Yuan, Yirang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (03) : 384 - 403
  • [30] A space-time spectral method for solving the nonlinear Klein-Gordon equation
    Wu, Hua
    Gao, Qiyi
    APPLIED NUMERICAL MATHEMATICS, 2023, 190 : 110 - 137