Spectral asymptotics for Metropolis algorithm on singular domains

Abstract

We study the Metropolis algorithm on a bounded connected domain $\Omega$ of the euclidean space with proposal kernel localized at a small scale $h>0$. We consider the case of a domain $\Omega$ that may have cusp singularities. For small values of the parameter $h$ we prove the existence of a spectral gap $g(h)$ and study the behavior of $g(h)$ when $h$ goes to zero. As a consequence, we obtain exponentially fast return to equilibrium in total variation distance.