Papers
Topics
Authors
Recent
Search
2000 character limit reached

Catapult Convergence in Neural Networks

Updated 4 July 2026
  • Catapult convergence is a training regime where super-critical learning rates trigger a temporary increase in loss before nonlinear dynamics reduce curvature and stabilize the model.
  • The phenomenon is analyzed using quadratic models and neural quadratic approximations that capture the nonlinear feedback mechanisms missing in linearized NTK theory.
  • This regime bridges the gap between lazy (NTK) convergence and divergence, providing insights into achieving stable training dynamics and improved generalization.

Catapult convergence denotes the convergent but non-monotonic regime of gradient descent that appears at large constant learning rates in finite-width neural networks and related quadratic models. In this regime, the loss initially increases—often exponentially—after the step size crosses the usual linear-stability threshold, yet training does not diverge; instead, the local curvature or tangent-kernel norm decreases until the effective dynamics re-enter a stable region, after which the loss rapidly decreases to zero or to a flatter minimum. In the literature, this behavior is placed between the lazy or NTK regime and outright divergence, and is used to explain why super-critical learning rates can remain stable and can be associated with improved generalization (Lewkowycz et al., 2020, Zhu et al., 2022).

1. Phase structure and defining thresholds

Gradient descent is written in the usual form

θt+1=θtηL(θt).\theta_{t+1}=\theta_t-\eta \nabla L(\theta_t).

In the lazy or NTK regime, gradient descent on a sufficiently wide network or its linearization converges monotonically if

η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},

where HH is the loss Hessian at initialization. The catapult phase begins when the learning rate becomes super-critical, so that the initial linearized dynamics would be unstable, but remains below a larger threshold ηmax\eta_{\max} for which the full nonlinear dynamics still converges (Zhu et al., 2022).

In solvable large-width models, this phase structure is explicit. For the one-hidden-layer linear network analyzed in "The large learning rate phase of deep learning: the catapult mechanism," the small-learning-rate threshold is η1=2/λ0\eta_1=2/\lambda_0 and the large-learning-rate upper threshold is η2=4/λ0\eta_2=4/\lambda_0, where λ0\lambda_0 is the initial NTK curvature. The three regimes are then: monotone decay for η<η1\eta<\eta_1, initial growth followed by convergence for η1<η<η2\eta_1<\eta<\eta_2, and divergence for η>η2\eta>\eta_2. In general networks with ReLU nonlinearity, the same work reports an empirical upper bound η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},0 with η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},1 (Lewkowycz et al., 2020).

A central conceptual point is that this regime is not captured by purely linear models. In the quadratic-model analysis, the catapult phase occurs for

η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},2

whereas the linearized model η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},3 either underfits or diverges beyond the critical threshold. This identifies catapult convergence as a genuinely nonlinear feature of wide but finite networks rather than a consequence of classical NTK theory alone (Zhu et al., 2022).

2. Dynamical mechanism: instability, curvature collapse, and return to stability

The canonical mechanism is most transparent in the warmup model of (Lewkowycz et al., 2020). Let η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},4 denote the network output error and let

η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},5

be the NTK curvature. The exact gradient-descent recursions are

η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},6

η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},7

When η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},8, one initially has η<2λmax(H(θ0)),\eta<\frac{2}{\lambda_{\max}(H(\theta_0))},9, so the linearized update is unstable and HH0 and the loss grow exponentially for a short time. Once HH1 becomes HH2, the finite-width term in the HH3 update drives HH4 downward until HH5. At that point, the multiplicative factor in the HH6 update falls below unity in magnitude, and training enters a decaying regime that converges to a minimum with HH7 (Lewkowycz et al., 2020).

The same mechanism appears in the quadratic-model treatment. For a single example with squared loss, if HH8 is the model output and

HH9

then the dynamics satisfy

ηmax\eta_{\max}0

where ηmax\eta_{\max}1 and ηmax\eta_{\max}2 are curvature corrections of order ηmax\eta_{\max}3. The top eigenvalue of the tangent kernel decreases during the catapult, and this kernel shrinkage is observed both in neural quadratic models and in finite-width networks (Zhu et al., 2022).

This mechanism is also the basis for the phrase “self-tuning.” The learning rate is initially too large for the starting curvature, but the dynamics itself reduces that curvature until the effective stability condition is restored. A plausible implication is that large-step training does not merely accelerate movement along a fixed landscape; it actively reshapes the local geometry encountered by the iterates.

3. Quadratic models and reduced low-dimensional descriptions

A major analytic simplification is the Neural Quadratic Model (NQM), obtained by taking the second-order Taylor expansion of a network around initialization:

ηmax\eta_{\max}4

