Interacting particle systems approximations of the Kushner-Stratonovitch equation

In this paper we consider the continuous-time filtering problem and we estimate the order of convergence of an interacting particle system scheme presented by the authors in previous works. We will discuss how the discrete time approximating model of the Kushner-Stratonovitch equation and the genetic type interacting particle system approximation combine. We present quenched error bounds as well as mean order convergence results.

[1]  R. Fortet,et al.  Convergence de la répartition empirique vers la répartition théorique , 1953 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Gerald Mazziotto,et al.  Filtering and Control of Random Processes , 1984 .

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

[5]  H. Korezlioglu,et al.  Modelization and filtering of discrete systems and discrete approximation of continuous systems , 1984 .

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

[7]  D. Talay,et al.  Discretization and simulation of stochastic differential equations , 1985 .

[8]  Wolfgang J. Runggaldier,et al.  An approximation for the nonlinear filtering problem, with error bound † , 1985 .

[9]  Jean Picard,et al.  Nonlinear filtering of one-dimensional diffusions in the case of a high signal-to-noise ratio , 1986 .

[10]  A H Korezlioglu,et al.  Computation of Filters by Sampling and Quantization. , 1987 .

[11]  F. Gland,et al.  Time discretization of nonlinear filtering equations , 1989 .

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

[13]  W. Runggaldier,et al.  Filtering for nonlinear systems driven by nonwhite noises:an approximation scheme , 1993 .

[14]  P. Moral.  Nonlinear Filtering Using Random Particles , 1996 .

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

[16]  D. Crisan,et al.  Nonlinear filtering and measure-valued processes , 1997 .

[17]  Pierre Del Moral,et al.  Discrete Filtering Using Branching and Interacting Particle Systems , 1998 .

[18]  P. Moral.  Measure-valued processes and interacting particle systems. Application to nonlinear filtering problems , 1998 .

[19]  P. Moral.  A uniform convergence theorem for the numerical solving of the nonlinear filtering problem , 1998 .

[20]  P. Moral,et al.  Large deviations for interacting particle systems: Applications to non-linear filtering , 1998 .

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

[22]  S. R. S. Varadhan.  Large Deviations for Interacting Particle Systems , 1999 .

[23]  P. Moral,et al.  Central limit theorem for nonlinear filtering and interacting particle systems , 1999 .

[24]  P. Protter,et al.  The Monte-Carlo method for filtering with discrete-time observations , 2001 .