中文
相关论文

相关论文: Speeding up Langevin Dynamics by Mixing

200 篇论文

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…

数值分析 · 数学 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…

概率论 · 数学 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…

统计计算 · 统计学 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…

软凝聚态物质 · 物理学 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…

统计计算 · 统计学 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…

流体动力学 · 物理学 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…

机器学习 · 统计学 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…

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…

概率论 · 数学 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…

数值分析 · 数学 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…

机器学习 · 计算机科学 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…

概率论 · 数学 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…

数值分析 · 数学 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…

统计力学 · 物理学 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…

量子物理 · 物理学 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…

概率论 · 数学 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…

高能物理 - 格点 · 物理学 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…

概率论 · 数学 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…

偏微分方程分析 · 数学 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,…

偏微分方程分析 · 数学 2019-10-30 Sergei Kuksin , Vahagn Nersesyan , Armen Shirikyan