Characterization of optimization problems that are solvable iteratively with linear convergence

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.

arXiv commentMTNS2024 conference