Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-18T12:07:42.533Z Has data issue: false hasContentIssue false

Explicit bounds for geometric convergence of Markov chains

Published online by Cambridge University Press:  14 July 2016

John E. Kolassa*
Affiliation:
University of Rochester Medical Center
*
∗ Postal address: Department of Statistics, Rutgers University, 501 Hill Center, Bush Campus, Piscataway, NJ 08855 USA. Email address: kolassa@stat.rutgers.edu

Abstract

This paper presents bounds on convergence rates of Markov chains in terms of quantities calculable directly from chain transition operators. Bounds are constructed by creating a probability distribution that minorizes the transition kernel over some region, and by examining bounds on an expectation conditional on lying within and without this region. These are shown to be sharper in most cases than previous similar results. These bounds are applied to a Markov chain useful in frequentist conditional inference in canonical generalized linear models.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2000 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable