Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T02:24:30.360Z Has data issue: false hasContentIssue false

Convergence Properties of Perturbed Markov Chains

Published online by Cambridge University Press:  14 July 2016

Gareth O. Roberts*
Affiliation:
University of Cambridge
Jeffrey S. Rosenthal*
Affiliation:
University of Toronto
Peter O. Schwartz*
Affiliation:
University of Toronto
*
∗ Postal address: Statistical Laboratory, University of Cambridge, Cambridge CB2 1SB, UK. e-mail address: G.O.Roberts@statslab.cam.ac.uk
∗∗ Postal address: Department of Statistics, University of Toronto, Toronto, Ontario, Canada M5S 1A1. e-mail address: jeff@utstat.toronto.edu
∗∗∗ Postal address: Department of Mathematics, University of Toronto, Toronto, Ontario, Canada M5S 1A1. e-mail address: schwartz@math.toronto.edu

Abstract

In this paper, we consider the question of which convergence properties of Markov chains are preserved under small perturbations. Properties considered include geometric ergodicity and rates of convergence. Perturbations considered include roundoff error from computer simulation. We are motivated primarily by interest in Markov chain Monte Carlo algorithms.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1998 

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