Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T14:26:05.375Z Has data issue: false hasContentIssue false

Sensitivity and convergence of uniformly ergodic Markov chains

Published online by Cambridge University Press:  14 July 2016

A. Yu. Mitrophanov*
Affiliation:
Saratov State University
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

For uniformly ergodic Markov chains, we obtain new perturbation bounds which relate the sensitivity of the chain under perturbation to its rate of convergence to stationarity. In particular, we derive sensitivity bounds in terms of the ergodicity coefficient of the iterated transition kernel, which improve upon the bounds obtained by other authors. We discuss convergence bounds that hold in the case of finite state space, and consider numerical examples to compare the accuracy of different perturbation bounds.

Information

Type
Research Papers
Copyright
© Applied Probability Trust 2005