Large-Time Analysis of the Langevin Dynamics for Energies Fulfilling Polyak- ojasiewicz Conditions
math.AP, math.PR
Submitted: 2025-10-28
Updated: 2026-11-08
Comments: section 3 changed
License: http://creativecommons.org/licenses/by/4.0/
The gist: In this work, we take a step towards understanding overdamped Langevin dynamics for the minimization of a general class of objective functions L.
Terminology
Abstract
In this work, we take a step towards understanding overdamped Langevin dynamics for the minimization of a general class of objective functions L. We establish well-posedness and regularity of the law ρ t of the process through novel a priori estimates, and, very importantly, we characterize the large-time behavior of ρ t under truly minimal assumptions on L. In the case of integrable Gibbs density, the law converges to the normalized Gibbs measure. In the non-integrable case, we prove that the law diffuses. The rate of convergence, in terms of relative Dirichlet energy with respect to the Gibbs measure, is O(1/(σt)), where σ is the diffusion parameter. Under a Polyak-Lojasiewicz (PL) condition on L, we also derive sharp exponential contractivity results toward the set of global minimizers. Combining these results we provide the first systematic convergence analysis of Langevin dynamics under PL conditions in non-integrable Gibbs settings: a first phase of exponential in time contraction toward the set of minimizers and then a large-time exploration over it with rate O(1/(σt)) in terms of the relative Dirichlet energy.
Sources
- On exponential convergence of SGD in non-convex over-parametrized learning
- Regularity and positivity of solutions of the Consensus-Based Optimization equation: unconditional global convergence
- Handbook of Convergence Theorems for (Stochastic) Gradient Methods
- Poincare Inequality for Local Log-Polyak-\L ojasiewicz Measures: Non-asymptotic Analysis in Low-temperature Regime
- Singular-limit analysis of gradient descent with noise injection
- Well-posedness and $L^1-L^p$ Smoothing Effect of the Porous Media Equation under Poincar'e Inequality
Related papers
- Regularity of critical immersions for scale-invariant curvature energies in even dimensions
- C 1, alpha Regularity of W 2,2 Q-Valued Maps with Small Laplacian
- Cumulative angular cancellation in Maz'ya's endpoint inequalities
- Strictly positive optimal Hardy weights on manifolds and graphs via Green potential
- A fast dynamo with zero topological entropy
- A counterexample to fixed-profile soliton resolution for the three-dimensional quintic wave equation