English
Related papers

Related papers: Hypocoercivity meets lifts

200 papers

We study Langevin dynamics with a kinetic energy different from the standard, quadratic one in order to accelerate the sampling of Boltzmann-Gibbs distributions. In particular, this kinetic energy can be non-globally Lipschitz, which raises…

Statistical Mechanics · Physics 2018-05-15 Gabriel Stoltz , Zofia Trstanova

The long time behavior and detailed convergence analysis of Langevin equations has received increased attention over the last years. Difficulties arise from a lack of coercivity, usually termed hypocoercivity, of the underlying kinetic…

Optimization and Control · Mathematics 2025-01-08 Tobias Breiten , Karl Kunisch

We introduce the spatial disorder-generalized Langevin equation (SD-GLE), a data-driven method for constructing coarse-grained (CG) dynamics in heterogeneous systems. Unlike conventional CG approaches that rely on a mean-field potential,…

Computational Physics · Physics 2026-04-21 Chuyi Liu , Yifeng Guan , Jingyuan Li , Mao Su

In a real Hilbert space, we consider two classical problems: the global minimization of a smooth and convex function $f$ (i.e., a convex optimization problem) and finding the zeros of a monotone and continuous operator $V$ (i.e., a monotone…

Optimization and Control · Mathematics 2025-04-23 Hedy Attouch , Radu Ioan Bot , David Alexander Hulett , Dang-Khoa Nguyen

We propose an approach to obtaining explicit estimates on the resolvent of hypocoercive operators by using Schur complements, rather than from an exponential decay of the evolution semigroup combined with a time integral. We present…

Analysis of PDEs · Mathematics 2021-09-13 E. Bernard , M. Fathi , A. Levitt , G. Stoltz

Sampling from constrained statistical distributions is a fundamental task in various fields including Bayesian statistics, computational chemistry, and statistical physics. This article considers the cases where the constrained distribution…

Machine Learning · Computer Science 2025-10-28 Kijung Jeon , Michael Muehlebach , Molei Tao

Mirror descent, introduced by Nemirovski and Yudin in the 1970s, is a primal-dual convex optimization method that can be tailored to the geometry of the optimization problem at hand through the choice of a strongly convex potential…

Optimization and Control · Mathematics 2023-03-17 Belinda Tzen , Anant Raj , Maxim Raginsky , Francis Bach

Gradient Langevin dynamics and a variety of its variants have attracted increasing attention owing to their convergence towards the global optimal solution, initially in the unconstrained convex framework while recently even in convex…

Optimization and Control · Mathematics 2024-08-15 Kanji Sato , Akiko Takeda , Reiichiro Kawai , Taiji Suzuki

We present a unified framework to analyze the global convergence of Langevin dynamics based algorithms for nonconvex finite-sum optimization with $n$ component functions. At the core of our analysis is a direct analysis of the ergodicity of…

Machine Learning · Statistics 2020-10-20 Pan Xu , Jinghui Chen , Difan Zou , Quanquan Gu

The classic Lorenz equations were originally derived from the two-dimensional Rayleigh-B\'enard convection system considering an idealised case with the lowest order of harmonics. Although the low-order Lorenz equations have traditionally…

Dynamical Systems · Mathematics 2021-09-10 Junho Park , Sungju Moon , Jaemyeong Mango Seo , Jong-Jin Baik

We propose the application of the arbitrary Lagrangian-Eulerian (ALE) technique to a compressible lattice Boltzmann model for the simulation of moving boundary problems on unstructured meshes. To that end, the kinetic equations are mapped…

Computational Physics · Physics 2020-05-20 Mohammad Hossein Saadat , Ilya V. Karlin

In this article, we propose a finite volume discretization of a one dimensional nonlinear reaction kinetic model proposed in [Neumann, Schmeiser, Kint. Rel. Mod. 2016], which describes a 2-species recombination-generation process.…

Numerical Analysis · Mathematics 2024-03-08 Marianne Bessemoulin-Chatard , Tino Laidin , Thomas Rey

This note is devoted to a simple method for proving hypocoercivity of the solutions of a kinetic equation involving a linear time relaxation operator, i.e. the construction of an adapted Lyapunov functional satisfying a Gronwall-type…

Analysis of PDEs · Mathematics 2009-12-07 Jean Dolbeault , Clément Mouhot , Christian Schmeiser

We provide a new proof of the linear convergence of the alternating direction method of multipliers (ADMM) when one of the objective terms is strongly convex. Our proof is based on a framework for analyzing optimization algorithms…

Optimization and Control · Mathematics 2015-05-20 Robert Nishihara , Laurent Lessard , Benjamin Recht , Andrew Packard , Michael I. Jordan

Recent studies have shown that proximal gradient (PG) method and accelerated gradient method (APG) with restarting can enjoy a linear convergence under a weaker condition than strong convexity, namely a quadratic growth condition (QGC).…

Optimization and Control · Mathematics 2017-05-16 Mingrui Liu , Tianbao Yang

This paper pursues a twofold goal. First, we introduce and study in detail a new notion of variational analysis called generalized metric subregularity, which is a far-going extension of the conventional metric subregularity conditions. Our…

Optimization and Control · Mathematics 2024-06-21 Guoyin Li , Boris Mordukhovich , Jiangxing Zhu

The Generalized Langevin Equation (GLE) is a Stochastic Integro-Differential Equation that is commonly used to describe the velocity of microparticles that move randomly in viscoelastic fluids. Such particles commonly exhibit what is known…

Probability · Mathematics 2017-11-03 Scott A McKinley , Hung D Nguyen

Stochastic Gradient Langevin Dynamics (SGLD) is a powerful algorithm for optimizing a non-convex objective, where a controlled and properly scaled Gaussian noise is added to the stochastic gradients to steer the iterates towards a global…

Optimization and Control · Mathematics 2020-06-04 Yuanhan Hu , Xiaoyu Wang , Xuefeng Gao , Mert Gurbuzbalaban , Lingjiong Zhu

Approximate analytical solutions of the modified Langevin equation are obtained. These solutions are relatively simple and enough accurate. They are illustrated by considering a mean-field model of a system with interacting…

Statistical Mechanics · Physics 2019-10-21 Yury A. Koksharov

We provide a new convergence analysis of stochastic gradient Langevin dynamics (SGLD) for sampling from a class of distributions that can be non-log-concave. At the core of our approach is a novel conductance analysis of SGLD using an…

Machine Learning · Computer Science 2021-02-24 Difan Zou , Pan Xu , Quanquan Gu