inria-00103871, version 2
Parallel and interacting Markov chains Monte Carlo method
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:
- CNRS : UMR6074 – INRIA – Université de Rennes 1
- 2:
- 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
- http://hal.inria.fr/inria-00103871
- 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





Associated documents

Export