English
Related papers

Related papers: Sharp hypocoercive convergence estimates for under…

200 papers

Acceleration is a celebrated cornerstone of convex optimization, enabling gradient-based algorithms to converge sublinearly in the condition number. A major open question is whether an analogous acceleration phenomenon is possible for…

Probability · Mathematics 2026-04-01 Jason M. Altschuler , Sinho Chewi , Matthew S. Zhang

We prove strong convergence of a semi-discrete finite difference method for the KdV and modified KdV equations. We extend existing results to non-smooth data (namely, in $L^2$), without size restrictions. Our approach uses a fourth order…

Numerical Analysis · Mathematics 2012-02-07 Paulo Amorim , Mário Figueira

This paper studies convergence to equilibrium for second-order Langevin dynamics under general growth conditions on the potential. Although we are principally motivated by the case when the potential is singular, e.g. when the dynamics has…

Probability · Mathematics 2021-06-10 Fabrice Baudoin , Maria Gordina , David P. Herzog

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

We study the convergence to equilibrium of an underdamped Langevin equation that is controlled by a linear feedback force. Specifically, we are interested in sampling the possibly multimodal invariant probability distribution of a Langevin…

Optimization and Control · Mathematics 2022-01-12 Tobias Breiten , Carsten Hartmann , Lara Neureither , Upanshu Sharma

We provide a Lyapunov convergence analysis for time-inhomogeneous variable coefficient stochastic differential equations (SDEs). Three typical examples include overdamped, irreversible drift, and underdamped Langevin dynamics. We first…

Probability · Mathematics 2024-02-05 Qi Feng , Xinzhe Zuo , Wuchen Li

We develop a novel class of MCMC algorithms based on a stochastized Nesterov scheme. With an appropriate addition of noise, the result is a time-inhomogeneous underdamped Langevin equation, which we prove emits a specified target…

Computational Engineering, Finance, and Science · Computer Science 2023-11-29 Duy H. Thai , Alexander L. Young , David B. Dunson

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…

Machine Learning · Computer Science 2025-02-18 Yun Gong , Zebang Shen , Niao He

In this article, we review our recently introduced methods for obtaining strictly positive lower bounds on the top Lyapunov exponent of high-dimensional, stochastic differential equations such as the weakly-damped Lorenz-96 (L96) model or…

Probability · Mathematics 2022-02-09 Jacob Bedrossian , Alex Blumenthal , Sam Punshon-Smith

We study an overdamped Langevin equation on the $d$-dimensional torus with stationary distribution proportional to~$p = e^{-U / \kappa}$. When~$U$ has multiple wells the mixing time of the associated process is exponentially large (of…

Probability · Mathematics 2023-09-06 Alexander Christie , Yuanyuan Feng , Gautam Iyer , Alexei Novikov

This work introduces a general framework for establishing the long time accuracy for approximations of Markovian dynamical systems on separable Banach spaces. Our results illuminate the role that a certain uniformity in Wasserstein…

Numerical Analysis · Mathematics 2023-02-06 Nathan E. Glatt-Holtz , Cecilia F. Mondaini

Motivated by variational models in continuum mechanics, we introduce a novel algorithm to perform nonsmooth and nonconvex minimizations with linear constraints in Euclidean spaces. We show how this algorithm is actually a natural…

Analysis of PDEs · Mathematics 2015-03-20 Marco Artina , Massimo Fornasier , Francesco Solombrino

We prove the existence and some moment estimates for an invariant measure $\mu$ for the two-dimensional ($2$D) deterministic Euler equations on the unbounded domain $\mathbb R^2$ and with highly regular initial data. The result is achieved…

Probability · Mathematics 2024-09-27 Zdzisław Brzeźniak , Matteo Ferrari

We study the Langevin dynamics corresponding to the $\nabla\phi$ (or Ginzburg-Landau) interface model with a uniformly convex interaction potential. We interpret these Langevin dynamics as a nonlinear parabolic equation forced by white…

Probability · Mathematics 2023-12-29 Scott Armstrong , Paul Dario

We continue our study on the convergence issue of the intermediate long wave equation (ILW) on both the real line and the circle. In particular, we establish convergence of the scaled ILW dynamics to that of the Korteweg-de Vries equation…

Analysis of PDEs · Mathematics 2025-11-21 Andreia Chapouto , Guopeng Li , Tadahiro Oh , Tengfei Zhao

The equations of Lagrangian, ideal, one-dimensional (1D), compressible gas dynamics are written in a multi-symplectic form using the Lagrangian mass coordinate $m$ and time $t$ as independent variables, and in which the Eulerian position of…

Mathematical Physics · Physics 2015-05-20 G. M. Webb

In this paper we analyze a pressure-robust method based on divergence-free mixed finite element methods with continuous interior penalty stabilization. The main goal is to prove an $O(h^{k+1/2})$ error estimate for the $L^2$ norm of the…

Numerical Analysis · Mathematics 2023-03-23 Bosco García-Archilla , Julia Novo

We consider numerical approximations of stochastic differential equations by the Euler method. In the case where the SDE is elliptic or hypoelliptic, we show a weak backward error analysis result in the sense that the generator associated…

Numerical Analysis · Mathematics 2011-05-04 Arnaud Debussche , Erwan Faou

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

In this paper, we investigate a continuous time version of the Stochastic Langevin Monte Carlo method, introduced in [WT11], that incorporates a stochastic sampling step inside the traditional over-damped Langevin diffusion. This method is…

Machine Learning · Statistics 2023-01-10 Marelys Crespo Navas , Sébastien Gadat , Xavier Gendre
‹ Prev 1 4 5 6 7 8 10 Next ›