# Exact rates of convergeance for a branching particle approximation to the solution of the Zakai equation

@article{Crisan2003ExactRO, title={Exact rates of convergeance for a branching particle approximation to the solution of the Zakai equation}, author={Dan Crisan}, journal={Annals of Probability}, year={2003}, volume={31}, pages={693-718} }

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 an upper bound for the rate of convergence of the mean square error. In this paper, the exact rate of convergence of the mean square error is deduced. Also, several variations of the branching algorithm with better rates of convergence are introduced.

## 53 Citations

### A Branching Particle Approximation to the Filtering Problem with Counting Process Observations ∗

- Mathematics
- 2006

Recently, the filtering model with counting process observations has been demonstrated as a sensible framework for modeling the micromovement of asset price (or ultra-high frequency data). In this…

### Numerical solution for a class of SPDEs over bounded domains

- Mathematics
- 2014

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…

### Numerical solutions for a class of SPDEs over bounded domains

- Mathematics
- 2007

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…

### A branching particle approximation to a filtering micromovement model of asset price

- Mathematics
- 2011

Recently, a filtering model with counting process observations has been demonstrated as a sensible framework for modeling the micromovement of asset price (or financial ultra-high frequency data). In…

### A CENTRAL LIMIT TYPE THEOREM FOR A CLASS OF PARTICLE FILTERS

- Mathematics
- 2007

The optimal fllter … = f…t; t ‚ 0g for a general observation model is approximated by a probability measure valued process …n = f…n ; t ‚ 0g. The process … n is the empirical measure of a system of…

### Using Systematic Sampling for Approximating Feynman-Kac Solutions by Monte Carlo Methods

- Mathematics
- 2005

While convergence properties of many sampling selection methods can be proven to hold in a context of approximation of Feynman-Kac solutions using sequential Monte Carlo simulations, there is one…

### The Numerical Approximation of Stochastic Partial Differential Equations

- Mathematics
- 2009

The numerical solution of stochastic partial differential equations (SPDEs) is at a stage of development roughly similar to that of stochastic ordinary differential equations (SODEs) in the 1970s,…

### PARTICLE APPROXIMATIONS TO THE FILTERING PROBLEM IN CONTINUOUS TIME

- Mathematics
- 2008

In this chapter, we survey some recent results on the particle system approximations to stochastic filtering problems in continuous time. First, a weighted particle system representation of the…

### Approximate McKean–Vlasov representations for a class of SPDEs

- Mathematics
- 2005

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…

### An approximate McKean-Vlasov model for the stochastic filtering problem

- Mathematics
- 2007

The solution of the stochastic filtering problem is approximated using Clark's robust representation approach [ Proc. 2nd NATO Advanced Study Inst. , Darlington, 1977, pp. 721–734]. The ensuing…

## References

SHOWING 1-10 OF 15 REFERENCES

### Convergence of a Branching Particle Method to the Solution of the Zakai Equation

- MathematicsSIAM J. Appl. Math.
- 1998

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.

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

- Mathematics
- 1998

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…

### Numerical Solutions for a Class of SPDEs with Application to Filtering

- Mathematics, Computer Science
- 2001

A simulation scheme for a class of nonlinear stochastic partial differential equations is proposed and error bounds for the scheme are derived and the results can be applied to nonlinear filtering problems.

### Sequential Monte Carlo Methods in Practice

- Computer ScienceStatistics for Engineering and Information Science
- 2001

This book presents the first comprehensive treatment of Monte Carlo techniques, including convergence results and applications to tracking, guidance, automated target recognition, aircraft navigation, robot navigation, econometrics, financial modeling, neural networks, optimal control, optimal filtering, communications, reinforcement learning, signal enhancement, model averaging and selection.

### Markov Processes: Characterization and Convergence

- Mathematics
- 2005

Introduction. 1. Operator Semigroups. 2. Stochastic Processes and Martingales. 3. Convergence of Probability Measures. 4. Generators and Markov Processes. 5. Stochastic Integral Equations. 6. Random…

### ON CONDITIONAL DISTRIBUTIONS OF DIFFUSION PROCESSES

- Mathematics
- 1978

For a two-component diffusion process on the Euclidean space (), we consider the question of the existence of the density of the distribution , , with respect to Lebesgue measure, and we study its…

### Problem of nonlinear filtering

- Mathematics
- 1996

This work presents in detail a class of nonlinear filters (Bene filters) which allow explicit formulae and proves the validity of the algorithm and show the numerical computation for several examples.

### Stochastic partial differential equations and filtering of diffusion processes

- Mathematics
- 1980

We establish basic results on existence and uniqueness for the solution of stochastic PDE's. We express the solution of a backward linear stochastic PDE in terms of the conditional law of a partially…

### Nonlinear filtering and measure-valued processes

- Business, Mathematics
- 1997

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…

### Brownian Motion and Stochastic Calculus

- Mathematics
- 1987

This chapter discusses Brownian motion, which is concerned with continuous, Square-Integrable Martingales, and the Stochastic Integration, which deals with the integration of continuous, local martingales into Markov processes.