A particle approximation of the solution of the Kushner–Stratonovitch equation

@article{Crisan1998APA,
  title={A particle approximation of the solution of the Kushner–Stratonovitch equation},
  author={Dan Crisan and Terry Lyons},
  journal={Probability Theory and Related Fields},
  year={1998},
  volume={115},
  pages={549-578}
}
Abstract. We construct a sequence of branching particle systems αn convergent in measure to the solution of the Kushner–Stratonovitch equation. The algorithm based on this result can be used to solve numerically the filtering problem. We prove that the rate of convergence of the algorithm is of order n¼. This paper is the third in a sequence, and represents the most efficient algorithm we have identified so far. 
View on Springer
98 Citations
Highly Influential Citations
4
Background Citations
23
Methods Citations
26
Results Citations
2

98 Citations

Citation Type

Citation Type

Convergence of a Branching Particle Method to the Solution of the Zakai Equation
TLDR
A sequence of branching particle systems Un convergent in distribution to the solution of the Zakai equation is constructed, which can be used to solve numerically the filtering problem. Expand
Exact rates of convergeance for a branching particle approximation to the solution of the Zakai equation
In Crisan, Gaines and Lyons [SIAM J. Appl. Probab. 58 (1998) 313--342] we describe a branching particle algorithm that produces a particle approximation to the solution of the Zakai equation and find… Expand
Branching and interacting particle systems. Approximations of Feynman-Kac formulae with applications to non-linear filtering
This paper focuses on interacting particle systems methods for solving numerically a class of Feynman-Kac formulae arising in the study of certain parabolic differential equations, physics, biology,… Expand
A stochastic evolution equation arising from the fluctuations of a class of interacting particle systems
In an earlier paper, we studied the approximation of solutions V (t) to a class of SPDEs by the empirical measure V n (t) of a system of n interacting difiusions. In the present paper, we consider a… Expand
Numerical Solutions for a Class of SPDEs with Application to Filtering
A simulation scheme for a class of nonlinear stochastic partial differential equations is proposed and error bounds for the scheme are derived. The scheme is based on the fact that the solutions of… Expand
Numerical solutions for a class of SPDEs over bounded domains
The optimal filter for a bounded signal with reflecting boundary is approximated by the (un-weighted) empirical measure of a finite interacting particle system. The main motivation of this… Expand
Interacting Particle Systems Approximations ofthe
In this paper we consider the continuous time ltering problem and we estimate the order of convergence of an interacting particle system scheme presented by the authors in previous works. We will… Expand
An Ensemble Kushner-Stratonovich-Poisson Filter for Recursive Estimation in Nonlinear Dynamical Systems
TLDR
A Monte Carlo filter for recursive estimation of diffusive processes that modulate the instantaneous rates of Poisson measurements is proposed, with a key aspect the additive filter-update scheme, which eliminates the problem of particle collapse encountered in many conventional particle filters. Expand
Approximate McKean–Vlasov representations for a class of SPDEs
The solution of a class of linear stochastic partial differential equations is approximated using Clark's robust representation approach. The ensuing approximations are shown to coincide with the… Expand
Numerical solution for a class of SPDEs over bounded domains
Parabolic stochastic partial differential Equations (SPDEs) with multiplicative noise play a central rôle in nonlinear filtering. More precisely, the conditional distribution of a partially observed… Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 10 REFERENCES
Convergence of a Branching Particle Method to the Solution of the Zakai Equation
TLDR
A sequence of branching particle systems Un convergent in distribution to the solution of the Zakai equation is constructed, which can be used to solve numerically the filtering problem. Expand
Approximation of some stochastic differential equations by the splitting up method
In this paper we deal with the convergence of some iterative schemes suggested by Lie-Trotter product formulas for stochastic differential equations of parabolic type. The stochastic equation is… Expand
Nonlinear filtering and measure-valued processes
Summary. We construct a sequence of branching particle systems with time and space dependent branching mechanisms whose expectation converges to the solution of the Zakai equation. This gives an… Expand
Time-discretization of the Zakai equation for diffusion processes observed in correlated noise
A time discretization scheme is provided for the Zakai equation, a stochastic PDE which gives the conditional law of a diffusion process observed in white-noise. The case where the observation noise… Expand
Nonlinear Filtering Using Random Particles
This paper is concerned with extending the particle solution of nonlinear discrete-time filtering problems developed in [Ph.D. thesis, Universite Paul Sabatier, Tolouse, France, 1994], [Contrat… Expand
Stopping Times and Tightness. II
To establish weak convergence of a sequence of martingales to a continuous martingale limit, it is sufficient (under the natural uniform integrability condition) to establish convergence of… Expand
Stochastic Control of Partially Observable Systems
Preface 1. Linear filtering theory 2. Optimal stochastic control for linear dynamic systems with quadratic payoff 3. Optimal control of linear stochastic systems with an exponential-of-integral… Expand
A criterion of convergence of measure-valued processes: Application to measure branching processes
On etudie les proprietes de martingale d'un processus ramifie de mesure. On demontre l'unicite et la continuite de ce processus par une approche de martingale
Monte Carlo Method for Nonlinear Filtering
Statistics of Random Processes I: General Theory