Characterization of optimization problems that are solvable iteratively with linear convergence
arXiv:2402.12090
Abstract
In this work, we state a general conjecture on the solvability of optimization problems via algorithms with linear convergence guarantees. We make a first step towards examining its correctness by fully characterizing the problems that are solvable via Riemannian gradient descent with linear convergence.
MTNS2024 conference