Title :
Hermite Spectral Method to 1-D Forward Kolmogorov Equation and Its Application to Nonlinear Filtering Problems
Author :
Xue Luo ; Yau, Stephen S.-T
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
Abstract :
In this paper, we investigate the Hermite spectral method (HSM) to numerically solve the forward Kolmogorov equation (FKE). A useful guideline of choosing the scaling factor of the generalized Hermite functions is given in this paper. It greatly improves the resolution of HSM. The convergence rate of HSM to FKE is analyzed in the suitable function space and has been verified by the numerical simulation. As an important application and our primary motivation to study the HSM to FKE, we work on the implementation of the nonlinear filtering (NLF) problems with a real-time algorithm developed by S.-T. Yau and the second author in 2008. The HSM to FKE is served as the off-line computation in this algorithm. The translating factor of the generalized Hermite functions and the moving-window technique are introduced to deal with the drifting of the posterior conditional density function of the states in the on-line experiments. Two numerical experiments of NLF problems are carried out to illustrate the feasibility of our algorithm. Moreover, our algorithm surpasses the particle filters as a real-time solver to NLF.
Keywords :
convergence of numerical methods; nonlinear filters; particle filtering (numerical methods); spectral analysis; 1D forward Kolmogorov equation; FKE; HSM resolution; Hermite spectral method; NLF problems; convergence rate; function space; generalized Hermite functions; moving-window technique; nonlinear filtering problems; numerical simulation; off-line computation; particle filters; posterior conditional density function; real-time NLF solver; real-time algorithm; scaling factor; Convergence; Finite wordlength effects; Guidelines; Mathematical model; Polynomials; Real-time systems; Computational methods; Hemite spectral method; filtering; forward Kolmogorov equations;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2013.2259975