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 -Exp map from information geometry as a retraction, we prove global convergence under weak assumptions -- without the need for -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.
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