What happens exactly at the stability threshold
limit▲▲△Take the recurrence and examine the three boundary cases: , , and . Say what the iteration does in each, and what the third implies about tuning a learning rate by trying larger values until something breaks.
Hint
The multiplier is . Evaluate it, and remember it is a signed quantity — the sign carries information the magnitude does not.
Solution
: exact, in one step. The multiplier is , so regardless of . This is Newton’s method for a quadratic: the step lands on the optimum exactly. It is also the reason a perfectly conditioned problem is trivial — with all eigenvalues equal, one solves every direction at once.
: perpetual oscillation. The multiplier is , so . The error alternates in sign and never changes magnitude. The iterate bounces between two points forever: the loss is constant, the gradient is non-zero, and nothing is converging or diverging. Neither the loss curve nor the gradient norm reveals progress, because there is none.
: convergence at an arbitrarily slow rate. The multiplier approaches from inside, so the error still contracts — but by a factor approaching . Steps to reach a target grow without bound as the threshold is approached, while the iteration remains formally convergent throughout.
What that implies about tuning. The common procedure is to raise until training becomes unstable and then back off. This limit says the procedure has a trap: just below the threshold the run is stable and useless, contracting so slowly that it is indistinguishable from a plateau over any finite budget. It looks like a learning-rate problem of the opposite kind — too small — and the natural response of raising further crosses into divergence.
The sign is the tell. Below the multiplier is positive and the error decays monotonically. Above it the multiplier is negative and the error alternates, so the parameter oscillates around the optimum while approaching it. A trajectory that zigzags is already past in that direction and is in the upper half of the stable band — which is visible in a parameter trace and invisible in a loss curve.
Why the loss hides it. For a quadratic the loss is , which is even in . Both signs give the same loss, so the alternation that distinguishes the two regimes is exactly what the loss discards. This is a small instance of a general point: a scalar summary of a high-dimensional trajectory loses the information needed to diagnose it, and monitoring only the loss is monitoring the one quantity engineered to be flat.