A note on acceptance rate criteria for CLTs for Metropolis-Hastings algorithms

被引:10
作者
Roberts, GO [1 ]
机构
[1] Univ Cambridge, Cambridge CB2 1TN, England
关键词
Hastings algorithms; Metropolis algorithms; Markov chain Monte Carlo; central limit theorems;
D O I
10.1017/S0021900200017976
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This paper considers positive recurrent Markov chains where the probability of remaining in the current state is arbitrarily close to 1, Specifically, conditions are given which ensure the non-existence of central limit theorems for ergodic averages of functionals of the chain. The results are motivated by applications for Metropolis-Hastings algorithms which are constructed in terms of a rejection probability (where a rejection involves remaining at the current state). Two examples for commonly used algorithms are given, for the independence sampler and the Metropolis-adjusted Langevin algorithm. The examples are rather specialized, although, in both cases, the problems which arise are typical of problems commonly occurring for the particular algorithm being used.
引用
收藏
页码:1210 / 1217
页数:8
相关论文
共 18 条
[1]   BAYESIAN COMPUTATION AND STOCHASTIC-SYSTEMS [J].
BESAG, J ;
GREEN, P ;
HIGDON, D ;
MENGERSEN, K .
STATISTICAL SCIENCE, 1995, 10 (01) :3-41
[2]  
CHAN KS, 1994, ANN STAT, V22, P1747, DOI 10.1214/aos/1176325754
[3]  
FELLER W, 1971, INTRO TOPPROBABILITY, V2
[4]  
Gilks W. R., 1995, MARKOV CHAIN MONTE C
[5]   MONTE-CARLO SAMPLING METHODS USING MARKOV CHAINS AND THEIR APPLICATIONS [J].
HASTINGS, WK .
BIOMETRIKA, 1970, 57 (01) :97-&
[6]   CENTRAL-LIMIT-THEOREM FOR ADDITIVE-FUNCTIONALS OF REVERSIBLE MARKOV-PROCESSES AND APPLICATIONS TO SIMPLE EXCLUSIONS [J].
KIPNIS, C ;
VARADHAN, SRS .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1986, 104 (01) :1-19
[7]   Metropolized independent sampling with comparisons to rejection sampling and importance sampling [J].
Liu, JS .
STATISTICS AND COMPUTING, 1996, 6 (02) :113-119
[8]  
Mengersen KL, 1996, ANN STAT, V24, P101
[9]   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
[10]  
Roberts G.O., 1996, MARKOV CHAIN MONTE C, P45, DOI DOI 10.1007/978-1-4899-4485-6-3