Despite its fixed Hessian, this model still exhibits catapult dynamics. That observation is significant because it shows that full Hessian evolution is not necessary for the phenomenon; second-order parameter-space curvature already suffices (Zhu et al., 2022).

For the single-example dynamics, the paper introduces

ηmax\eta_{\max}5

and derives the reduced recurrences

ηmax\eta_{\max}6

ηmax\eta_{\max}7

These equations separate the regimes sharply. For sub-critical ηmax\eta_{\max}8, one has ηmax\eta_{\max}9 exponentially and η1=2/λ0\eta_1=2/\lambda_00 remains near its initial value, reproducing lazy dynamics. For super-critical η1=2/λ0\eta_1=2/\lambda_01, η1=2/λ0\eta_1=2/\lambda_02 grows exponentially at first, then the negative term η1=2/λ0\eta_1=2/\lambda_03 drives η1=2/λ0\eta_1=2/\lambda_04 below η1=2/λ0\eta_1=2/\lambda_05, after which η1=2/λ0\eta_1=2/\lambda_06 collapses to η1=2/λ0\eta_1=2/\lambda_07. For η1=2/λ0\eta_1=2/\lambda_08, the dynamics runs away (Zhu et al., 2022).

The same work analyzes fixed points of the reduced dynamics and finds that the only stable steady state has η1=2/λ0\eta_1=2/\lambda_09 with η2=4/λ0\eta_2=4/\lambda_00, whereas any nonzero η2=4/λ0\eta_2=4/\lambda_01 is unstable. This places catapult convergence within a conventional stability framework: the transient is violent, but the terminal state is a linearly stable low-curvature regime rather than a marginal or metastable artifact.

Multiple-example experiments reveal a further refinement. In uni-dimensional data, NQMs can display sequential catapult, first in the top eigendirection and then in a second eigendirection as η2=4/λ0\eta_2=4/\lambda_02 grows. This suggests that catapult behavior can be spectrally layered rather than tied to a single scalar instability (Zhu et al., 2022).

4. Convergence theory beyond the warmup model

The paper "Catapult Dynamics and Phase Transitions in Quadratic Nets" develops convergence results for a broad class of quadratic models and two-layer homogeneous neural nets. In a two-mode reduction based on the top NTK eigendirection, the squared weight norm satisfies a recurrence of the form

η2=4/λ0\eta_2=4/\lambda_03

with a coupled update for η2=4/λ0\eta_2=4/\lambda_04. The analysis yields the sufficient interval

η2=4/λ0\eta_2=4/\lambda_05

for catapult dynamics, while higher-order corrections sharpen the upper end to η2=4/λ0\eta_2=4/\lambda_06 in practice. Theorem 3.1 states that there exists a critical loss level η2=4/λ0\eta_2=4/\lambda_07 such that whenever η2=4/λ0\eta_2=4/\lambda_08 one has η2=4/λ0\eta_2=4/\lambda_09, preventing escape to infinite norm. Theorem 3.2 then gives eventual convergence to a global minimizer λ0\lambda_00 with λ0\lambda_01, so that once the iterates land in the stable regime the loss decays at a linear rate (Meltzer et al., 2023).

A complementary line of work places catapult convergence inside a more general theory of large-learning-rate implicit bias. "Good regularity creates large learning rate implicit biases: edge of stability, balancing, and catapult" studies nonconvex objectives of the form

λ0\lambda_02

for which all global minima lie on the hyperbola λ0\lambda_03. The paper defines the degree of regularity

λ0\lambda_04

and shows that good regularity, corresponding to low dor, is the condition under which catapult, edge-of-stability behavior, and balancing are most likely to occur (Wang et al., 2023).

For the good-regularity case λ0\lambda_05, with initial point satisfying

λ0\lambda_06

and large constant step size

λ0\lambda_07

gradient descent converges to a minimizer on λ0\lambda_08 and obeys the non-asymptotic estimate

λ0\lambda_09

The paper interprets the transient through the one-step factor

η<η1\eta<\eta_10

showing that if the initial sharpness exceeds the linear-stability bound η<η1\eta<\eta_11, then η<η1\eta<\eta_12 and the first step overshoots to the other side of the minimum, causing an initial loss increase. Good regularity keeps the subsequent dynamics controlled and yields a two-phase pattern of escape and contraction (Wang et al., 2023).

5. Scope, exceptions, and dependence on regularity

Catapult convergence is not a universal feature of large-step optimization. In deep linear networks with logistic loss, the phase structure depends strongly on the data geometry. For linearly separable data, there is no true catapult phase because the global solution lies at infinity. For non-separable data in the fully convex setting, there is again no intermediate regime: one has monotone convergence for η<η1\eta<\eta_13 and divergence for η<η1\eta<\eta_14. The intermediate catapult interval appears only in the degenerate special case and in the one-hidden-layer linear network under Assumption 3, where there exists an interval η<η1\eta<\eta_15 such that the loss increases for all η<η1\eta<\eta_16 and decreases monotonically to the global minimum for all η<η1\eta<\eta_17 (Huang et al., 2020).

