8485 articles  [version française]

inria-00103871, version 2

Parallel and interacting Markov chains Monte Carlo method

Fabien Campillo () a1, Vivien Rossi () 2

N° RR-6008 (2006)

Abstract: 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.

  • a –  INRIA
  • 1:  ASPI (INRIA - IRISA)
  • CNRS : UMR6074 – INRIA – Université de Rennes 1
  • 2:  Institut Universitaire de Recherche Clinique [Montpellier] (IURC)
  • Université Montpellier I
  • Domain : Mathematics/Probability
  • Keywords : Markov chain Monte Carlo method – Metropolis-Hastings – interacting chains – particle approximation
  • Internal note : RR-6008
  • Available versions :  v1 (2006-10-05) v2 (2006-11-02)
 
  • inria-00103871, version 2
  • oai:hal.inria.fr:inria-00103871
  • From: 
  • Submitted on: Thursday, 2 November 2006 12:01:06
  • Updated on: Thursday, 25 January 2007 14:24:42