Reversible jump, birth-and-death and more general continuous time Markov chain Monte Carlo samplers

Authors


Christian P. Robert, Centre de Recherche en Mathématiques de la Décision, Université Paris 9—Dauphine, F-75775 Paris Cedex 16, France.
E-mail: xian@ceremade.dauphine.fr

Abstract

Summary. Reversible jump methods are the most commonly used Markov chain Monte Carlo tool for exploring variable dimension statistical models. Recently, however, an alternative approach based on birth-and-death processes has been proposed by Stephens for mixtures of distributions. We show that the birth-and-death setting can be generalized to include other types of continuous time jumps like split-and-combine moves in the spirit of Richardson and Green. We illustrate these extensions both for mixtures of distributions and for hidden Markov models. We demonstrate the strong similarity of reversible jump and continuous time methodologies by showing that, on appropriate rescaling of time, the reversible jump chain converges to a limiting continuous time birth-and-death process. A numerical comparison in the setting of mixtures of distributions highlights this similarity.

Ancillary