941 articles – 1212 references  [version française]
HAL: hal-00688479, version 1

Detailed view  Export this paper
Annales de l'IHP - Probabilités et Statistiques 47, 3 (2011) 629-649
A nonasymptotic theorem for unnormalized Feynman-Kac particle models
Frédéric Cérou 1, 2, Pierre Del Moral 3, 4, 5, Arnaud Guyader 1, 6
(2011)

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 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.
1:  ASPI (INRIA - IRISA)
INRIA – Université de Rennes 1 – Université de Rennes II - Haute Bretagne
2:  Institut de Recherche Mathématique de Rennes (IRMAR)
CNRS : UMR6625 – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) : - RENNES – Université de Rennes II - Haute Bretagne
3:  ALEA (INRIA Bordeaux - Sud-Ouest)
INRIA – Université de Bordeaux – CNRS : UMR5251
4:  Institut de Mathématiques de Bordeaux (IMB)
CNRS : UMR5251 – Université Sciences et Technologies - Bordeaux I – Université Victor Segalen - Bordeaux II
5:  Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP)
Polytechnique - X – CNRS : UMR7641
6:  Département Mathématiques appliquées et sciences sociales - Rennes 2 (MASS)
Université de Rennes II - Haute Bretagne
Processus stochastiques
Mathematics/Probability
Interacting particle systems – Feynman-Kac semigroups – Nonasymptotic estimates – Genetic algorithms – Boltzmann-Gibbs measures – Monte Carlo models – Rare events