Information Geometry of Exponentiated Gradient: Convergence beyond L-Smoothness
Information Geometry of Exponentiated Gradient: Convergence beyond L-Smoothness
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 $e$-Exp map from information geometry as a retraction, we prove global convergence under weak assumptions -- without the need for $L$-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.
Yara Elshiaty、Ferdinand Vanmaele、Stefania Petra
数学计算技术、计算机技术
Yara Elshiaty,Ferdinand Vanmaele,Stefania Petra.Information Geometry of Exponentiated Gradient: Convergence beyond L-Smoothness[EB/OL].(2025-04-07)[2025-05-07].https://arxiv.org/abs/2504.05136.点此复制
评论