First-Order Analysis of Optimization in Uniformly Convex Metric Spaces: Directional Subderivatives and Basic Descent
We develop tools for the analysis and implementation of explicit first-order methods for minimizing functions in uniformly convex metric spaces. We formulate sufficient conditions for convergence of descent sequences in terms of directional subderivatives, function values and iterates under regularity assumptions including boundedness, geodesic smoothness and a metric Polyak-Łojasiewicz property. We show that there exists a steepest descent direction in which the assumptions for convergence are satisfied. This work provides a foundation for first-order explicit algorithms for locally smooth,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.20677
curl -X POST /api/v1/records/arxiv/2607.20677/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.20677/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'