Bounds on regeneration times and convergence rates for Markov chains

Stochastic Processes and their Applications

Volumn 80, Issue 2, 1999, Pages 211-229

  Roberts, G O ^a   Tweedie, R L ^b  

^a LANCASTER UNIVERSITY   (United Kingdom)

^b Department of Environmental and Radiological Health Sciences   (United States)

Author keywords

Computable bounds; Geometric ergodicity; Markov chain Monte Carlo; Rates of convergence; Renewal times; Shift coupling

Indexed keywords

EID: 0001514831     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0304-4149(98)00085-4     Document Type: Article

References (15)

1. Athreya K.B., Ney P. A new approach to the limit theory of recurrent Markov chains. Trans. Amer. Math. Soc. 245:1978;493-501.
2. Baxendale, P.H., 1993. Uniform estimates for geometric ergodicity of recurrent Markov processes. Unpublished report, University of Southern California.
3. Diaconis P., Stroock D. Geometric bounds for eigenvalues of Markov chains. Ann. App. Probab. 1:1991;36-61.
4. Jerrum, M., Sinclair, A., 1996. The Markov chain Monte Carlo method: an approach to approximate counting and integration, 1996. In: Dorit, H. (Ed.), Approximation Algorithms for NP-Hard Problems, PWS, Boston, MA, pp. 482-520.
5. Kannan, R., 1994. Markov chains and polynomial time algorithms. Proc. 35th Annual IEEE Symp. on Foundations of Computer Science, Computer Society Press, pp. 656-671.
6. Lindvall, T., 1992. Lectures on the Coupling Method. Wiley, New York.
7. Lund R.B., Tweedie R.L. Geometric convergence rates for stochastically ordered Markov chains. Math. Oper. Res. 21:1996;182-194.
8. Mengersen K.L., Tweedie R.L. Rates of convergence of the Hastings and Metropolis algorithms. Ann. Statistics. 24:1996;101-121.
9. Meyn, S.P., Tweedie, R.L., 1993. Markov Chains and Stochastic Stability. Springer, London.
10. Meyn S.P., Tweedie R.L. Computable bounds for convergence rates of Markov chains. Ann. Appl. Probab. 4:1994;981-1011.
11. Nummelin E. A splitting technique for Harris recurrent chains. Z. Wahrscheinlichkeitstheorie und Verw. Geb. 43:1978;309-318.
12. Nummelin, E., 1984. General Irreducible Markov Chains and Non-Negative Operators. Cambridge University Press, Cambridge.
13. Roberts, G.O., Rosenthal, J.S., 1997. Shift-coupling and convergence rates of ergodic averages. J. Appl. Probab. 35, 1-11.
14. Rosenthal J.S. Minorization conditions and convergence rates for Markov chain Monte Carlo. J. Amer. Statist. Assoc. 90:1995;558-566.
15. Tuominen P., Tweedie R.L. Subgeometric rates of convergence of. f -ergodic Markov chains Adv. Appl. Probab. 26:1994;775-798.