- Statist. Sci.
- Volume 10, Number 3 (1995), 231-253.
Convergence Control Methods for Markov Chain Monte Carlo Algorithms
Markov chain Monte Carlo methods have been increasingly popular since their introduction by Gelfand and Smith. However, while the breadth and variety of Markov chain Monte Carlo applications are properly astounding, progress in the control of convergence for these algorithms has been slow, despite its relevance in practical implementations. We present here different approaches toward this goal based on functional and mixing theories, while paying particular attention to the central limit theorem and to the approximation of the limiting variance. Renewal theory in the spirit of Mykland, Tierney and Yu is presented as the most promising technique in this regard, and we illustrate its potential in several examples. In addition, we stress that many strong convergence properties can be derived from the study of simple sub-chains which are produced by Markov chain Monte Carlo algorithms, due to a duality principle obtained in Diebolt and Robert for mixture estimation. We show here the generality of this principle which applies, for instance, to most missing data models. A more empirical stopping rule for Markov chain Monte Carlo algorithms is related to the simultaneous convergence of different estimators of the quantity of interest. Besides the regular ergodic average, we propose the Rao-Blackwellized version as well as estimates based on importance sampling and trapezoidal approximations of the integrals.
Statist. Sci. Volume 10, Number 3 (1995), 231-253.
First available in Project Euclid: 19 April 2007
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Gibbs sampling Metropolis algorithm central limit theorem asymptotic variance renewal theory duality principle finite state Markov chains missing data ergodic theorem Rao-Blackwellization importance sampling trapezoidal integration
Robert, Christian P. Convergence Control Methods for Markov Chain Monte Carlo Algorithms. Statist. Sci. 10 (1995), no. 3, 231--253. doi:10.1214/ss/1177009937. http://projecteuclid.org/euclid.ss/1177009937.