Sep 2026· 2026 International Russian Automation Conference (RusAutoCon)· pp. 911-916· 0 citations· 16 references
Abstract
The learning rate (LR) is the single most influential hyperparameter governing the convergence and stability of stochastic gradient descent (SGD). While numerous heuristic schedules for LR decay and warmup have been proposed to improve generalization, their underlying mathematical behavior as discrete control parameters remains insufficiently characterized. In this paper, we consider the SGD optimization process as a first-order discrete dynamical system, where the learning rate acts as a time-varying gain coefficient. We present a comprehensive mathematical analysis of ten distinct LR schedules-comprising four decay strategies (Linear, Exponential, Cosine, and Sigmoid), three warmup strategies (Piecewise Constant, Linear, and Exponential) and three mixed strategies (Staircase, Trapezoid and Sigmoid, plus Warmup)—deriving their closed-form iterative expressions, contraction properties, and asymptotic convergence rates. This analytical framework provides a rigorous foundation for understanding why specific schedules succeed or fail in non-convex optimization landscapes. Subsequently, this work lays the groundwork for empirical validation using recurrent architectures on time-series forecasting tasks.
This work takes the exploratory, reinforcement learning (RL) framework of Wang, Zariphopoulou, and Zhou with relaxed controls and entropy regularization with the objective to develop theoretically grounded, efficient and scalable RL algorithms to learn both the optimal value functions and optimal feedback control polic...
Jing-Sheng Ma, Gao-Zhan Wang, Jian-Feng Zhang et al.· 1 citation
A broad class of neural networks trained under the $\ell^2$ loss by gradient descent with weight decay with weight decay is studied, and the convergence of GD to a neighbourhood of the global minimizers of the empirical loss is proved.
Yu-Qing Wang, I. Kevrekidis, Mikhail Belkin· 1 citation
Theoretical scaling laws from linear regression to multiclass classification to multiclass classification are extended, while connecting to empirical scaling laws observed in large-scale neural networks.
Konstantinos Christopher Tsiolis, Denny Wu, Christos Thrampoulidis et al.· 0 citations
The paper concludes that convergence guarantees degrade in a predictable, representation-dependent order as function approximation grows more expressive, and identifies extending stochastic approximation theory to nonlinear function approximation as the central future research prospect.
S. Kulkarni, C. Ashwini, M. Buvanasankari et al.· International journal of com...· 0 citations
Multi-step training of sparse, interpretable models of dynamical systems directly from time-series data yields models with accurate short-term dynamics and strong agreement in long-time statistical properties, including mean, variance, and Lyapunov exponents.
We study the last iterate of stochastic gradient descent (SGD) on streaming least squares with discretely distributed features (Slock's model), which decouples the dynamics across eigendirections. Under power-law source and capacity conditions, we derive the exact finite-time risk and asymptotic equivalents of constant...
Noé Colomban, Francis R. Bach, Fabian Schaipp· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.