English
Related papers

Related papers: Sharp hypocoercive convergence estimates for under…

200 papers

In molecular dynamics, penalized overdamped Langevin dynamics are used to model the motion of a set of particles that follow constraints up to a parameter $\varepsilon$. The most used schemes for simulating these dynamics are the Euler…

Numerical Analysis · Mathematics 2022-10-10 Adrien Laurent

In this article we consider sampling from log concave distributions in Hamiltonian setting, without assuming that the objective gradient is globally Lipschitz. We propose two algorithms based on monotone polygonal (tamed) Euler schemes, to…

Probability · Mathematics 2023-01-20 Tim Johnston , Iosif Lytras , Sotirios Sabanis

In this paper, we prove the existence of solutions of the Poincar\'e-Lelong equation $\sqrt{-1}\partial\bar{\partial}u=f$ on a strictly convex bounded domain $\Omega\subset\mathbb{C}^n$ $(n\geq1)$, where $f$ is a $d$-closed $(1,1)$ form and…

Complex Variables · Mathematics 2020-01-22 Shaoyu Dai , Yang Liu , Yifei Pan

We consider numerical approximations of stochastic Langevin equations by implicit methods. We show a weak backward error analysis result in the sense that the generator associated with the numerical solution coincides with the solution of a…

Numerical Analysis · Mathematics 2013-10-11 Marie Kopec

We study the problem of sampling from a distribution $\mu$ with density $\propto e^{-V}$ for some potential function $V:\mathbb R^d\to \mathbb R$ with query access to $V$ and $\nabla V$. We start with the following standard assumptions: (1)…

Data Structures and Algorithms · Computer Science 2026-02-10 Yuchen He , Zhehan Lei , Jianan Shao , Chihao Zhang

This paper is concerned with the multi-dimensional compressible Euler equations with time-dependent over-damping of the form $-\frac{\mu}{(1+t)^\lambda}\rho\boldsymbol u$ in $\mathbb R^n$, where $n\ge2$, $\mu>0$, and $\lambda\in[-1,0)$.…

Analysis of PDEs · Mathematics 2020-06-02 Shanming Ji , Ming Mei

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

Understanding the dimension dependency of computational complexity in high-dimensional sampling problem is a fundamental problem, both from a practical and theoretical perspective. Compared with samplers with unbiased stationary…

Machine Learning · Computer Science 2024-03-12 Xunpeng Huang , Hanze Dong , Difan Zou , Tong Zhang

This work introduces an unconventional inexact augmented Lagrangian method where the augmenting term is a Euclidean norm raised to a power between one and two. The proposed algorithm is applicable to a broad class of constrained nonconvex…

Optimization and Control · Mathematics 2025-11-25 Alexander Bodard , Konstantinos Oikonomidis , Emanuel Laude , Panagiotis Patrinos

This paper considers smooth convex optimization problems with many functional constraints. To solve this general class of problems we propose a new stochastic perturbed augmented Lagrangian method, called SGDPA, where a perturbation is…

Optimization and Control · Mathematics 2025-04-01 Nitesh Kumar Singh , Ion Necoara

We propose first-order pressure-correction scheme for the incompressible Navier-Stokes equations, incorporating the recently developed the Dynamically Regularized Lagrange Multiplier (DRLM) methods. The resulting algorithms are fully…

Numerical Analysis · Mathematics 2026-03-18 Yi Shen , Rihui Lan , Hua Wang

Approximating the invariant measure and the expectation of the functionals for parabolic stochastic partial differential equations (SPDEs) with non-globally Lipschitz coefficients is an active research area and is far from being well…

Numerical Analysis · Mathematics 2019-06-03 Jianbo Cui , Jialin Hong , Liying Sun

This article deals with the realisation of constraints in underdamped Langevin dynamics via soft-constrained dynamics. Specifically, we study systems with a large (or small) parameter that controls the constraint mechanisms, e.g. the…

Probability · Mathematics 2026-04-03 Carsten Hartmann , Lara Neureither , Upanshu Sharma

We study high-dimensional Ornstein--Uhlenbeck processes driven by L\'evy noise and consider drift matrices that decompose into a low-rank plus sparse component, capturing a few latent factors together with a sparse network of direct…

Probability · Mathematics 2026-03-25 Marina Palaisti

Potential functions in highly pertinent applications, such as deep learning in over-parameterized regime, are empirically observed to admit non-isolated minima. To understand the convergence behavior of stochastic dynamics in such…

Probability · Mathematics 2025-02-20 Yun Gong , Niao He , Zebang Shen

In this paper, we quantitative convergence in $W_2$ for a family of Langevin-like stochastic processes that includes stochastic gradient descent and related gradient-based algorithms. Under certain regularity assumptions, we show that the…

Statistics Theory · Mathematics 2019-07-03 Xiang Cheng , Peter L. Bartlett , Michael I. Jordan

Laplace-type results characterize the limit of sequence of measures $(\pi_\varepsilon)_{\varepsilon >0}$ with density w.r.t the Lebesgue measure $(\mathrm{d} \pi_\varepsilon / \mathrm{d} \mathrm{Leb})(x) \propto \exp[-U(x)/\varepsilon]$…

Probability · Mathematics 2026-04-29 Valentin De Bortoli , Agnès Desolneux

We introduce new second-order adaptive low-dissipation central-upwind (LDCU) schemes for the one- and two-dimensional hyperbolic systems of conservation laws. The new adaptive LDCU schemes employ the LDCU numerical fluxes (recently proposed…

Numerical Analysis · Mathematics 2025-01-31 Shaoshuai Chu , Alexander Kurganov

We study the implicit Langevin Monte Carlo (iLMC) method, which simulates the overdamped Langevin equation via an implicit iteration rule. In many applications, iLMC is favored over other explicit schemes such as the (explicit) Langevin…

Numerical Analysis · Mathematics 2025-11-07 Lei Li , Jian-Guo Liu , Yuliang Wang

Let $v \ne 0$ be a vector in $\R^n$. Consider the Laplacian on $\R^n$ with drift $\Delta_{v} = \Delta + 2v\cdot \nabla$ and the measure $d\mu(x) = e^{2 \langle v, x \rangle} dx$, with respect to which $\Delta_{v}$ is self-adjoint. This…

Classical Analysis and ODEs · Mathematics 2017-01-19 Hong-Quan Li , Peter Sjögren