Parallel and interacting Markov chains Monte Carlo method - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Parallel and interacting Markov chains Monte Carlo method

Résumé

In many situations it is important to be able to propose $N$ independent realizations of a given distribution law. We propose a strategy for making $N$ parallel Monte Carlo Markov Chains (MCMC) interact in order to get an approximation of an independent $N$-sample of a given target law. In this method each individual chain proposes candidates for all other chains. We prove that the set of interacting chains is itself a MCMC method for the product of $N$ target measures. Compared to independent parallel chains this method is more time consuming, but we show through concrete examples that it possesses many advantages: it can speed up convergence toward the target law as well as handle the multi-modal case.
Fichier principal
Vignette du fichier
rapport-inria.pdf (761.8 Ko) Télécharger le fichier

Dates et versions

inria-00103871 , version 1 (05-10-2006)
inria-00103871 , version 2 (02-11-2006)

Identifiants

Citer

Fabien Campillo, Vivien Rossi. Parallel and interacting Markov chains Monte Carlo method. [Research Report] 2006. ⟨inria-00103871v1⟩
204 Consultations
151 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More