Convergence properties of perturbed Markov chains.

Roberts, G. O. and Rosenthal, J. S. and Schwartz, P. (1998) Convergence properties of perturbed Markov chains. Journal of Applied Probability, 35 (1). pp. 1-11.

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.