An Efficient Numerical Method for Solving High-Dimensional Nonlinear Filtering Problems.

Mei-Heng Yueh,Wen-Wei Lin,Shing-Tung Yau
DOI: https://doi.org/10.4310/cis.2014.v14.n4.a2
2014-01-01
Communications in Information and Systems
Abstract:In this paper, a brief introduction of the nonlinear filtering problems and a review of the quasi-implicit Euler method are presented. The major contribution of this paper is that we propose a nonnegativity-preserving algorithm of Yau-Yau method for solving high-dimensional nonlinear filtering problems by applying quasi-implicit Euler method with discrete sine transform. Furthermore, our algorithms are directly applicable on the compact difference schemes, so that the number of spatial points can be substantially reduced and retain the same accuracy. Numerical results indicate that the proposed algorithm is capable of solving up to six-dimensional nonlinear filtering problems efficiently and accurately.
What problem does this paper attempt to address?