Open Access
August 2011 A nonasymptotic theorem for unnormalized Feynman–Kac particle models
F. Cérou, P. Del Moral, A. Guyader
Ann. Inst. H. Poincaré Probab. Statist. 47(3): 629-649 (August 2011). DOI: 10.1214/10-AIHP358

Abstract

We present a nonasymptotic theorem for interacting particle approximations of unnormalized Feynman–Kac models. We provide an original stochastic analysis-based on Feynman–Kac semigroup techniques combined with recently developed coalescent tree-based functional representations of particle block distributions. We present some regularity conditions under which the $\mathbb {L}_{2}$-relative error of these weighted particle measures grows linearly with respect to the time horizon yielding what seems to be the first results of this type for this class of unnormalized models. We also illustrate these results in the context of particle absorption models, with a special interest in rare event analysis.

Nous présentons un théorème non asymptotique pour les approximation par systèmes de particules en interaction des modèles de Feynman–Kac non normalisés. Nous introduisons une analyse stochastique originale basée sur des techniques de semigroupes de Feynman–Kac, associées avec les représentation, récemment proposées, des distributions de blocks de particules, en terme de développement en arbre de coalescence. Nous présentons des conditions de régularité sous lesquelles l’erreur relative $\mathbb {L}_{2}$ de ces mesures particulaires pondérées croît linéairement par rapport ‘a l’horizon temporel, conduisant ‘a ce qui semble être le premier résultat de ce type pour cette classe de modèles non normalisés. Nous illustrons ces résultats dans le contexte des mesures statiques de Boltzmann–Gibbs et des distributions restreintes, avec un intéret partuculier pour les événements rares.

Citation

Download Citation

F. Cérou. P. Del Moral. A. Guyader. "A nonasymptotic theorem for unnormalized Feynman–Kac particle models." Ann. Inst. H. Poincaré Probab. Statist. 47 (3) 629 - 649, August 2011. https://doi.org/10.1214/10-AIHP358

Information

Published: August 2011
First available in Project Euclid: 23 June 2011

zbMATH: 1233.60047
MathSciNet: MR2841068
Digital Object Identifier: 10.1214/10-AIHP358

Subjects:
Primary: 47D08 , 60C05 , 60K35 , 65C35
Secondary: 31B10 , 60J80 , 65C05 , 92D25

Keywords: Boltzmann–Gibbs measures , Feynman–Kac semigroups , Genetic algorithms , interacting particle systems , Monte Carlo models , Nonasymptotic estimates , Rare events

Rights: Copyright © 2011 Institut Henri Poincaré

Vol.47 • No. 3 • August 2011
Back to Top