Open-Loop Riemannian Frank--Wolfe: Fast Rates under Error Bounds and Scaling Inequalities
We explore fast convergence of the Riemannian Frank--Wolfe method for smooth geodesically convex optimization over compact feasible sets. Hadamard manifolds are the main setting. On general complete manifolds, the analysis accounts for all feasible minimizing geodesics. We consider the open loop step-size $η_k=a/(k+a)$, which only uses the iteration index. Under a local Hölderian error bound and local length-normalized directional scaling, every $a>2$ gives the eventual rate $O(k^{-1/(1-θ)})$ for $θ\in(0,1/2]$. An interior-ball condition yields $O(k^{-2})$ for strongly geodesically convex…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.21598
curl -X POST /api/v1/records/arxiv/2608.21598/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.21598/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'