A Kusuoka–Lyons–Victoir particle filter

The aim of this paper is to introduce a new numerical algorithm for solving the continuous time nonlinear filtering problem. In particular, we present a particle filter that combines the Kusuoka–Lyons–Victoir (KLV) cubature method on Wiener space to approximate the law of the signal with a minimal variance ‘thinning’ method, called the tree-based branching algorithm (TBBA) to keep the size of the cubature tree constant in time. The novelty of our approach resides in the adaptation of the TBBA algorithm to simultaneously control the computational effort and incorporate the observation data into the system. We provide the rate of convergence of the approximating particle filter in terms of the computational effort (number of particles) and the discretization grid mesh. Finally, we test the performance of the new algorithm on a benchmark problem (the Beneš filter).

[1]  Syoiti Ninomiya.  A partial sampling method applied to the Kusuoka approximation , 2003, Monte Carlo Methods Appl..

[2]  S. Kusuoka.  Approximation of Expectation of Diffusion Process and Mathematical Finance , 2001 .

[3]  L. Arnold.  Stochastic Differential Equations: Theory and Applications , 1992 .

[4]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[5]  P. Moral,et al.  On adaptive resampling strategies for sequential Monte Carlo methods , 2012, 1203.0464.

[6]  G. Kallianpur,et al.  Arbitrary system process with additive white noise observation errors , 1968 .

[7]  Dan Crisan,et al.  Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing , 2010, SIAM J. Financial Math..

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

[9]  M. Ninomiya.  Application of the Kusuoka approximation with a tree-based branching algorithm to the pricing of interest-rate derivatives under the HJM model , 2010 .

[10]  D. Crisan,et al.  On the convergence rates of a general class of weak approximations of SDEs , 2006 .

[11]  Terry Lyons,et al.  Cubature on Wiener space , 2004, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[12]  Christian Litterer,et al.  On The Error Estimate for Cubature on Wiener Space , 2011, Proceedings of the Edinburgh Mathematical Society.

[13]  Dan Crisan,et al.  Particle filters with random resampling times , 2012 .

[14]  P. Kloeden,et al.  Numerical Solution of Stochastic Differential Equations , 1992 .

[15]  J. Stoyanov.  The Oxford Handbook of Nonlinear Filtering , 2012 .

[16]  S. Kusuoka.  Approximation of expectation of diffusion processes based on Lie algebra and Malliavin calculus , 2003 .

[17]  Terry Lyons,et al.  Efficient and Practical Implementations of Cubature on Wiener Space , 2011 .

[18]  S. Kusuoka.  Malliavin Calculus Revisited , 2003 .

[19]  Dan Crisan,et al.  Minimal Entropy Approximations and Optimal Algorithms , 2002, Monte Carlo Methods Appl..

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

[21]  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 .

[22]  Dan Crisan,et al.  Solving backward stochastic differential equations using the cubature method: Application to nonlinear pricing , 2010 .

[23]  D. Stroock,et al.  Applications of the Malliavin calculus. II , 1985 .

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