Quantitative Convergence of Proximal Splitting Iterations in Uniformly Convex Metric Spaces
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917462038020096 |
|---|---|
| author | Luke, D. Russell Mirhashemi, Mahshid |
| author_facet | Luke, D. Russell Mirhashemi, Mahshid |
| contents | We provide sufficient conditions for quantitative convergence of the iterates of proximal splitting algorithms for minimizing a sum of functions on a metric space. The theory does not assume that the functions have common minima, nor does it require vanishing proximal parameters or step sizes. Our results are stated for general $p$-uniformly convex spaces with curvature bounded above, and a corollary specializes the main theorem to Hadamard spaces, where many assumptions for the more general setting can be dropped. The theory is demonstrated with computation of Fréchet means in the space of SPD matrices with the affine invariant metric (a Hadamard space) and the sphere with the usual geodesic metric (a CAT($κ$) metric space). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_03484 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Quantitative Convergence of Proximal Splitting Iterations in Uniformly Convex Metric Spaces Luke, D. Russell Mirhashemi, Mahshid Optimization and Control Metric Geometry 47H09, 47H10, 49M37, 53C21, 51F99 We provide sufficient conditions for quantitative convergence of the iterates of proximal splitting algorithms for minimizing a sum of functions on a metric space. The theory does not assume that the functions have common minima, nor does it require vanishing proximal parameters or step sizes. Our results are stated for general $p$-uniformly convex spaces with curvature bounded above, and a corollary specializes the main theorem to Hadamard spaces, where many assumptions for the more general setting can be dropped. The theory is demonstrated with computation of Fréchet means in the space of SPD matrices with the affine invariant metric (a Hadamard space) and the sphere with the usual geodesic metric (a CAT($κ$) metric space). |
| title | Quantitative Convergence of Proximal Splitting Iterations in Uniformly Convex Metric Spaces |
| topic | Optimization and Control Metric Geometry 47H09, 47H10, 49M37, 53C21, 51F99 |
| url | https://arxiv.org/abs/2605.03484 |