arXiv · 2104.07943
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.
Explore related subjects
Keep this discovery
Laurent Michel. 2021-04-16. Spectral asymptotics for Metropolis algorithm on singular domains. https://arxiv.org/abs/2104.07943
Cite the original work for its findings. Save a collection to share your selection of sources.