105
v1v2 (latest)

Universality of the Langevin diffusion as scaling limit of a family of Metropolis-Hastings processes I: fixed dimension

Abstract

Given a target distribution μ\mu on a general state space X\mathcal{X} and a proposal Markov jump process with generator QQ, the purpose of this paper is to investigate two universal properties enjoyed by two types of Metropolis-Hastings (MH) processes with generators M1(Q,μ)M_1(Q,\mu) and M2(Q,μ)M_2(Q,\mu) respectively. First, we motivate our study of M2M_2 by offering a geometric interpretation of M1M_1, M2M_2 and their convex combinations as L1L^1 minimizers between QQ and the set of μ\mu-reversible generators of Markov jump processes. Second, specializing into the case of X=Rd\mathcal{X} = \mathbb{R}^d along with a Gaussian proposal with vanishing variance and Gibbs target distribution, we prove that, upon appropriate scaling in time, the family of Markov jump processes corresponding to M1M_1, M2M_2 or their convex combinations all converge weakly to an universal Langevin diffusion. While M1M_1 and M2M_2 are seemingly different stochastic dynamics, it is perhaps surprising that they share these two universal properties. These two results are known for M1M_1 in Billera and Diaconis (2001) and Gelfand and Mitter (1991), and the counterpart results for M2M_2 and their convex combinations are new.

View on arXiv
Comments on this paper