arXiv Analytics

Sign in

arXiv:2402.12090 [math.OC]AbstractReferencesReviewsResources

Characterization of optimization problems that are solvable iteratively with linear convergence

Foivos Alimisis

Published 2024-02-19Version 1

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.

Related articles: Most relevant | Search more
arXiv:1509.08516 [math.OC] (Published 2015-09-28)
Performance Bounds for the $k$-Batch Greedy Strategy in Optimization Problems with Curvatures
arXiv:1712.04690 [math.OC] (Published 2017-12-13)
Duality of optimization problems with gauge functions
arXiv:1708.08202 [math.OC] (Published 2017-08-28)
Two optimization problems in thermal insulation