Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.13537 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914201933447168 |
|---|---|
| author | Feng, Lin Liu, Hailiang |
| author_facet | Feng, Lin Liu, Hailiang |
| contents | Adaptive Gradient Descent with Energy (AEGD) is a variant of gradient descent (GD) designed to mitigate step-size sensitivity through an energy-based formulation. AEGD is notable for its unconditional energy stability, which guarantees monotonic energy decay and convergence independently of the initial step size. In this work, we propose the Generalized Energy-Based Adaptive Gradient (gAEGD) method, which extends AEGD by replacing the square-root energy with a broader class of admissible energy functions. We show that gAEGD preserves unconditional energy stability, remains robust to step-size selection, and exhibits a two-phase adaptive dynamic: the effective step size first adjusts automatically and then stabilizes within a regime that ensures decay of the objective function values. We establish an optimal convergence rate of $O(\frac{1}{k})$ for attaining an $ε$-stationary point, and further derive improved convergence rates for the objective gap under a local Kurdyka-Łojasiewicz (KL) condition. Extensive numerical experiments corroborate our theoretical results and demonstrate that a particular instance of gAEGD-ALEGD, which employs a logarithmic energy function-often outperforms AEGD across a range of benchmark optimization problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_13537 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Generalized Energy-Based Adaptive Gradient Method for Optimization Feng, Lin Liu, Hailiang Optimization and Control Adaptive Gradient Descent with Energy (AEGD) is a variant of gradient descent (GD) designed to mitigate step-size sensitivity through an energy-based formulation. AEGD is notable for its unconditional energy stability, which guarantees monotonic energy decay and convergence independently of the initial step size. In this work, we propose the Generalized Energy-Based Adaptive Gradient (gAEGD) method, which extends AEGD by replacing the square-root energy with a broader class of admissible energy functions. We show that gAEGD preserves unconditional energy stability, remains robust to step-size selection, and exhibits a two-phase adaptive dynamic: the effective step size first adjusts automatically and then stabilizes within a regime that ensures decay of the objective function values. We establish an optimal convergence rate of $O(\frac{1}{k})$ for attaining an $ε$-stationary point, and further derive improved convergence rates for the objective gap under a local Kurdyka-Łojasiewicz (KL) condition. Extensive numerical experiments corroborate our theoretical results and demonstrate that a particular instance of gAEGD-ALEGD, which employs a logarithmic energy function-often outperforms AEGD across a range of benchmark optimization problems. |
| title | A Generalized Energy-Based Adaptive Gradient Method for Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2512.13537 |