English
Related papers

Related papers: Sharp hypocoercive convergence estimates for under…

200 papers

In this paper we consider a novel statistical inverse problem on the Poincar\'{e}, or Lobachevsky, upper (complex) half plane. Here the Riemannian structure is hyperbolic and a transitive group action comes from the space of $2\times2$ real…

Statistics Theory · Mathematics 2010-10-21 Stephan F. Huckemann , Peter T. Kim , Ja-Yong Koo , Axel Munk

The discretization of overdamped Langevin dynamics, through schemes such as the Euler-Maruyama method, can be corrected by some acceptance/rejection rule, based on a Metropolis-Hastings criterion for instance. In this case, the invariant…

Numerical Analysis · Mathematics 2016-07-06 Max Fathi , Gabriel Stoltz

In this article we extend the modern, powerful and simple abstract Hilbert space strategy for proving hypocoercivity that has been developed originally by Dolbeault, Mouhot and Schmeiser. As well-known, hypocoercivity methods imply an…

Functional Analysis · Mathematics 2015-12-31 Martin Grothaus , Patrik Stilgenbauer

Underdamped Langevin Monte Carlo (ULMC) is an algorithm used to sample from unnormalized densities by leveraging the momentum of a particle moving in a potential well. We provide a novel analysis of ULMC, motivated by two central questions:…

Statistics Theory · Mathematics 2023-02-17 Matthew Zhang , Sinho Chewi , Mufan Bill Li , Krishnakumar Balasubramanian , Murat A. Erdogdu

We propose a novel discrete Poisson equation approach to estimate the statistical error of a broad class of numerical integrators for the underdamped Langevin dynamics. The statistical error refers to the mean square error of the estimator…

Numerical Analysis · Mathematics 2024-05-14 Xuda Ye , Zhennan Zhou

This paper is dealing with two $L^2$ hypocoercivity methods based on Fourier decomposition and mode-by-mode estimates, with applications to rates of convergence or decay in kinetic equations on the torus and on the whole Euclidean space.…

Analysis of PDEs · Mathematics 2021-05-27 Anton Arnold , Jean Dolbeault , Christian Schmeiser , Tobias Wöhrer

We develop a new method for proving hypocoercivity for a large class of linear kinetic equations with only one conservation law. Local mass conservation is assumed at the level of the collision kernel, while transport involves a confining…

Analysis of PDEs · Mathematics 2010-05-11 Jean Dolbeault , Clément Mouhot , Christian Schmeiser

In this paper, we propose a new numerical method for the underdamped Langevin diffusion (ULD) and present a non-asymptotic analysis of its sampling error in the 2-Wasserstein distance when the $d$-dimensional target distribution…

Machine Learning · Statistics 2025-08-25 Maximilian Scott , Dáire O'Kane , Andraž Jelinčič , James Foster

In this paper we propose a new approach for sampling from probability measures in, possibly, high dimensional spaces. By perturbing the standard overdamped Langevin dynamics by a suitable Stratonovich perturbation that preserves the…

Numerical Analysis · Mathematics 2019-04-23 Assyr Abdulle , Grigorios A. Pavliotis , Gilles Vilmart

This paper is concerned with temporal convergence analysis of the recently introduced Dynamically Regularized Lagrange Multiplier (DRLM) method for the incompressible Navier-Stokes equations. A key feature of the DRLM approach is the…

Numerical Analysis · Mathematics 2025-08-20 Cao-Kha Doan , Thi-Thao-Phuong Hoang , Lili Ju , Rihui Lan

In this paper, discrete analogues of Euler-Poincar\'{e} and Lie-Poisson reduction theory are developed for systems on finite dimensional Lie groups $G$ with Lagrangians $L:TG \to {\mathbb R}$ that are $G$-invariant. These discrete equations…

Numerical Analysis · Mathematics 2025-10-20 Jerrold E. Marsden , Sergey Pekarsky , Steve Shkoller

We revisit the problem of sampling from a target distribution that has a smooth strongly log-concave density everywhere in $\mathbb R^p$. In this context, if no additional density information is available, the randomized midpoint…

Statistics Theory · Mathematics 2023-06-19 Lu Yu , Avetik Karagulyan , Arnak Dalalyan

Priors with non-smooth log-densities, such as the l1-prior, are widely used in Bayesian inverse problems for their sparsity-inducing properties. Existing Langevin-based sampling methods typically rely on proximal mappings or smooth…

Numerical Analysis · Mathematics 2026-05-05 Ivan Cheltsov , Federico Cornalba , Clarice Poon , Tony Shardlow

Classically, the continuous-time Langevin diffusion converges exponentially fast to its stationary distribution $\pi$ under the sole assumption that $\pi$ satisfies a Poincar\'e inequality. Using this fact to provide guarantees for the…

Statistics Theory · Mathematics 2024-07-11 Sinho Chewi , Murat A. Erdogdu , Mufan Bill Li , Ruoqi Shen , Matthew Zhang

Linear response theory is a fundamental framework studying the macroscopic response of a physical system to an external perturbation. This paper focuses on the rigorous mathematical justification of linear response theory for Langevin…

Analysis of PDEs · Mathematics 2024-08-27 Yuan Gao , Jian-Guo Liu , Zibu Liu

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

In this paper, we derive error estimates of the backward Euler-Maruyama method applied to multi-valued stochastic differential equations. An important example of such an equation is a stochastic gradient flow whose associated potential is…

Numerical Analysis · Mathematics 2022-05-10 Monika Eisenmann , Mihály Kovács , Raphael Kruse , Stig Larsson

In this work we provide performance guarantees for hypocoercive non-reversible MCMC samplers $X_t$ with invariant measure $\mu_*$; our results apply in particular to the Langevin equation, Hamiltonian Monte-Carlo, and the bouncy particle…

Probability · Mathematics 2025-10-13 Jeremiah Birrell , Luc Rey-Bellet

Hypocoercivity methods are applied to linear kinetic equations without any space confinement, when local equilibria have a sub-exponential decay. By Nash type estimates, global rates of decay are obtained, which reflect the behavior of the…

Analysis of PDEs · Mathematics 2024-01-12 Emeric Bouin , Jean Dolbeault , Laurent Lafleche , Christian Schmeiser

We consider two methods to establish log-Sobolev inequalities for the invariant measure of a diffusion process when its density is not explicit and the curvature is not positive everywhere. In the first approach, based on the Holley-Stroock…

Probability · Mathematics 2025-03-25 Pierre Monmarché , Songbo Wang