Estimating the second largest eigenvalue of a Markov transition matrix

被引:19
作者
Garren, ST
Smith, RL
机构
[1] Univ Virginia, Dept Stat, Charlottesville, VA 22903 USA
[2] Univ N Carolina, Dept Stat, Chapel Hill, NC 27599 USA
关键词
Gibbs sampler; Hilbert-Schmidt operator; Markov chain Monte Carlo; Metropolis-Hastings algorithm;
D O I
10.2307/3318575
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The number of iterations required to estimate accurately the stationary distribution of a Markov chain is determined by a preliminary sample to estimate the convergence rate, which is related to the second largest eigenvalue of the transition operator. The estimator of the second largest eigenvalue, along with those of two nuisance parameters, can be shown to converge to their true values in probability, and a form of the central limit theorem is proved. Explicit expressions for the bias and variance of the asymptotic distribution of this estimator are derived. A theoretical standard is derived against which other estimators of the second largest eigenvalue may be judged. An application is given involving the use of the Gibbs sampler to calculate a posterior distribution.
引用
收藏
页码:215 / 242
页数:28
相关论文
共 28 条
[1]  
[Anonymous], 1993, ANN APPL PROBAB, DOI [10.1214/aoap/1177005366, DOI 10.1214/AOAP/1177005366]
[2]  
BESAG J, 1993, J ROY STAT SOC B MET, V55, P25
[3]  
Chung KL., 1974, COURSE PROBABILITY T
[4]  
Diaconis P., 1991, Ann. Appl. Probab., P36
[5]  
DUNFORD N, 1963, LINEAR OPERATIONS 2
[6]  
FRIGESSI A, 1993, J R STAT SOC B, V55, P205
[7]   ROBUST EMPIRICAL BAYES ANALYSES OF EVENT RATES [J].
GAVER, DP ;
OMUIRCHEARTAIGH, IG .
TECHNOMETRICS, 1987, 29 (01) :1-15
[8]   SAMPLING-BASED APPROACHES TO CALCULATING MARGINAL DENSITIES [J].
GELFAND, AE ;
SMITH, AFM .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1990, 85 (410) :398-409
[9]  
Gelman A., 1992, STAT SCI, V7, P457, DOI DOI 10.1214/SS/1177011136
[10]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741