Dynamic Momentum Recalibration in Online Gradient Learning
Organizations: Shenyang University of Chemical Technology · University of Louisville · Northeastern University
Abstract
Stochastic Gradient Descent (SGD) and its momentum variants form the backbone of deep learning optimization, yet the underlying dynamics of their gradient behavior remain insufficiently understood. In this work, we reinterpret gradient updates through the lens of signal processing and reveal that fixed momentum coefficients inherently distort the balance between bias and variance, leading to skewed or suboptimal parameter updates. To address this, we propose SGDF (SGD with Filter), an optimizer inspired by the principles of Optimal Linear Filtering. SGDF computes an online, time-varying gain to dynamically refine gradient estimation by minimizing the mean-squared error, thereby achieving an optimal trade-off between noise suppression and signal preservation. Furthermore, our approach could extend to other optimizers, showcasing its broad applicability to optimization frameworks. Extensive experiments across diverse architectures and benchmarks demonstrate SGDF surpasses conventional momentum methods and achieves performance on par with or surpassing state-of-the-art optimizers.
Figures & tables
| Method | Bias Bound | Variance Bound | Limit as |
|---|---|---|---|
| SGD ( ) | (Assuming ) | N/A | |
| EMA ( ) | Bias , Var | ||
| CM ( ) | Bias , Var |
| Method | SGDF | SGD | AdaBelief | PAdam | AdaBound | Yogi | MSVAG | Adam | RAdam | AdamW |
|---|---|---|---|---|---|---|---|---|---|---|
| Top-1 | 70.23 † | 70.08 ∗ | 70.07 † | 68.13 † | 68.23 † | 65.99 ∗ | 63.79 † (66.54 ‡ ) | 67.62 ‡ | 67.93 † | |
| Top-5 | 89.40 † | - | 89.47 † | 88.55 † | 88.59 † | - | 85.61 † | - | 88.47 † |
| Model | VGG11 | VGG13 | ResNet34 | ResNet50 | DenseNet121 | DenseNet161 |
| SGD 1 1 1 Results from PyTorch official pre-trained models . | 70.37 | 71.58 | 73.31 | 76.13 | 74.43 | 77.13 |
| SGDF |
| Model | Method | CIFAR-10 | CIFAR-100 | Oxford-IIIT-Pets | Oxford Flowers-102 | Food101 | ImageNet |
|---|---|---|---|---|---|---|---|
| ViT-B/32 | SGD | ||||||
| SGDF | |||||||
| ViT-L/32 | SGD | ||||||
| SGDF |
Appendix figures & tables20 assets
Supplementary material from the paper’s appendix.
Appendix
| Optimizer | Learning Rate | Epochs | Schedule | Weight Decay | Batch Size | |||
|---|---|---|---|---|---|---|---|---|
| SGDF | 0.5 | 0.9 | 0.999 | 200 | StepLR | 0.0005 | 128 | 1e-8 |
| SGD | 0.1 | 0.9 | - | 200 | StepLR | 0.0005 | 128 | - |
| Adam | 0.001 | 0.9 | 0.999 | 200 | StepLR | 0.0005 | 128 | 1e-8 |
| RAdam | 0.001 | 0.9 | 0.999 | 200 | StepLR | 0.0005 | 128 | 1e-8 |
| AdamW | 0.001 | 0.9 | 0.999 | 200 | StepLR | 0.01 | 128 | 1e-8 |
| MSVAG | 0.1 | 0.9 | 0.999 | 200 | StepLR | 0.0005 | 128 | 1e-8 |
| Algorithm | CIFAR-10 | CIFAR-100 | ||||
|---|---|---|---|---|---|---|
| VGG11 | ResNet34 | DenseNet121 | VGG11 | ResNet34 | DenseNet121 | |
| SGDF | ||||||
| SGD | ||||||
| Adam | ||||||
| AdamW | ||||||
| RAdam | ||||||
| Optimizer | Learning Rate | Epochs | Schedule | Weight Decay | Batch Size | |||
|---|---|---|---|---|---|---|---|---|
| SGDF | 0.5 | 0.5 | 0.999 | 100/90 | Cosine | 0.0001 | 256 | 1e-8 |
| SGD | 0.1 | 0.9 | - | 100/90 | Cosine | 0.0001 | 256 | - |
| Optimizer | Learning Rate | Epochs | Schedule | Weight Decay | Batch Size | |||
|---|---|---|---|---|---|---|---|---|
| SGDF | 0.01 | 0.9 | 0.999 | 4 | StepLR | 0.0001 | 2 | 1e-8 |
| SGD | 0.01 | 0.9 | - | 4 | StepLR | 0.0001 | 2 | - |
| Adam | 0.0001 | 0.9 | 0.999 | 4 | StepLR | 0.0001 | 2 | 1e-8 |
| AdamW | 0.0001 | 0.9 | 0.999 | 4 | StepLR | 0.0001 | 2 | 1e-8 |
| RAdam | 0.0001 | 0.9 | 0.999 | 4 | StepLR | 0.0001 | 2 | 1e-8 |
| Method | SGDF | Adam | RMSProp | RAdam | Fromage | Yogi | AdaBound | SGD | MSVAG |
|---|---|---|---|---|---|---|---|---|---|
| FID |
| Optimizer | Learning Rate | Epochs | Batch Size | |||
|---|---|---|---|---|---|---|
| SGDF | 0.01 | 0.5 | 0.999 | 100 | 64 | 1e-8 |
| SGD | 0.01 | 0.5 | - | 100 | 64 | - |
| Adam | 0.0002 | 0.5 | 0.999 | 100 | 64 | 1e-8 |
| AdamW | 0.0002 | 0.5 | 0.999 | 100 | 64 | 1e-8 |
| Fromage | 0.01 | 0.5 | 0.999 | 100 | 64 | 1e-8 |
| RMSProp | 0.0002 | 0.5 | 0.999 | 100 | 64 | 1e-8 |
| Optimizer | Learning Rate | Epochs | Schedule | Weight Decay | Batch Size | |||
|---|---|---|---|---|---|---|---|---|
| SGDF | 60 | 0.9 | 0.999 | 200 | StepLR | 1.2e-6 | 20 | 1e-8 |
| SGD | 30 | 0.9 | - | 200 | StepLR | 1.2e-6 | 20 | - |
| Adam | 0.001 | 0.9 | 0.999 | 200 | StepLR | 1.2e-6 | 20 | 1e-8 |
| RAdam | 0.001 | 0.9 | 0.999 | 200 | StepLR | 1.2e-6 | 20 | 1e-8 |
| AdamW | 0.001 | 0.9 | 0.999 | 200 | StepLR | 1.2e-6 | 20 | 1e-8 |
| MSVAG | 30 | 0.9 | 0.999 | 200 | StepLR | 1.2e-6 | 20 | 1e-8 |
| Optimizer | Learning Rate | Epochs | Schedule | Weight Decay | Batch Size | Resolution | |||
|---|---|---|---|---|---|---|---|---|---|
| SGDF | 0.5 | 0.9 | 0.999 | 10 | Cosine | 0 | 512 | 1e-8 | 384 |
| SGD | 0.03 | 0.9 | - | 10 | Cosine | 0 | 512 | - | 384 |
| Optimizer | Per-Parameter FLOPs | Operation Breakdown |
|---|---|---|
| SGD | 2 ops/param (+2 ops) (+1 op) | |
| SGDM | 4 ops/param (+2 ops) (+1 op) | |
| Adam | 16 ops/param 14 ops/param (+2 ops) (+1 op) | |
| SGDF | 22 ops/param 20 ops/param (+2 ops) (+1 op) |
| Model | SGDM (h) | Adam (h) | SGDF (h) |
|---|---|---|---|
| VGG13 | 45.71 | 45.90 | 47.78_{{\color[rgb]{0.21,0.49,0.74}\downarrow 0.63}} |
| ResNet101 | 35.11 | 35.32 | 39.77_{{\color[rgb]{0.21,0.49,0.74}\downarrow 1.59}} |
| DenseNet161 | 57.68 | 58.03 | 64.81_{{\color[rgb]{0.21,0.49,0.74}\downarrow 1.99}} |
Deep Learning Optimization
Deep learning optimization develops algorithms and training strategies that help neural networks converge, generalize, and use compute efficiently.
See all 205 papers