An efficient numerical method for solving high-dimensional nonlinear filtering problems

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 quasiimplicit 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.

[1]  G. F. Carey,et al.  High-Order Compact Finite Difference Methods , 2011 .

[2]  Shing-Tung Yau,et al.  Real Time Solution of the Nonlinear Filtering Problem without Memory II , 2008, SIAM J. Control. Optim..

[3]  G.-G. Hu.  Finite-dimensional filters with nonlinear drift. , 1997 .

[4]  R. Plemmons.  M-matrix characterizations.I—nonsingular M-matrices , 1977 .

[5]  F. Dorr.  The Direct Solution of the Discrete Poisson Equation on a Rectangle , 1970 .

[6]  Gerasimos G. Rigatos,et al.  Modelling and Control for Intelligent Industrial Systems - Adaptive Algorithms in Robotics and Industrial Engineering , 2011, Intelligent Systems Reference Library.

[7]  Zhen Liu,et al.  Numerical Results of Nonlinear Filtering Problem from Yau-Yau Method , 2012, J. Comput..

[8]  W. Hackbusch.  Tensor Spaces and Numerical Tensor Calculus , 2012, Springer Series in Computational Mathematics.

[9]  G. Koutsou,et al.  Brillouin improvement for Wilson fermions , 2010, 1012.3615.

[10]  L. Trefethen.  Spectral Methods in MATLAB , 2000 .

[11]  Marina Fruehauf.  Nonlinear Estimation And Applications To Industrial Systems Control , 2016 .

[12]  R. Chan,et al.  A Family of Block Preconditioners for Block Systems , 1992, SIAM J. Sci. Comput..

[13]  Mei-Heng Yueh,et al.  An efficient algorithm of Yau-Yau method for solving nonlinear filtering problems , 2014, Commun. Inf. Syst..

[14]  Harold J. Kushner,et al.  A nonlinear filtering algorithm based on an approximation of the conditional distribution , 2000, IEEE Trans. Autom. Control..

[15]  Xue Luo,et al.  Hermite Spectral Method to 1-D Forward Kolmogorov Equation and Its Application to Nonlinear Filtering Problems , 2013, IEEE Transactions on Automatic Control.

[16]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[17]  Stephen S.-T. Yau,et al.  Existence and decay estimates for time dependent parabolic equation with application to Duncan–Mortensen–Zakai equation , 1998 .

[18]  Gene H. Golub,et al.  Matrix computations , 1983 .

[19]  D. Crisan,et al.  Fundamentals of Stochastic Filtering , 2008 .

[20]  Josep M. Guerrero,et al.  Industrial Applications of the Kalman Filter: A Review , 2013, IEEE Transactions on Industrial Electronics.

[21]  Gerasimos Rigatos,et al.  Sensorless Control of Electric Motors with Kalman Filters: Applications to Robotic and Industrial Systems , 2011 .

[22]  Stephen S.-T. Yau,et al.  Real time solution of nonlinear filtering problem without memory I , 2000 .

[23]  Xue Luo,et al.  Complete Real Time Solution of the General Nonlinear Filtering Problem Without Memory , 2012, IEEE Transactions on Automatic Control.

[24]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .