Exact bound for the convergence of metropolis chains

From MaRDI portal
Publication:4946979





This paper presents the exact bound for the rate of convergence of Metropolis chains in a finite state space which improves the previous results about the rates of convergence of Metropolis algorithm due to \textit{K. L. Mengersen} and \textit{R. L. Tweedie} [Ann. Stat. 24, No. 1, 101-121 (1996; Zbl 0854.60065)] where only the upper bound of such convergence is obtained. The main result is proved by application of the properties of the transition probabilities and eigenvalues of Metropolis chains.











This page was built for publication: Exact bound for the convergence of metropolis chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4946979)