Heilbronn Seminar 2024: Jesús María Sanz-Serna

12 Aug 2024, by ablahatherell in Events

16 September 2024 – 15:00

Venue: Seminar Room, 2.04, Fry Building, School of Mathematics, Woodland Road, Bristol BS8 1UG


Organiser: Christophe Andrieu (Bristol)



Split Hamiltonian Monte Carlo Revisited

Jesús María Sanz-Serna (Carlos III de Madrid)

Hamiltonian Monte Carlo (HMC) algorithms are widely used to generate samples from a given probability distribution. They are based on numerically integrating a Hamiltonian differential system, with the leapfrog/Verlet integrator being the integrator of choice. This integrator is based on splitting the Hamiltonian into its potential and kinetic parts. Often, probability distributions may be seen as a perturbation of a Gaussian. When using HMC algorithms to sample from those targets, it is tempting to alternatively split the Hamiltonian $H$ as $H_0(\theta,p)+U_1(\theta)$, where $H_0$ is quadratic and $U_1$ small and perform the required numerical integrations of the Hamiltonian dynamics by combining integrations for $H_0$ and integrations for $U_1$. This idea is appealing because, if $U_1$ were to vanish, the integration would be exact so that it may be hoped that for small $U_1$ the integration would be easy to perform. We will show that, unfortunately, samplers based on the $H_0+U_1$ splitting suffer from stepsize stability restrictions similar to those of algorithms based on the standard leapfrog integrator. The good news is that those restrictions may be circumvented by preconditioning the dynamics. Numerical experiments show that, when the $H_0(\theta,p)+U_1(\theta)$ splitting is combined with preconditioning, it is possible to construct samplers far more efficient than standard leapfrog HMC.



About the Speaker: J.M. Sanz-Serna is an emeritus professor at Universidad Carlos III de Madrid. He has contributed to numerical analysis, approximation theory, functional analysis, Monte Carlo methods and other areas. His main interest has been in the numerical analysis of stochastic and deterministic, ordinary or partial differential equations. He served as Universidad of Valladolid Vicechancellor 1998-2006 and as President of the Royal Academy of Sciences of Spain 2018-2024.




For more information please email the Heilbronn events team at  heilbronn-coordinator@bristol.ac.uk

Information on past and future colloquia is available here

Join the Heilbronn Event mailing list to keep up to date with our upcoming events