Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithms

被引:234
作者
Roberts, GO [1 ]
Tweedie, RL [1 ]
机构
[1] COLORADO STATE UNIV,DEPT STAT,FT COLLINS,CO 80523
基金
美国国家科学基金会;
关键词
geometric ergodicity; Gibbs sampling; Hastings algorithm; irreducible Markov process; Markov chain Monte Carlo; Metropolis algorithm; posterior distribution;
D O I
10.1093/biomet/83.1.95
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
We develop results on geometric ergodicity of Markov chains and apply these and other recent results in Markov chain theory to multidimensional Hastings and Metropolis algorithms. For those based on random walk candidate distributions, we find sufficient conditions for moments and moment generating functions to converge at a geometric rate to a prescribed distribution pi. By phrasing the conditions in terms of the curvature of the densities we show that the results apply to all distributions with positive densities in a large class which encompasses many commonly-used statistical forms. From these results we develop central limit theorems for the Metropolis algorithm. Converse results, showing non-geometric convergence rates for chains where the rejection rate is not bounded away from unity, are also given; these show that the negative-definiteness property is not redundant.
引用
收藏
页码:95 / 110
页数:16
相关论文
共 12 条
[1]  
[Anonymous], 1992, Stochastic Stability of Markov chains
[2]  
BESAG J, 1993, J ROY STAT SOC B MET, V55, P25
[3]  
CHAN KS, 1994, ANN STAT, V22, P1747, DOI 10.1214/aos/1176325754
[4]   ASYMPTOTIC-BEHAVIOR OF THE GIBBS SAMPLER [J].
CHAN, KS .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1993, 88 (421) :320-326
[5]  
HASTINGS WK, 1970, BIOMETRIKA, V57, P97, DOI 10.1093/biomet/57.1.97
[6]  
MENGERSEN KL, 1996, IN PRESS ANN STATIST, V24
[7]   EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].
METROPOLIS, N ;
ROSENBLUTH, AW ;
ROSENBLUTH, MN ;
TELLER, AH ;
TELLER, E .
JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092
[8]   SIMPLE CONDITIONS FOR THE CONVERGENCE OF THE GIBBS SAMPLER AND METROPOLIS-HASTINGS ALGORITHMS [J].
ROBERTS, GO ;
SMITH, AFM .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1994, 49 (02) :207-216
[9]  
ROBERTS GO, 1994, J ROY STAT SOC B MET, V56, P377
[10]   BAYESIAN STATISTICS WITHOUT TEARS - A SAMPLING RESAMPLING PERSPECTIVE [J].
SMITH, AFM ;
GELFAND, AE .
AMERICAN STATISTICIAN, 1992, 46 (02) :84-88