We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Computation

Title: HMC: avoiding rejections by not using leapfrog and some results on the acceptance rate

Abstract: We give numerical evidence that the standard leapfrog algorithm may not be the best integrator to use within the Hamiltonian Monte Carlo (HMC) method and its variants. When the dimensionality of the target distribution is high, the number of accepted proposals obtained with a given computational effort may be multiplied by a factor of three or more by switching to alternative integrators very similar to leapfrog. Such integrators have appeared in the numerical analysis and molecular dynamics literature rather than in the statistics literature. In addition, we provide some theoretical results on the acceptance rate of HMC.
Comments: 37 pages, 10 figures
Subjects: Computation (stat.CO); Numerical Analysis (math.NA)
Cite as: arXiv:1912.03253 [stat.CO]
  (or arXiv:1912.03253v2 [stat.CO] for this version)

Submission history

From: Daniel Sanz-Alonso [view email]
[v1] Fri, 6 Dec 2019 17:53:15 GMT (148kb,D)
[v2] Wed, 11 Dec 2019 16:43:11 GMT (148kb,D)

Link back to: arXiv, form interface, contact.