169
11

Geometric ergodicity of the Random Walk Metropolis with position-dependent proposal covariance

Abstract

We consider a Metropolis-Hastings method with proposal kernel N(x,hG1(x))\mathcal{N}(x,hG^{-1}(x)), where xx is the current state. After discussing specific cases from the literature, we analyse the ergodicity properties of the resulting Markov chains. In one dimension we find that suitable choice of G1(x)G^{-1}(x) can change the ergodicity properties compared to the Random Walk Metropolis case N(x,hΣ)\mathcal{N}(x,h\Sigma), either for the better or worse. In higher dimensions we use a specific example to show that judicious choice of G1(x)G^{-1}(x) can produce a chain which will converge at a geometric rate to its limiting distribution when probability concentrates on an ever narrower ridge as x|x| grows, something which is not true for the Random Walk Metropolis.

View on arXiv
Comments on this paper