The diffusive behaviour of simple random-walk proposals of many Markov Chain Monte Carlo (MCMC) algorithms results in slow exploration of the state space making inefficient the convergence to a target distribution. Hamiltonian/Hybrid Monte Carlo (HMC), by introducing fictious momentum variables, adopts Hamiltonian dynamics, rather than a probability distribution, to propose future states in the Markov chain. Splitting schemes are numerical integrators for Hamiltonian problems that may advantageously replace the St¨ormer-Verlet method within HMC methodology. In this paper a family of stable methods for univariate and multivariate Gaussian distributions, taken as guide-problems for more realistic situations, is proposed. Differently from similar methods proposed in the recent literature, the considered schemes are featured by null expectation of the random variable representing the energy error. The effectiveness of the novel procedures is shown for bivariate and multivariate test cases taken from the literature.

Energy-preserving splitting integrators for sampling from Gaussian distributions with Hamiltonian Monte Carlo method

Fasma Diele
2021

Abstract

The diffusive behaviour of simple random-walk proposals of many Markov Chain Monte Carlo (MCMC) algorithms results in slow exploration of the state space making inefficient the convergence to a target distribution. Hamiltonian/Hybrid Monte Carlo (HMC), by introducing fictious momentum variables, adopts Hamiltonian dynamics, rather than a probability distribution, to propose future states in the Markov chain. Splitting schemes are numerical integrators for Hamiltonian problems that may advantageously replace the St¨ormer-Verlet method within HMC methodology. In this paper a family of stable methods for univariate and multivariate Gaussian distributions, taken as guide-problems for more realistic situations, is proposed. Differently from similar methods proposed in the recent literature, the considered schemes are featured by null expectation of the random variable representing the energy error. The effectiveness of the novel procedures is shown for bivariate and multivariate test cases taken from the literature.
2021
Istituto Applicazioni del Calcolo ''Mauro Picone''
Hamiltonian Monte Carlo
Gaussian distributions
energy-preserving methods
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/441391
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact