Minorization conditions and convergence rates for Markov chain Monte Carlo

Journal of the American Statistical Association

Volumn 90, Issue 430, 1995, Pages 558-566

  Rosenthal, Jeffrey S ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Bivariate normal model; Coupling; Drift condition; Gibbs sampler; Harris recurrence; Hierarchical Poisson model; Metropolis Hastings algorithm; Regeneration time

Indexed keywords

EID: 84923618271     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.1995.10476548     Document Type: Article

References (39)

1. Amit, Y. (1991), “On the Rates of Convergence of Stochastic Relaxation for Gaussian and Non-Gaussian Distributions,” Journal of Multivariate Analysis, 38, 89–99.
2. —— (1993), “Convergence Properties of the Gibbs Sampler for Perturbations of Gaussians,” Technical Report 352, University of Chicago, Dept. of Statistics.
3. Amit, Y., and Grenander, U. (1991), “Comparing Sweep Strategies for Stochastic Relaxation,” Journal of Multivariate Analysis, 37, 197–222.
4. Applegate, D., Kannan, R., and Poison, N. G. (1990), “Random Polynomial Time Algorithms for Sampling From Joint Distributions,” Technical Report 500, Carnegie-Mellon University, School of Computer Science.
5. Asmussen, S. (1987), Applied Probability and Queues, New York: John Wiley.
6. Athreya, K. B., McDonald, D., and Ney, P. (1978), “Limit Theorems for Semi-Markov Processes and Renewal Theory for Markov Chains,” The Annals of Probability, 6, 788–797.
7. Athreya, K. B., and Ney, P. (1978), “A New Approach to the Limit Theory of Recurrent Markov Chains,” Transactions of the American Mathematical Society, 245, 493–501.
8. Baxter, J. R., and Rosenthal, J. S. (1994), “Rates of Convergence for Everywhere-Positive Markov Chains,” Technical Report 9406, University of Toronto, Dept. of Statistics.
9. Belsley, E. D. (1993), “Rates of Convergence of Markov Chains Related to Association Schemes,” Ph.D. dissertation, Harvard University, Dept. of Mathematics.
10. Dembo, A., and Zeitouni, O. (1993), Large Deviations Techniques and Applications, Boston: Jones and Bartlett.
11. Diaconis, P. (1988), Group Representations in Probability and Statistics, Hayward, CA: IMS.
12. Diaconis, P., and Hanlon, P. (1992), “Eigen Analysis for Some Examples of the Metropolis Algorithm,” technical report, Harvard University, Dept. of Mathematics.
13. Feller, W. (1971), An Introduction to Probability Theory and Its Applications, Vol. II (2nd ed.), New York: John Wiley.
14. Frieze, A., Kannan, R., and Poison, N. G. (1993), “Sampling From Log-Concave Distributions,” Technical report, Carnegie-Mellon University, School of Computer Science.
15. Frigessi, A., Hwang, C.-R., and Younes, L. (1992), “Optimal Spectral Structure of Reversible Stochastic Matrices, Monte Carlo Methods, and the Simulation of Markov Random Fields,” Annals of Applied Probability, 2, 610–628.
16. Gaver, D., and O’Muircheartaigh, I. (1987), “Robust Empirical Bayes Analysis of Event Rates,” Technometrics, 29, 1–15.
17. Gelfand, A. E., and Smith, A. F. M. (1990), “Sampling-Based Approaches to Calculating Marginal Densities,” Journal of the American Statistical Association, 85, 398–409.
18. Gelman, A., and Rubin, D. B. (1992), “Inference From Iterative Simulation Using Multiple Sequences, Statistical Science, 7, 457–472.
19. Geman, S., and Geman, D. (1984), “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, 721–741.
20. Geyer, C. (1992), “Practical Markov Chain Monte Carlo,” Statistical Science, 7, 473–483.
21. Hastings, W. K. (1970), “Monte Carlo Sampling Methods Using Markov Chains and Their Applications,” Biometrika, 57, 97–109.
22. Lindvall, T. (1992), Lectures on the Coupling Method, New York: John Wiley.
23. Liu, J. (1992), “Eigen Analysis for a Metropolis Sampling Scheme With Comparisons to Rejection Sampling and Importance Resampling,” Research Report R-427, Harvard University, Dept. of Statistics.
24. Liu, J., Wong, W., and Kong, A. (1991a), “Correlation Structure and the Convergence of the Gibbs Sampler, I.” Technical Report 299, University of Chicago, Dept. of Statistics.
25. —— (1991b), “Correlation Structure and the Convergence of the Gibbs Sampler, II: Applications to Various Scans,” Technical Report 304, University of Chicago, Dept. of Statistics.
26. Matthews, P. (1993), “A Slowly Mixing Markov Chain With Implications for Gibbs Sampling,” Statistics and Probability Letters, 17, 231–236.
27. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953), “Equations of State Calculations by Fast Computing Machines,” Journal of Chemical Physics, 21, 1087–1091.
28. Meyn, S. P., and Tweedie, R. L. (1993a), Markov Chains and Stochastic Stability, London: Springer-Verlag.
29. —— (1993b), “Computable Bounds for Convergence Rates of Markov Chains,” Technical report, Colorado State University, Dept. of Statistics.
30. Mykland, P., Tierney, L., and Yu, B. (1992), “Regeneration in Markov Chain Samplers,” Technical Report 585, University of Minnesota, School of Statistics.
31. Nummelin, E. (1984), General Irreducible Markov Chains and Nonnegative Operators, Cambridge, U.K.: Cambridge University Press.
32. Pitman, J. W. (1976), “On Coupling of Markov Chains,” Z. Wahrsch. Verw. Gebiete, 35, 315–322.
33. Roberts, G. O. (1992), “Convergence Diagnostics of the Gibbs Sampler,” in Bayesian Statistics 4, eds. J. M. Bernardo et al., Oxford, U.K.: Oxford University Press, pp. 777–784.
34. Roberts, G. O., and Poison, N. G. (1990), “A Note on the Geometric Convergence of the Gibbs Sampler,” Journal of the Royal Statistical Society, Ser. B, 56, 377–384.
35. Rosenthal, J. S. (1991), “Rates of Convergence for Gibbs Sampler for Variance Components Models,” Technical Report 9322, University of Toronto, Dept. of Statistics. Ann. Stat., to appear.
36. —— (1993), “Rates of Convergence for Data Augmentation on Finite Sample Spaces,” Annals of Applied Probability, 3, 319–339.
37. Schervish, M. J., and Carlin, B. P. (1992), “On the Convergence of Successive Substitution Sampling,” Journal of Computational and Graphical Statistics, 1, 111–127.
38. Tanner, M. A., and Wong, W. H. (1987), “The Calculation of Posterior Distributions by Data Augmentation” (with discussion), Journal of the American Statistical Association, 82, 528–550.
39. Tierney, L. (1991), “Markov Chains for Exploring Posterior Distributions,” Technical Report 560, University of Minnesota, School of Statistics.