Skip to content

The Multiple Timescales of Gradient Descent on the Edge of Stability: A Perturbative Derivation of the Central Flow

Sep 2026 · 0 citations · 45 references
Computer Science Mathematics

TL;DR

A perturbative regime in which the central flow is the limit of gradient descent, and the central flow emerges as the leading-order term in the expansion, while the self-stabilization mechanism appears in the next-order term.

Abstract

The central flow of Cohen et al. (2025) is an empirically accurate continuous-time model of gradient descent at the edge of stability in deep learning, However, its derivation is heuristic. We propose a perturbative regime in which the central flow is the limit of gradient descent: we assume that the loss decomposes as $f = g + \varepsilon h$; in the limit $\varepsilon \to 0$, the dynamics of gradient descent with learning rate $\eta$ converge to the gradient flow of $h$ constrained to the minimizers of $g$ of sharpness at most $2/\eta$. Our approach is formal rather than rigorous; it treats gradient descent as a singularly perturbed dynamical system in $\varepsilon$. Three timescales emerge: a fast timescale of oscillations along the sharpest direction, an intermediate timescale of the self-stabilization mechanism, and a slow timescale of the dynamics along the minimizers of $g$-the central flow. Using the method of multiple scales, a classical formal method from singular perturbation theory, we derive the expansion of the dynamics in $\varepsilon$: the central flow emerges as the leading-order term in the expansion, while the self-stabilization mechanism appears in the next-order term. We study this mechanism beyond previous analyses: with a single eigenvalue at the edge of stability, we compute the slow drift of the energy of the fluctuations; with several eigenvalues at the edge of stability, we derive the self-stabilization system and explain why fluctuations persist.

View source

Similar papers

#machine learning Preprint Sep 2026

A Journey to the Edge of Stability

It has recently been found that deep learning often occurs at the"edge of stability (EoS),"where the maximum Hessian eigenvalue of the model is stabilized at a value reciprocal to the learning rate. However, what happens before we reach that regime? We fix a deep learning problem and vary first order optimization metho...

Jaerin Lee, Kyoung Mu Lee · 0 citations
Preprint Sep 2026

Crossover asymptotics and a sharp confinement rate for the viscous Burgers equation

We study the one-dimensional viscous Burgers equation on $(0,L)$ with the conservative boundary conditions $u_x=-u^2$. On the half-line, solutions approach a nonlinear self-similar profile, whereas on a bounded interval they converge to a nonconstant equilibrium. We describe explicitly how the dynamics passes between t...

M. Sônego, E. Zuazua · 0 citations
#machine learning Preprint Oct 2026

Improved Convergence of Large Stepsize Gradient Descent for Logistic Regression

We study gradient descent (GD) with a large constant stepsize for logistic regression on linearly separable data. Existing analysis shows an accelerated rate of $\widetilde{O}(1/\sqrt{\epsilon})$ to reach loss $\epsilon$ with an aggressive stepsize, although the loss may initially oscillate. Tighter control of the osci...

Xiao-Chuan Gong, Ang Li · 0 citations
Preprint Oct 2026

The causal diamond of relativistic hydrodynamics

The convergence of hydrodynamics is commonly investigated by Taylor-expanding the gapless dispersion relations $\omega(k)$ around $k=0$. We show that this diagnostic can fail arbitrarily close to the hydrodynamic limit: sound modes can collide at arbitrarily small wave number, rendering $\omega(k)$ nonanalytic, while t...

L. Gavassino · 0 citations
#machine learning Preprint Oct 2026

Non-Euclidean Gradient Descent Has Many Edges of Stability

Recent observations that deep learning models train at the edge of stability have renewed interest in understanding stability properties of classical optimization algorithms. For quadratic objectives, standard gradient descent has a sharp stability threshold: it converges from every initialization when $\eta<2/L$, dive...

P. Zaika, Zakhar Shumaylov · 0 citations

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.