Rates for branching particle approximations of continuous-discrete filters
Kouritzin, Michael A. ; Sun, Wei
Ann. Appl. Probab., Tome 15 (2005) no. 1A, p. 2739-2772 / Harvested from Project Euclid
Herein, we analyze an efficient branching particle method for asymptotic solutions to a class of continuous-discrete filtering problems. Suppose that t→Xt is a Markov process and we wish to calculate the measure-valued process t→μt(⋅)≐P{Xt∈⋅|σ{Ytk, tk≤t}}, where tk=kɛ and Ytk is a distorted, corrupted, partial observation of Xtk. Then, one constructs a particle system with observation-dependent branching and n initial particles whose empirical measure at time t, μtn, closely approximates μt. Each particle evolves independently of the other particles according to the law of the signal between observation times tk, and branches with small probability at an observation time. For filtering problems where ɛ is very small, using the algorithm considered in this paper requires far fewer computations than other algorithms that branch or interact all particles regardless of the value of ɛ. We analyze the algorithm on Lévy-stable signals and give rates of convergence for E1/2{‖μnt−μtγ2}, where ‖⋅‖γ is a Sobolev norm, as well as related convergence results.
Publié le : 2005-11-14
Classification:  Filtering,  reference probability measure method,  branching particle approximations,  rates of convergence,  Fourier analysis,  93E11,  65C35
@article{1133965778,
     author = {Kouritzin, Michael A. and Sun, Wei},
     title = {Rates for branching particle approximations of continuous-discrete filters},
     journal = {Ann. Appl. Probab.},
     volume = {15},
     number = {1A},
     year = {2005},
     pages = { 2739-2772},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1133965778}
}
Kouritzin, Michael A.; Sun, Wei. Rates for branching particle approximations of continuous-discrete filters. Ann. Appl. Probab., Tome 15 (2005) no. 1A, pp.  2739-2772. http://gdmltest.u-ga.fr/item/1133965778/