Skip to Main content Skip to Navigation
Journal articles

A Backward Particle Interpretation of Feynman-Kac Formulae

Pierre del Moral 1, 2 Arnaud Doucet 3 Sumeetpal Singh 4
2 ALEA - Advanced Learning Evolutionary Algorithms
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5251
Abstract : 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 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/inria-00410165
Contributor : Pierre del Moral <>
Submitted on : Thursday, October 1, 2009 - 4:48:53 PM
Last modification on : Thursday, February 11, 2021 - 2:36:01 PM
Long-term archiving on: : Saturday, November 26, 2016 - 12:16:54 PM

File

RR-7019.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Pierre del Moral, Arnaud Doucet, Sumeetpal Singh. A Backward Particle Interpretation of Feynman-Kac Formulae. ESAIM: Mathematical Modelling and Numerical Analysis, EDP Sciences, 2010, 44 (5), pp.947-975. ⟨10.1051/m2an/2010048⟩. ⟨inria-00410165v2⟩

Share

Metrics

Record views

541

Files downloads

1549