Volume 44, Number 5, September-October 2010Special Issue on Probabilistic methods and their applications
|Page(s)||947 - 975|
|Published online||26 August 2010|
A backward particle interpretation of Feynman-Kac formulae
Centre INRIA Bordeaux et Sud-Ouest & Institut de
Mathématiques de Bordeaux, Université de Bordeaux I, 351 cours de la Libération,
33405 Talence Cedex, France. Pierre.Del-Moral@inria.fr
2 Department of Statistics & Department of Computer Science, University of British Columbia, 333-6356 Agricultural Road, Vancouver, BC, V6T 1Z2, Canada. email@example.com
3 The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu, Minato-ku, Tokyo 106-8569, Japan.
4 Department of Engineering, University of Cambridge, Trumpington Street, CB2 1PZ, UK. firstname.lastname@example.org
Revised: 15 February 2010
We design a particle interpretation of Feynman-Kac measures on path spaces based on a backward Markovian representation combined with a traditional mean field particle interpretation of the flow of their final time marginals. In contrast to traditional genealogical tree based models, these new particle algorithms can be used to compute normalized additive functionals “on-the-fly” as well as their limiting occupation measures with a given precision degree that does not depend on the final time horizon. We provide uniform convergence results w.r.t. the time horizon parameter as well as functional central limit theorems and exponential concentration estimates, yielding what seems to be the first results of this type for this class of models. We also illustrate these results in the context of filtering of hidden Markov models, as well as in computational physics and imaginary time Schroedinger type partial differential equations, with a special interest in the numerical approximation of the invariant measure associated to h-processes.
Mathematics Subject Classification: 65C05 / 65C35 / 60G35 / 47D08
Key words: Feynman-Kac models / mean field particle algorithms / functional central limit theorems / exponential concentration / non asymptotic estimates
© EDP Sciences, SMAI, 2010
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.