In that one-hidden-layer linear network, the top eigenvalue of the NTK decreases monotonically for η<η1\eta<\eta_18, and Corollary 3.4 identifies the same nonzero spectrum at convergence for the Hessian and the NTK. This is one of the clearest formal statements of the flattening picture: catapult convergence is accompanied by monotone collapse of local curvature after the transient (Huang et al., 2020).

Regularity provides a second axis of non-universality. In the dor framework of (Wang et al., 2023), different losses and activations yield different effective objective regularities:

Loss × activation dor
Huber × tanh 0
Huber × ReLU 1
Huber × ReLUη<η1\eta<\eta_19 3
MSE × tanh 0
MSE × ReLU 2
MSE × ReLUη1<η<η2\eta_1<\eta<\eta_20 6

With large η1<η<η2\eta_1<\eta<\eta_21, the authors observe catapult, edge-of-stability behavior, and balancing only when dorη1<η<η2\eta_1<\eta<\eta_22, and no such phenomena when dorη1<η<η2\eta_1<\eta<\eta_23. Batch normalization is analyzed as a mechanism that globally bounds pre-activations and forces η1<η<η2\eta_1<\eta<\eta_24, thereby restoring these large-learning-rate phenomena even in cases that would otherwise have bad regularity (Wang et al., 2023).

A common misconception is that any sufficiently large learning rate should induce catapult behavior. The available analyses do not support that claim. The phenomenon depends on spectral thresholds, nonlinear curvature feedback, and regularity properties of the objective; outside those conditions, large-step training may simply diverge or remain in an ordinary convex regime.

6. Implicit bias, generalization, and practical interpretation

The empirical appeal of catapult convergence lies in its link to flatter minima and better test performance. In the quadratic-model study, the best test performance of the original network η1<η<η2\eta_1<\eta<\eta_25 and its quadratic approximation η1<η<η2\eta_1<\eta<\eta_26 is systematically better in the catapult regime than under sub-critical η1<η<η2\eta_1<\eta<\eta_27, whereas the linearized model η1<η<η2\eta_1<\eta<\eta_28 either underfits or diverges. The same experiments show a sharp drop in the top eigenvalue of the tangent kernel during the catapult, consistent with kernel shrinkage as the mechanism returning training to stability (Zhu et al., 2022).

The solvable-model and deep-network experiments of (Lewkowycz et al., 2020) reinforce this picture. In the warmup model, η1<η<η2\eta_1<\eta<\eta_29 remains flat in the lazy phase, rapidly drops to a stable plateau η>η2\eta>\eta_20 in the catapult phase, and diverges above the upper threshold. On MNIST and CIFAR-10, early-time NTK spectra match these predictions, and test accuracy peaks inside the large-learning-rate interval η>η2\eta>\eta_21. The paper interprets this as convergence to minima with lower local curvature, independent of SGD-noise effects (Lewkowycz et al., 2020).

For logistic-loss deep linear networks, the generalization story is more specific. On a CIFAR-10 “cars vs dogs” subset, test accuracy as a function of η>η2\eta>\eta_22 peaks in the catapult interval η>η2\eta>\eta_23. When the learning rate is later annealed from the catapult regime into the lazy regime, the resulting training combines the flat-minimum bias on the non-separable component with margin maximization on the separable component and obtains the best test accuracy in the reported experiments (Huang et al., 2020).

Several works also extract practical heuristics from the theory. One recommendation is to estimate the top NTK eigenvalue at initialization and choose η>η2\eta>\eta_24 slightly above the kernel threshold; another is to monitor η>η2\eta>\eta_25 or η>η2\eta>\eta_26 during training and regard the condition η>η2\eta>\eta_27 as the onset of the stable regime. In ReLU networks, very large η>η2\eta>\eta_28 can still be stable when aided by gradient clipping or small batch noise, and in that setting the activation map becomes increasingly sparse as the learning rate grows (Meltzer et al., 2023).

Taken together, these results portray catapult convergence as a large-step optimization regime in which temporary instability is not a failure mode but part of the mechanism. The initial loss spike expels the iterates from a sharp basin, curvature then collapses through nonlinear feedback, and the dynamics settles into a flatter stable region. This suggests that the primary explanatory gap between small-step NTK theory and practical deep-network training lies not in whether stability exists, but in how stability is dynamically recovered after an intentionally super-critical initialization of the learning rate.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Catapult Convergence.