Hermite Spectral Method to 1-D Forward Kolmogorov Equation and Its Application to Nonlinear Filtering Problems

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.

[1]  D. Gottlieb,et al.  Numerical analysis of spectral methods : theory and applications , 1977 .

[2]  Noriaki Nagase.  Remarks on Nonlinear Stochastic Partial Differential Equations: An Application of the Splitting-Up Method , 1995 .

[3]  D. Funaro,et al.  Approximation of some diffusion evolution equations in unbounded domains by hermite functions , 1991 .

[4]  I. Gyöngy,et al.  On the splitting-up method and stochastic partial differential equations , 2003 .

[5]  K. Ito.  Approximation of the Zakai Equation for Nonlinear Filtering , 1996 .

[6]  Jie Shen,et al.  Spectral and Pseudospectral Approximations Using Hermite Functions: Application to the Dirac Equation , 2003, Adv. Comput. Math..

[7]  Zhong-Qing Wang,et al.  Generalized Hermite Spectral Method and its Applications to Problems in Unbounded Domains , 2010, SIAM J. Numer. Anal..

[8]  J. Boyd.  The rate of convergence of Hermite function series , 1980 .

[9]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[10]  R. Glowinski,et al.  Approximation of the Zakai¨ equation by the splitting up method , 1990 .

[11]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[12]  John P. Boyd,et al.  Asymptotic coefficients of hermite function series , 1984 .

[13]  B. Rozovskii,et al.  Nonlinear Filtering Revisited: A Spectral Approach , 1997 .

[14]  P. Besala.  On the existence of a fundamental solution for a parabolic differential equation with unbounded coefficients , 1975 .

[15]  Kazufumi Ito,et al.  Approximation of the Kushner Equation for Nonlinear Filtering , 2000, SIAM J. Control. Optim..

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

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

[18]  Joseph W. Schumer,et al.  Vlasov Simulations Using Velocity-Scaled Hermite Representations , 1998 .

[19]  R. Glowinski,et al.  Approximation of some stochastic differential equations by the splitting up method , 1992 .

[20]  M. Zakai.  On the optimal filtering of diffusion processes , 1969 .

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

[22]  Tao Tang,et al.  Combined Hermite spectral-finite difference method for the Fokker-Planck equation , 2002, Math. Comput..

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