An automated stopping rule for MCMC convergence assessment

被引:5
作者
Chauveau, D
Diebolt, J
机构
[1] Univ Marne La Vallee, F-77454 Marne La Vallee 2, France
[2] CNRS, UMR 5523, LMC, Equipe Stat & Modelisation Stochast, F-38041 Grenoble, France
关键词
convergence assessment; finite state Markov chain; MCMC algorithm; normality test;
D O I
10.1007/s001800050024
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
in this paper, we propose a methodology essentially based on the Central Limit Theorem for Markov chains to monitor convergence of MCMC algorithms using actual outputs. Our methods are grounded on the fact that normality is a testable implication of sufficient mixing. The first control tool tests the normality hypothesis for normalized averages of functions of the Markov chain over independent parallel chains started from a dispersed distribution. A second connected tool is based on graphical monitoring of the stabilization of the variance after n iterations near the limiting variance. Both methods work without knowledge on the sampler driving the chain, and the normality diagnostic leads to automated stopping rules. These stopping rules are implemented in a software toolbox whose performances are illustrated through simulations for finite and continuous state chains reflecting some typical situations and a full scale application. Comparisons are made with the binary control method of Raftery and Lewis.
引用
收藏
页码:419 / 442
页数:24
相关论文
共 16 条
[1]  
[Anonymous], 1988, METHODES MODELES STA
[2]  
BROOKS S, 1995, 9512 U CAMBR STAT LA
[3]  
CHAUVEAU D, 1998, RR3566 INRIA
[4]  
Chung K. L., 1967, MARKOV CHAINS STATIO
[5]  
DIACONIS P, 1990, RANDOM STRUCT ALGOR, V1, P52
[6]  
DIEBOLT J, 1994, J ROY STAT SOC B MET, V56, P363
[7]   SAMPLING-BASED APPROACHES TO CALCULATING MARGINAL DENSITIES [J].
GELFAND, AE ;
SMITH, AFM .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1990, 85 (410) :398-409
[8]  
Gelman A., 1992, STAT SCI, V7, P457, DOI [10.1214/ss/1177011136, DOI 10.1214/SS/1177011136]
[9]  
GUIHENNEUCJOUYA.C, 1998, IN PRESS J AM STAT A
[10]  
Kemeny J G., 1960, Finite Markov Chains