Exact Convergence Rate Analysis of the Independent Metropolis-Hastings Algorithms
arXiv:2008.02455
Abstract
A well-known difficult problem regarding Metropolis-Hastings algorithms is to get sharp bounds on their convergence rates. Moreover, a fundamental but often overlooked problem in Markov chain theory is to study the convergence rates for different initializations. In this paper, we study the two issues mentioned above of the Independent Metropolis-Hastings (IMH) algorithms on both general and discrete state spaces. We derive the exact convergence rate and prove that the IMH algorithm's different deterministic initializations have the same convergence rate. We get the exact convergence speed for IMH algorithms on general state spaces.
arXiv commentAdd comparisons with the rejection sampler and connections with the CFTP algorithm. To appear in Bernoulli
References in corpus (5)
- General state space Markov chains and MCMC algorithms
- The pseudo-marginal approach for efficient Monte Carlo computations
- Some things we've learned (about Markov chain Monte Carlo)
- Unbiased Smoothing using Particle Independent Metropolis-Hastings
- Comment: Gibbs Sampling, Exponential Families, and Orthogonal Polynomials