Madras, Neal; Yuen, Wai Kong Spectral gaps of random walk Metropolis chains. (English) Zbl 1167.60345 Far East J. Theor. Stat. 27, No. 2, 157-191 (2009). Summary: We present explicit bounds on the convergence rates of some symmetric random walk Metropolis Markov chains on \(\mathbb R\) with various target distributions. The bounds are obtained from existing and improved decomposition bounds for spectral gaps of Markov chains. The results are significant improvements on existing conductance bounds by S. F. Jarner and W. K. Yuen [Adv. Appl. Probab. 36, No. 1, 243–266 (2004; Zbl 1042.60040)]. Cited in 1 ReviewCited in 2 Documents MSC: 60J22 Computational methods in Markov chains 60J05 Discrete-time Markov processes on general state spaces 65C05 Monte Carlo methods Keywords:Markov chain; Metropolis algorithm; spectral gap; decomposition Citations:Zbl 1042.60040 PDFBibTeX XMLCite \textit{N. Madras} and \textit{W. K. Yuen}, Far East J. Theor. Stat. 27, No. 2, 157--191 (2009; Zbl 1167.60345) Full Text: Link