Estimating the second largest eigenvalue of a Markov transition matrix

Bernoulli

Volumn 6, Issue 2, 2000, Pages 215-242

  Garren, Steven T ^a   Smith, Richard L ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

Gibbs sampler; Hubert schmidt operator; Markov chain monte carlo; Metropolishastings algorithm

Indexed keywords

EID: 0007291056     PISSN: 13507265     EISSN: None     Source Type: Journal    
DOI: 10.2307/3318575     Document Type: Article

References (28)

1. Besag, J. and Green, P.J. (1993) Spatial statistics and Bayesian computation. J. Roy. Statist. Soc. Ser. B, 55, 25-37.
2. Chung, K.L. (1974) A Course in Probability Theory, 2nd cd. San Diego, CA: Academic Press.
3. Diaconis, P. and Stroock, D. (1991) Geometric bounds for eigenvalues of Markov chains. Ann. Appl. Probab., 1, 36-61.
4. Dunford, N. and Schwartz, J.T. (1963) Linear Operations, Part II. New York: Wiley.
5. Frigessi, A., di Stefano, P., Hwang, C.-R. and Sheu, S.-J., (1993) Convergence rates of the Gibbs sampler, the Metropolis algorithm and other single-site updating dynamics. J. Roy. Statist. Soc. Ser. B, 55, 205-219.
6. Gaver, O.P. and O'Muircheartaigh, I.G. (1987) Robust empirical Bayes analysis of event rates. Technometrics, 29, 1-15.
7. Gelfand, A.E. and Smith, A.F.M. (1990) Sampling-based approaches to calculating marginal densities. J. Amer. Statist. Assoc., 85, 398-409.
8. Gelman, A. and Rubin, D.B. (1992) Inference from iterative simulation using multiple sequences. Statist. Sei., 7, 457-472.
9. Geman, S. and Geman, D. (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intelligence, 6, 721-741.
10. Geyer, C.J. (1992) Practical Markov chain Monte Carlo. Statist. Sei., 7, 473-483.
11. Geyer, C.J. and Thompson, E.A. (1992) Constrained Monte Carlo maximum likelihood for dependent data (with discussion). J. Roy. Statist. Soc. Ser. B. 54, 657-699.
12. Hastings, W.K. (1970) Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57, 97-109.
13. Kipnis, C. and Varadhan, S.R.S: (1986) Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions. Com Math. Phys., 104, 1-19.
14. Lawler, G.F. and Sokal, A.D. (1988) Bounds on the 2;2 spectrum for Markov chains and Markov processes: a generalization of Cheeger's inequality. Trans. Amer. Math. Soc., 309, 557-580.
15. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. and Teller, E. (1953) Equation of state calculations by fast computing machines. J. Chem. Phys., 21, 1087-1092.
16. Mykland, P., Tierney, L. and Yu, B. (1995) Regeneration in Markov chain samplers. J. Amer. Statist. Assoc., 90, 233-241.
17. Raftery, A.E. and Lewis, S.M. (1992) How many iterations in the Gibbs sampler? In J.M. Bernardo, J.O. Berger, A.P. Dawid and A.F.M. Smith (eds), Bayesian Statistics 4, pp. 763-773. New York: Oxford University Press.
18. Roberts, G.O. (1992) Convergence diagnostics of the Gibbs sampler. In J.M. Bernardo, J.O. Berger, A.P. Dawid and A.F.M. Smith (eds), Bayesian Statistics 4, pp. 775-782. New York: Oxford University Press.
19. Roberts, G.O. (1994) Methods for estimating L2 convergence of Markov chain Monte Carlo. In D. Berry, K. .Chaloner, and J. Geweke (eds), Bayesian Statistics and Econometrics: Essays in Honor of Arnold Zellner. Amsterdam: North Holland.
20. Rosenthal, J.S. (1993) Rates of convergence for data augmentation of finite sample spaces. Ann. Appl. Probab., 3, 819-839.
21. Rosenthal, J.S. (1995) Minorization conditions and convergence rates for Markov chain Monte Carlo. J. Amer. Statist. Assoc., 90, 558-566.
22. Sinclair, A. and Jerrum, M. (1989) Approximate counting, uniform generation and rapidly mixing Markov chains. Inform, and Comput., 82, 93-133.
23. Smith, A.F.M. and Roberts, G.O. (1993) Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods. J. Roy. Statist. Soc. Ser. B., 55, 3-23.
24. Smith, R.L. (1994) Exact transition probabilities for the independence Metropolis sampler. Technical Report, University of Cambridge.
25. Tanner, M.A. and Wong, W.H. (1987) The calculation of posterior distributions by data augmentation. J. Amer. Statist. Assoc., 82, 528-540.
26. Tierney, L. (1994) Markov chains for exploring posterior distributions (with discussion). Ann. Statist., 22, 1701-1762.
27. Tiemey, L., Kass, R.E. and Kadane, J.B. (1989) Fully exponential Laplace approximations to expectations and variances of nonpositive functions. J. Amer. Statist. Assoc., 84, 710-716.
28. Yosida, K. (1965) Functional Analysis. New York: Academic Press.