English
Related papers

Related papers: Speeding up Langevin Dynamics by Mixing

200 papers

The Langevin dynamics is a diffusion process extensively used, in particular in molecular dynamics simulations, to sample Gibbs measures. Some alternatives based on (piecewise deterministic) kinetic velocity jump processes have gained…

Numerical Analysis · Mathematics 2025-05-27 Nicolaï Gouraud , Lucas Journel , Pierre Monmarché

It has been shown that the nonreversible overdamped Langevin dynamics enjoy better convergence properties in terms of spectral gap and asymptotic variance than the reversible one. In this article we propose a variance reduction method for…

Probability · Mathematics 2017-01-23 Romain Poncet

In this study, we investigate the performance of the Metropolis-adjusted Langevin algorithm in a setting with constraints on the support of the target distribution. We provide a rigorous analysis of the resulting Markov chain, establishing…

Computation · Statistics 2023-05-16 Jinyuan Chang , Cheng Yong Tang , Yuanzheng Zhu

The internal dynamics of macro-molecular systems is characterized by widely separated time scales, ranging from fraction of ps to ns. In ordinary molecular dynamics simulations, the elementary time step dt used to integrate the equation of…

Soft Condensed Matter · Physics 2015-05-19 Pietro Faccioli

Simulating the kinetic Langevin dynamics is a popular approach for sampling from distributions, where only their unnormalized densities are available. Various discretizations of the kinetic Langevin dynamics have been considered, where the…

Computation · Statistics 2026-05-08 Kyurae Kim , Samuel Gruffaz , Ji Won Park , Alain Oliviero Durmus

Understanding and optimizing passive scalar mixing in a diffusive fluid flow at finite P\'eclet number $Pe=U h/\kappa$ (where $U$ and $h$ are characteristic velocity and length scales, and $\kappa$ is the molecular diffusivisity of the…

Fluid Dynamics · Physics 2022-05-18 Conor Heffernan , Colm-cille Caulfield

We study sampling from a target distribution ${\nu_* = e^{-f}}$ using the unadjusted Langevin Monte Carlo (LMC) algorithm. For any potential function $f$ whose tails behave like ${\|x\|^\alpha}$ for ${\alpha \in [1,2]}$, and has…

Machine Learning · Statistics 2020-05-28 Murat A. Erdogdu , Rasa Hosseinzadeh

We present an improved analysis of the Euler-Maruyama discretization of the Langevin diffusion. Our analysis does not require global contractivity, and yields polynomial dependence on the time horizon. Compared to existing approaches, we…

Probability · Mathematics 2019-11-05 Wenlong Mou , Nicolas Flammarion , Martin J. Wainwright , Peter L. Bartlett

Convergence to equilibrium of underdamped Langevin dynamics is studied under general assumptions on the potential $U$ allowing for singularities. By modifying the direct approach to convergence in $L^2$ pioneered by F. H\'erau and…

Probability · Mathematics 2022-01-19 Evan Camrud , David P. Herzog , Gabriel Stoltz , Maria Gordina

Many practical samplers rely on time-dependent drifts -- often induced by annealing or tempering schedules -- to improve exploration and stability. This motivates a unified non-asymptotic analysis of the corresponding Langevin diffusions…

Numerical Analysis · Mathematics 2026-05-12 Andreas Habring , Martin Zach

We show that the gradient norm $\|\nabla f(x)\|$ for $x \sim \exp(-f(x))$, where $f$ is strongly convex and smooth, concentrates tightly around its mean. This removes a barrier in the prior state-of-the-art analysis for the well-studied…

Machine Learning · Computer Science 2020-06-16 Yin Tat Lee , Ruoqi Shen , Kevin Tian

We establish sufficient conditions for the existence, and derive explicit formulas for the $\kappa$'th moments, $\kappa \geq 1$, of Markov modulated generalized Ornstein-Uhlenbeck processes as well as their stationary distributions. In…

Probability · Mathematics 2024-05-15 Anita Behme , Paolo Di Tella , Apostolos Sideris

In this paper, we consider the underdamped Langevin diffusion (ULD) and propose a numerical approximation using its associated ordinary differential equation (ODE). When used as a Markov Chain Monte Carlo (MCMC) algorithm, we show that the…

Numerical Analysis · Mathematics 2021-01-26 James Foster , Terry Lyons , Harald Oberhauser

We study the transition time distribution for a particle moving between two wells of a multidimensional potential in the low-noise limit of overdamped Langevin dynamics. Possible transition paths are restricted to a thin tube surrounding…

Statistical Mechanics · Physics 2015-05-14 Sergey V. Malinin , Vladimir Y. Chernyak

In this thesis we study properties of open quantum dissipative evolutions of spin systems on lattices described by Lindblad generators, in a particular regime that we denote rapid mixing. We consider dissipative evolutions with a unique…

Quantum Physics · Physics 2017-03-27 Angelo Lucia

We investigate the Langevin dynamics for Wigner matrices with a spherical spike, in the regime where the signal-to-noise ratio $\theta$ is large, but order one. For large, order-$1$, signal-to-noise, the (worst-case) mixing time undergoes a…

Probability · Mathematics 2026-05-22 Reza Gheissari , Curtis Grant , Tianmin Yu

The complex Langevin method is a promising approach to the complex-action problem based on a fictitious time evolution of complexified dynamical variables under the influence of a Gaussian noise. Although it is known to have a restricted…

High Energy Physics - Lattice · Physics 2017-01-04 Keitaro Nagata , Jun Nishimura , Shinji Shimasaki

We study the mixing time of a random walk on the torus, alternated with a Lebesgue measure preserving Bernoulli map. Without the Bernoulli map, the mixing time of the random walk alone is $O(1/\epsilon^2)$, where $\epsilon$ is the step…

Probability · Mathematics 2023-03-28 Gautam Iyer , Ethan Lu , James Nolen

We study the mixing and dissipation properties of the advection-diffusion equation with diffusivity $0 < \kappa \ll 1$ and advection by a class of random velocity fields on $\mathbb T^d$, $d=\{2,3\}$, including solutions of the 2D…

Analysis of PDEs · Mathematics 2021-06-28 Jacob Bedrossian , Alex Blumenthal , Samuel Punshon-Smith

We study a class of discrete-time random dynamical systems with compact phase space. Assuming that the deterministic counterpart of the system in question possesses a dissipation property, its linearisation is approximately controllable,…

Analysis of PDEs · Mathematics 2019-10-30 Sergei Kuksin , Vahagn Nersesyan , Armen Shirikyan