mlsanityData to 13 Oct 2026

An Energy-Based Self-Adaptive Learning Rate for Stochastic Gradient Descent: Enhancing Unconstrained Optimization with VAV method

arXiv 2411.06573 ↗First posted 10 Nov 2024cs.LG math.OC stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

Optimizing the learning rate remains a critical challenge in machine learning, essential for achieving model stability and efficient convergence. The Vector Auxiliary Variable (VAV) algorithm introduces a novel energy-based self-adjustable learning rate optimization method designed for unconstrained optimization problems. It incorporates an auxiliary variable r to facilitate efficient energy approximation without backtracking while adhering to the unconditional energy dissipation law. Notably, VAV demonstrates superior stability with larger learning rates and achieves faster convergence in the early stage of the training process. Comparative analyses demonstrate that VAV outperforms Stochastic Gradient Descent (SGD) across various tasks. This paper also provides rigorous proof of the energy dissipation law and establishes the convergence of the algorithm under reasonable assumptions. Additionally, r acts as an empirical lower bound of the training loss in practice, offering a novel scheduling approach that further enhances algorithm performance.

Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 12 of its 29 references that are in the map. First posted on arXiv 10 Nov 2024.

Builds on

12 of 29 references.

References · 12

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,950
  2. 2018AdaGrad stepsizes: Sharp convergence over nonconvex landscapescited by 182
  3. 2020A Simple Convergence Proof of Adam and Adagradcited by 169
  4. 2018On the Convergence of Stochastic Gradient Descent with Adaptive Stepsizescited by 155
  5. 2023Learning-Rate-Free Learning by D-Adaptationcited by 113
  6. 2020A High Probability Analysis of Adaptive SGD with Momentumcited by 61
  7. 2022The Power of Adaptivity in SGD: Self-Tuning Step Sizes with Unbounded Gradients and Affine Variancecited by 61
  8. 2023Convergence of AdaGrad for Non-convex Objectives: Simple Proofs and Relaxed Assumptionscited by 56
  9. 2022High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsizecited by 40
  10. 2020Asymptotic study of stochastic adaptive algorithm in non-convex landscapecited by 16
  11. 2023Energy-Dissipative Evolutionary Deep Operator Neural Networkscited by 14
  12. 2022Stochastic Steffensen methodcited by 2

Built on by

Not cited yet.