Hybrid Monte Carlo methods for sampling probability measures on submanifolds
Authors:
Preprint
Abstract
Probability measures supported on submanifolds can be sampled by adding an extra momentum variable to the state of the system, and discretizing the associated Hamiltonian dynamics with some stochastic perturbation in the extra variable. In order to avoid biases in the invariant probability measures sampled by discretizations of these stochastically perturbed Hamiltonian dynamics, a Metropolis rejection procedure can be considered. The so-obtained scheme belongs to the class of generalized Hybrid Monte Carlo (GHMC) algorithms. We show here how to generalize to GHMC a procedure suggested by Goodman, Holmes-Cerfon and Zappa for Metropolis random walks on submanifolds, where a reverse projection check is performed to enforce the reversibility of the algorithm for large timesteps and hence avoid biases in the invariant measure. We also provide a full mathematical analysis of such procedures, as well as numerical experiments demonstrating the importance of the reverse projection check on simple toy examples.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Monte Carlo on Manifolds: Sampling Densities and Integrating FunctionsCommunications on Pure and Applied Mathematics, 2018
- Langevin dynamics with constraints and computation of free energy differencesMathematics of Computation, 2012
- Approximate Bayesian computational methodsStatistics and Computing, 2011
- Pathwise accuracy and ergodicity of metropolized integrators for SDEsCommunications on Pure and Applied Mathematics, 2009
- Conservative stochastic differential equations: Mathematical and numerical analysisMathematics of Computation, 2009
- An Ergodic Sampling Scheme for Constrained Hamiltonian Systems with Applications to Molecular DynamicsJournal of Statistical Physics, 2007
- Theoretical and numerical comparison of some sampling methods for molecular dynamicsESAIM: Mathematical Modelling and Numerical Analysis, 2007
- A generalized guided Monte Carlo algorithmPhysics Letters B, 1991
- Rattle: A “velocity” version of the shake algorithm for molecular dynamics calculationsJournal of Computational Physics, 1983
- Brownian dynamics as smart Monte Carlo simulationThe Journal of Chemical Physics, 1978