Interacting Markov Chain Monte Carlo Methods For Solving Nonlinear Measure-Valued Equations

Pierre Del Moral 1, 2 Arnaud Doucet 3, 4
1 IMB - Institut de Mathématiques de Bordeaux
2 ALEA - Advanced Learning Evolutionary Algorithms
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5251
3 Statistics - Department of Statistics
4 Dept of Statistics & Dept of Computer Science
Abstract : We present a new interacting Markov chain Monte Carlo methodology for solving numerically discrete-time measure-valued equations. The associated stochastic processes belong to the class of self-interacting Markov chains. In contrast to traditional Markov chains, their time evolution may depend on the occupation measure of the past values. This general methodology allows us to provide a natural way to sample from a sequence of target probability measures of increasing complexity. We develop an original theoretical analysis to analyze the behaviour of these algorithms as the time parameter tends to infinity. This analysis relies on measure-valued processes and semigroup techniques. We present a variety of convergence results including exponential estimates and a uniform convergence theorem with respect to the number of target distributions, yielding what seems to be the first results of this kind for this class of self-interacting models. We also illustrate these models in the context of Feynman-Kac distribution flows.
Keywords : Markov chain Monte Carlo methods sequential Monte Carlo self-interacting processes time-inhomogeneous Markov chains Metropolis-Hastings algorithm Feynman-Kac formulae
Type de document :
Article dans une revue
The Annals of Applied Probability : an official journal of the institute of mathematical statistics, The Institute of Mathematical Statistics, 2010, 20 (2), pp.593-639
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00227508
Contributeur : Pierre Del Moral <>
Soumis le : mardi 5 février 2008 - 11:24:54
Dernière modification le : jeudi 11 janvier 2018 - 06:22:36
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 20:48:29

Fichier

RR-6435.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00227508, version 4

Collections

INRIA | IMB | INRIA-RRRT | INSMI

Citation

Pierre Del Moral, Arnaud Doucet. Interacting Markov Chain Monte Carlo Methods For Solving Nonlinear Measure-Valued Equations. The Annals of Applied Probability : an official journal of the institute of mathematical statistics, The Institute of Mathematical Statistics, 2010, 20 (2), pp.593-639. 〈inria-00227508v4〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

586

Téléchargements de fichiers

226

Contact


archive-ouverte@inria.fr