1: \begin{abstract}

2: When implementing Markov Chain Monte Carlo (MCMC) algorithms, perturbation caused by numerical errors is sometimes inevitable.

3: This paper studies how perturbation of MCMC affect the convergence speed and approximation accuracy.

4: Our results show that when the original Markov chain converges to stationarity fast enough and the perturbed transition kernel is a good approximation to the original transition kernel, the corresponding perturbed sampler has fast convergence speed and high approximation accuracy as well.

5: We discuss two different analysis frameworks: ergodicity and spectral gap, both are widely used in the literature. 

6: %since both frameworks are equally popular in the literature.

7: Our results can be easily extended to obtain non-asymptotic error bounds for MCMC estimators. 

8:  We also demonstrate how to apply our convergence and approximation results to the analysis of specific sampling algorithms, including Random walk Metropolis and Metropolis adjusted Langevin algorithm with perturbed target densities, and parallel tempering Monte Carlo with perturbed densities. Finally we present some simple numerical examples to verify our theoretical claims.

9: \end{abstract}

10: