Fluctuation without dissipation: Microcanonical Langevin Monte Carlo

Jakob Robnik, Uros Seljak
Proceedings of the 6th Symposium on Advances in Approximate Bayesian Inference, PMLR 253:111-126, 2024.

Abstract

Stochastic sampling algorithms such as Langevin Monte Carlo are inspired by physical systems in a heat bath. Their equilibrium distribution is the canonical ensemble given by a prescribed target distribution, so they must balance fluctuation and dissipation as dictated by the fluctuation-dissipation theorem. We show that the fluctuation-dissipation theorem is not required because only the configuration space distribution, and not the full phase space distribution, needs to be canonical. We propose a continuous-time Microcanonical Langevin Monte Carlo (MCLMC) as a dissipation-free system of stochastic differential equations (SDE). We derive the corresponding Fokker-Planck equation and show that the stationary distribution is the microcanonical ensemble with the desired canonical distribution on configuration space. We prove that MCLMC is ergodic for any nonzero amount of stochasticity, and for smooth, convex potentials, the expectation values converge exponentially fast. Furthermore, the deterministic drift and the stochastic diffusion separately preserve the stationary distribution. This uncommon property is attractive for practical implementations as it implies that the drift-diffusion discretization schemes are bias-free, so the only source of bias is the discretization of the deterministic dynamics. We apply MCLMC to a $\phi^4$ model on a 2d lattice, where Hamiltonian Monte Carlo (HMC) is currently the state-of-the-art integrator. MCLMC converges 12 to 32 times faster than HMC on an $8\times8$ to $64\times64$ lattice, and we expect even higher improvements for larger lattice sizes, such as in large scale lattice quantum chromodynamics.

Cite this Paper


BibTeX
@InProceedings{pmlr-v253-robnik24a, title = {Fluctuation without dissipation: Microcanonical Langevin Monte Carlo}, author = {Robnik, Jakob and Seljak, Uros}, booktitle = {Proceedings of the 6th Symposium on Advances in Approximate Bayesian Inference}, pages = {111--126}, year = {2024}, editor = {AntorĂ¡n, Javier and Naesseth, Christian A.}, volume = {253}, series = {Proceedings of Machine Learning Research}, month = {21 Jul}, publisher = {PMLR}, pdf = {https://raw.githubusercontent.com/mlresearch/v253/main/assets/robnik24a/robnik24a.pdf}, url = {https://proceedings.mlr.press/v253/robnik24a.html}, abstract = {Stochastic sampling algorithms such as Langevin Monte Carlo are inspired by physical systems in a heat bath. Their equilibrium distribution is the canonical ensemble given by a prescribed target distribution, so they must balance fluctuation and dissipation as dictated by the fluctuation-dissipation theorem. We show that the fluctuation-dissipation theorem is not required because only the configuration space distribution, and not the full phase space distribution, needs to be canonical. We propose a continuous-time Microcanonical Langevin Monte Carlo (MCLMC) as a dissipation-free system of stochastic differential equations (SDE). We derive the corresponding Fokker-Planck equation and show that the stationary distribution is the microcanonical ensemble with the desired canonical distribution on configuration space. We prove that MCLMC is ergodic for any nonzero amount of stochasticity, and for smooth, convex potentials, the expectation values converge exponentially fast. Furthermore, the deterministic drift and the stochastic diffusion separately preserve the stationary distribution. This uncommon property is attractive for practical implementations as it implies that the drift-diffusion discretization schemes are bias-free, so the only source of bias is the discretization of the deterministic dynamics. We apply MCLMC to a $\phi^4$ model on a 2d lattice, where Hamiltonian Monte Carlo (HMC) is currently the state-of-the-art integrator. MCLMC converges 12 to 32 times faster than HMC on an $8\times8$ to $64\times64$ lattice, and we expect even higher improvements for larger lattice sizes, such as in large scale lattice quantum chromodynamics.} }
Endnote
%0 Conference Paper %T Fluctuation without dissipation: Microcanonical Langevin Monte Carlo %A Jakob Robnik %A Uros Seljak %B Proceedings of the 6th Symposium on Advances in Approximate Bayesian Inference %C Proceedings of Machine Learning Research %D 2024 %E Javier AntorĂ¡n %E Christian A. Naesseth %F pmlr-v253-robnik24a %I PMLR %P 111--126 %U https://proceedings.mlr.press/v253/robnik24a.html %V 253 %X Stochastic sampling algorithms such as Langevin Monte Carlo are inspired by physical systems in a heat bath. Their equilibrium distribution is the canonical ensemble given by a prescribed target distribution, so they must balance fluctuation and dissipation as dictated by the fluctuation-dissipation theorem. We show that the fluctuation-dissipation theorem is not required because only the configuration space distribution, and not the full phase space distribution, needs to be canonical. We propose a continuous-time Microcanonical Langevin Monte Carlo (MCLMC) as a dissipation-free system of stochastic differential equations (SDE). We derive the corresponding Fokker-Planck equation and show that the stationary distribution is the microcanonical ensemble with the desired canonical distribution on configuration space. We prove that MCLMC is ergodic for any nonzero amount of stochasticity, and for smooth, convex potentials, the expectation values converge exponentially fast. Furthermore, the deterministic drift and the stochastic diffusion separately preserve the stationary distribution. This uncommon property is attractive for practical implementations as it implies that the drift-diffusion discretization schemes are bias-free, so the only source of bias is the discretization of the deterministic dynamics. We apply MCLMC to a $\phi^4$ model on a 2d lattice, where Hamiltonian Monte Carlo (HMC) is currently the state-of-the-art integrator. MCLMC converges 12 to 32 times faster than HMC on an $8\times8$ to $64\times64$ lattice, and we expect even higher improvements for larger lattice sizes, such as in large scale lattice quantum chromodynamics.
APA
Robnik, J. & Seljak, U.. (2024). Fluctuation without dissipation: Microcanonical Langevin Monte Carlo. Proceedings of the 6th Symposium on Advances in Approximate Bayesian Inference, in Proceedings of Machine Learning Research 253:111-126 Available from https://proceedings.mlr.press/v253/robnik24a.html.

Related Material