Couplings for Andersen Dynamics

09/29/2020
by   Nawaf Bou-Rabee, et al.
0

Andersen dynamics is a standard method for molecular simulations, and a precursor of the Hamiltonian Monte Carlo algorithm used in MCMC inference. The stochastic process corresponding to Andersen dynamics is a PDMP (piecewise deterministic Markov process) that iterates between Hamiltonian flows and velocity randomizations of randomly selected particles. Both from the viewpoint of molecular dynamics and MCMC inference, a basic question is to understand the convergence to equilibrium of this PDMP particularly in high dimension. Here we present couplings to obtain sharp convergence bounds in the Wasserstein sense that do not require global convexity of the underlying potential energy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/13/2018

Randomized Hamiltonian Monte Carlo as Scaling Limit of the Bouncy Particle Sampler and Dimension-Free Convergence Rates

The Bouncy Particle Sampler is a Markov chain Monte Carlo method based o...
research
02/01/2019

Understanding MCMC Dynamics as Flows on the Wasserstein Space

It is known that the Langevin dynamics used in MCMC is the gradient flow...
research
07/10/2016

Magnetic Hamiltonian Monte Carlo

Hamiltonian Monte Carlo (HMC) exploits Hamiltonian dynamics to construct...
research
11/03/2021

Hamiltonian Dynamics with Non-Newtonian Momentum for Rapid Sampling

Sampling from an unnormalized probability distribution is a fundamental ...
research
08/26/2018

Hypocoercivity of Piecewise Deterministic Markov Process-Monte Carlo

In this work, we establish L^2-exponential convergence for a broad class...
research
03/07/2020

The NuZZ: Numerical ZigZag Sampling for General Models

We present the Numerical ZigZag (NuZZ) algorithm, a Piecewise Determinis...
research
12/02/2021

HMC with Normalizing Flows

We propose using Normalizing Flows as a trainable kernel within the mole...

Please sign up or login with your details

Forgot password? Click here to reset