Monte Carlo methods for backward equations in nonlinear filtering

We consider Monte Carlo methods for the classical nonlinear filtering problem. The first method is based on a backward pathwise filtering equation and the second method is related to a backward linear stochastic partial differential equation. We study convergence of the proposed numerical algorithms. The considered methods have such advantages as a capability in principle to solve filtering problems of large dimensionality, reliable error control, and recurrency. Their efficiency is achieved due to the numerical procedures which use effective numerical schemes and variance reduction techniques. The results obtained are supported by numerical experiments.

[1]  V. Benes.  Exact finite-dimensional filters for certain diffusions with nonlinear drift , 1981 .

[2]  Denis Talay,et al.  Efficient numerical schemes for the approximation of expectations of functionals of the solution of a S.D.E., and applications , 1984 .

[3]  B. Rozovskii.  Stochastic Evolution Systems , 1990 .

[4]  F. LeGland,et al.  Splitting-up approximation for SPDE's and SDE's with application to nonlinear filtering , 1992 .

[5]  Michiel Hazewinkel,et al.  Preface : Stochastic systems : the mathematics of filtering and identification and applications , 1981 .

[6]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Statistics of random processes , 1977 .

[7]  M. H. A. Davis.  Pathwise Non-Linear Filtering , 1981 .

[8]  M. V. Tretyakov,et al.  Stochastic Numerics for Mathematical Physics , 2004, Scientific Computation.

[9]  G. N. Milstein,et al.  Monte Carlo construction of hedging strategies against multi-asset European claims , 2002 .

[10]  G. Milstein,et al.  Numerical construction of a hedging strategy against the multi-asset European claim , 1999 .

[11]  É. Pardoux,et al.  quations du filtrage non linaire de la prdiction et du lissage , 1982 .

[12]  M. Aschwanden.  Statistics of Random Processes , 2021, Biomedical Measurement Systems and Data Science.

[13]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[14]  P. Moral,et al.  Branching and interacting particle systems. Approximations of Feynman-Kac formulae with applications to non-linear filtering , 2000 .

[15]  J. M. Clark.  The Design of Robust Approximations to the Stochastic Differential Equations of Nonlinear Filtering , 1978 .

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

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

[18]  John Schoenmakers,et al.  Transition density estimation for stochastic differential equations via forward-reverse representations , 2004 .

[19]  J. Picard.  Approximation of nonlinear filtering problems and order of convergence , 1984 .

[20]  E. Pardoux.  Non-linear Filtering, Prediction and Smoothing , 1981 .

[21]  P. Moral.  Nonlinear filtering : Interacting particle resolution , 1997 .

[22]  D. Talay.  Discrétisation d'une équation différentielle stochastique et calcul approché d'espérances de fonctionnelles de la solution , 1986 .

[23]  Mark H. A. Davis.  A Pathwise Solution of the Equations of Nonlinear Filtering , 1982 .

[24]  D. Crisan,et al.  A particle approximation of the solution of the Kushner–Stratonovitch equation , 1999 .

[25]  Nigel J. Newton.  Observation sampling and quantisation for continuous-time estimators , 2000 .

[26]  G. N. Milstein,et al.  Solving parabolic stochastic partial differential equations via averaging over characteristics , 2009, Math. Comput..

[27]  T. Kurtz,et al.  Numerical Solutions for a Class of SPDEs with Application to Filtering , 2001 .

[28]  D. Crisan.  Exact rates of convergeance for a branching particle approximation to the solution of the Zakai equation , 2003 .