How scale invariance affects learning stability in neural network training

When Does Scale-Invariant Optimization Become Unstable? An Exact Schedule Law with Weight Decay

Machine Learning

Summary

Training deep learning models involves adjusting many parameters, but some methods make these adjustments scale invariant, meaning the size of certain parameters doesn't affect the outcome directly. The authors found that this creates a hidden feedback loop involving learning rate and weight decay, which controls the effective strength of each training step. They discovered a precise mathematical law that predicts when training will be stable and when it becomes unstable, causing fluctuations instead of smooth progress. Their work explains why some optimization methods stabilize training better than others and helps guide more reliable learning schedules.

scale invariancelearning rateweight decaynormalizationoptimizationdeep learningtraining dynamicsadaptive optimizersgradient descentstability

Authors

Hasan Amin, Wei-Kai Chang, Rajiv Khanna

Abstract

Normalization renders large parts of neural networks effectively scale invariant, inducing a hidden feedback loop in which learning-rate schedules and weight decay interact through the parameter norm to control the effective step taken by the optimizer. We show that this interaction is governed by an exact discrete-time law: a single scalar quantity captures all schedule and decay forcing, while norm growth induces an opposing geometric self-quenching effect. This yields a sharp boundary that cleanly separates contraction- and expansion-dominated effective learning rate regimes. To understand the underlying mechanism, we provide exact analysis of a fully solved normalized regression model where the dynamics reduce to two dimensions and show that the balance point is intrinsically unstable, implying that constant learning rate with weight decay cannot stably maintain an interior equilibrium and instead produces recurrent behavior driven by discrete-time Jacobian structure. We further extend this perspective across optimizers through unified homogeneous-optimizer framework that reveals a structural dichotomy in self-quenching strength, providing a first-principles explanation for why adaptive methods exhibit systematically weaker stabilization under normalization. Across dynamical systems and neural networks (MLP, CNN, GPT2 / MNIST, CIFAR, wikiText, OpenWebText), the predicted law holds with high precision and enables direct control of training via the identified scalar, with performance peaking sharply at the predicted boundary. Together, these results isolate a single governing quantity for scale-invariant optimization, providing a precise and actionable lens on training dynamics, optimizer behavior, and schedule design in modern deep learning. Code is available in https://github.com/shasanamin/normalized-optimization-dynamics.