Home On L 𝔮 convergence of the Hamiltonian Monte Carlo
Article
Licensed
Unlicensed Requires Authentication

On L 𝔮 convergence of the Hamiltonian Monte Carlo

  • Soumyadip Ghosh , Yingdong Lu ORCID logo and Tomasz Nowicki ORCID logo EMAIL logo
Published/Copyright: November 24, 2022

Abstract

We establish L 𝔮 convergence for Hamiltonian Monte Carlo (HMC) algorithms. More specifically, under mild conditions for the associated Hamiltonian motion, we show that the outputs of the algorithms converge (strongly for 2 𝔮 < and weakly for 1 < 𝔮 < 2 ) to the desired target distribution. In addition, we establish a general convergence rate for an L 𝔮 convergence given a convergence rate at a specific q * , and apply this result to conclude geometric convergence in the Euclidean space for HMC with uniformly strongly logarithmic concave target and auxiliary distributions. We also present the results of experiments to illustrate convergence in L 𝔮 .

MSC 2010: 65P10; 91G60; 62G07

References

[1] M. Ankerst, M. M. Breunig, H.-P. Kriegel and J. Sander, Optics: Ordering points to identify the clustering structure, SIGMOD Rec. 28 (1999), no. 2, 49–60. 10.1145/304181.304187Search in Google Scholar

[2] S. Duane, A. D. Kennedy, B. J. Pendleton and D. Roweth, Hybrid Monte Carlo, Phys. Lett. B 195 (1987), no. 2, 216–222. 10.1016/0370-2693(87)91197-XSearch in Google Scholar

[3] S. Ghosh, Y. Lu and T. Nowicki, Hamiltonian Monte Carlo with asymmetrical momentum distributions, preprint (2021), https://arxiv.org/abs/2110.12907. Search in Google Scholar

[4] S. Ghosh, Y. Lu and T. Nowicki, On L 2 convergence of the Hamiltonian Monte Carlo, Appl. Math. Lett. 127 (2022), Article ID 107811. 10.1016/j.aml.2021.107811Search in Google Scholar

[5] T. Hastie, R. Tibshirani and M. Wainwright, Statistical Learning with Sparsity: The Lasso and Generalizations, Chapman & Hall/CRC Monogr. Statist. Appl. Probab., Taylor & Francis, New York, 2015. 10.1201/b18401Search in Google Scholar

[6] S. Livingstone, M. Betancourt, S. Byrne and M. Girolami, On the geometric ergodicity of Hamiltonian Monte Carlo, Bernoulli 25 (2019), no. 4A, 3109–3138. 10.3150/18-BEJ1083Search in Google Scholar

[7] L. Verlet, Computer “experiments” on classical fluids. I. Thermodynamical properties of Lennard–Jones molecules, Phys. Rev. 159 (1967), 98–103. 10.1103/PhysRev.159.98Search in Google Scholar

Received: 2022-09-17
Accepted: 2022-09-19
Published Online: 2022-11-24
Published in Print: 2023-06-01

© 2022 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 19.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/jaa-2022-1006/html
Scroll to top button