On the Geometric Ergodicity of Hamiltonian Monte Carlo

01/29/2016
by   Samuel Livingstone, et al.
0

We establish general conditions under which Markov chains produced by the Hamiltonian Monte Carlo method will and will not be geometrically ergodic. We consider implementations with both position-independent and position-dependent integration times. In the former case we find that the conditions for geometric ergodicity are essentially a non-vanishing gradient of the log-density which asymptotically points towards the centre of the space and does not grow faster than linearly. In an idealised scenario in which the integration time is allowed to change in different regions of the space, we show that geometric ergodicity can be recovered for a much broader class of tail behaviours, leading to some guidelines for the choice of this free parameter in practice.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2022

Hamiltonian Monte Carlo for efficient Gaussian sampling: long and random steps

Hamiltonian Monte Carlo (HMC) is a Markov chain algorithm for sampling f...
research
11/14/2017

Geometric integrators and the Hamiltonian Monte Carlo method

This paper surveys in detail the relations between numerical integration...
research
10/10/2018

Faster Hamiltonian Monte Carlo by Learning Leapfrog Scale

Hamiltonian Monte Carlo samplers have become standard algorithms for MCM...
research
07/07/2023

On the convergence of dynamic implementations of Hamiltonian Monte Carlo and No U-Turn Samplers

There is substantial empirical evidence about the success of dynamic imp...
research
09/15/2022

On the Dissipation of Ideal Hamiltonian Monte Carlo Sampler

We report on what seems to be an intriguing connection between variable ...
research
04/11/2021

Couplings for Multinomial Hamiltonian Monte Carlo

Hamiltonian Monte Carlo (HMC) is a popular sampling method in Bayesian i...
research
02/28/2022

Several Remarks on the Numerical Integrator in Lagrangian Monte Carlo

Riemannian manifold Hamiltonian Monte Carlo (RMHMC) is a powerful method...

Please sign up or login with your details

Forgot password? Click here to reset