Quantitative bounds on convergence of time-inhomogeneous Markov chains

Simple item page
dc.creatorDouc, R.
dc.creatorMoulines, E.
dc.creatorRosenthal, Jeffrey S.
dc.date2005-03-24
dc.date.accessioned2026-07-07T05:18:21Z
dc.date.available2026-07-07T05:18:21Z
dc.descriptionConvergence rates of Markov chains have been widely studied in recent years. In particular, quantitative bounds on convergence rates have been studied in various forms by Meyn and Tweedie [Ann. Appl. Probab. 4 (1994) 981-1101], Rosenthal [J. Amer. Statist. Assoc. 90 (1995) 558-566], Roberts and Tweedie [Stochastic Process. Appl. 80 (1999) 211-229], Jones and Hobert [Statist. Sci. 16 (2001) 312-334] and Fort [Ph.D. thesis (2001) Univ. Paris VI]. In this paper, we extend a result of Rosenthal [J. Amer. Statist. Assoc. 90 (1995) 558-566] that concerns quantitative convergence rates for time-homogeneous Markov chains. Our extension allows us to consider f-total variation distance (instead of total variation) and time-inhomogeneous Markov chains. We apply our results to simulated annealing.
dc.descriptionPublished at http://dx.doi.org/10.1214/105051604000000620 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)
dc.identifierhttps://arxiv.org/abs/math/0503532
dc.identifierhttp://arxiv.org/abs/math/0503532
dc.identifierAnnals of Applied Probability 2004, Vol. 14, No. 4, 1643-1665
dc.identifierdoi:10.1214/105051604000000620
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/74629
dc.subjectProbability
dc.subject60J27, 60J22 (Primary)
dc.titleQuantitative bounds on convergence of time-inhomogeneous Markov chains
dc.typetext

Files

Collections

arXiv