English

Adaptive Preconditioned Gradient Descent with Energy

Optimization and Control 2024-06-17 v2 Numerical Analysis Numerical Analysis

Abstract

We propose an adaptive step size with an energy approach for a suitable class of preconditioned gradient descent methods. We focus on settings where the preconditioning is applied to address the constraints in optimization problems, such as the Hessian-Riemannian and natural gradient descent methods. More specifically, we incorporate these preconditioned gradient descent algorithms in the recently introduced Adaptive Energy Gradient Descent (AEGD) framework. In particular, we discuss theoretical results on the unconditional energy-stability and convergence rates across three classes of objective functions. Furthermore, our numerical results demonstrate excellent performance of the proposed method on several test bed optimization problems.

Keywords

Cite

@article{arxiv.2310.06733,
  title  = {Adaptive Preconditioned Gradient Descent with Energy},
  author = {Hailiang Liu and Levon Nurbekyan and Xuping Tian and Yunan Yang},
  journal= {arXiv preprint arXiv:2310.06733},
  year   = {2024}
}

Comments

32 pages, 3 figures

R2 v1 2026-06-28T12:46:04.252Z