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

07/24/2019
by   Michael C. H. Choi, et al.
0

Given a target distribution μ on a general state space X and a proposal Markov jump process with generator Q, the purpose of this paper is to investigate two universal properties enjoyed by two types of Metropolis-Hastings (MH) processes with generators M_1(Q,μ) and M_2(Q,μ) respectively. First, we motivate our study of M_2 by offering a geometric interpretation of M_1, M_2 and their convex combinations as L^1 minimizers between Q and the set of μ-reversible generators of Markov jump processes. Second, specializing into the case of X = 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 M_1, M_2 or their convex combinations all converge weakly to an universal Langevin diffusion. While M_1 and M_2 are seemingly different stochastic dynamics, it is perhaps surprising that they share these two universal properties. These two results are known for M_1 in Billera and Diaconis (2001) and Gelfand and Mitter (1991), and the counterpart results for M_2 and their convex combinations are new.

READ FULL TEXT
research
07/24/2019

Universality of the Langevin diffusion as scaling limit of a family of Metropolis-Hastings processes

Given a target distribution μ on a general state space X and a proposal ...
research
03/07/2023

Systematic approaches to generate reversiblizations of Markov chains

Given a target distribution π and an arbitrary Markov infinitesimal gene...
research
03/25/2016

Markov substitute processes : a new model for linguistics and beyond

We introduce Markov substitute processes, a new model at the crossroad o...
research
02/09/2021

Stationary Distribution Convergence of the Offered Waiting Processes in Heavy Traffic under General Patience Time Scaling

We study a sequence of single server queues with customer abandonment (G...
research
08/21/2020

Exact targeting of Gibbs distributions using velocity-jump processes

This work introduces and studies a new family of velocity jump Markov pr...
research
07/06/2023

Numerical Methods with Coordinate Transforms for Efficient Brownian Dynamics Simulations

Many stochastic processes in the physical and biological sciences can be...
research
07/16/2020

Computing the minimal rebinding effect for non-reversible processes

The aim of this paper is to investigate the rebinding effect, a phenomen...

Please sign up or login with your details

Forgot password? Click here to reset