English

Information Geometry of Exponentiated Gradient: Convergence beyond L-Smoothness

Optimization and Control 2025-04-08 v1

Abstract

We study the minimization of smooth, possibly nonconvex functions over the positive orthant, a key setting in Poisson inverse problems, using the exponentiated gradient (EG) method. Interpreting EG as Riemannian gradient descent (RGD) with the ee-Exp map from information geometry as a retraction, we prove global convergence under weak assumptions -- without the need for LL-smoothness -- and finite termination of Riemannian Armijo line search. Numerical experiments, including an accelerated variant, highlight EG's practical advantages, such as faster convergence compared to RGD based on interior-point geometry.

Keywords

Cite

@article{arxiv.2504.05136,
  title  = {Information Geometry of Exponentiated Gradient: Convergence beyond L-Smoothness},
  author = {Yara Elshiaty and Ferdinand Vanmaele and Stefania Petra},
  journal= {arXiv preprint arXiv:2504.05136},
  year   = {2025}
}

Comments

Conference Proceedings

R2 v1 2026-06-28T22:49:32.045Z