1: \begin{abstract}

2: 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.

3: %Andersen dynamics is  extensively used in molecular dynamics, and a precursor of the Hamiltonian Monte Carlo algorithm used in Bayesian machine learning.  Here we present a coupling technique to obtain quantitative bounds for the convergence of Andersen dynamics in the Wasserstein sense in terms of the collision frequency and the number of particles. These bounds imply faster than diffusive convergence times provided that the collision frequency is suitably chosen, and give the right dimension dependence for molecular systems with: (i) weakly anharmonic potential energies, and (ii) non-convex, continously differentiable potential energies on a high-dimensional torus with weak interactions between particles.  

4: %This result confirms the widely held and empirically supported view that molecular dynamics explores potential energy landscapes more efficiently than conventional Monte Carlo.

5: \end{abstract}

6: