The Intrinsic Riemannian Proximal Gradient Method for Convex Optimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915404091228160 |
|---|---|
| author | Bergmann, Ronny Jasa, Hajg John, Paula Pfeffer, Max |
| author_facet | Bergmann, Ronny Jasa, Hajg John, Paula Pfeffer, Max |
| contents | We consider a class of (possibly strongly) geodesically convex optimization problems on Hadamard manifolds, where the objective function splits into the sum of a smooth and a possibly nonsmooth function. We introduce an intrinsic convex Riemannian proximal gradient (CRPG) method that employs the manifold proximal map for the nonsmooth step, without operating in the embedding or tangent space. A sublinear convergence rate for convex problems and a linear convergence rate for strongly convex problems is established, and we derive fundamental proximal gradient inequalities that generalize the Euclidean case. Our numerical experiments on hyperbolic spaces and manifolds of symmetric positive definite matrices demonstrate substantial computational advantages over existing methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_16055 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Intrinsic Riemannian Proximal Gradient Method for Convex Optimization Bergmann, Ronny Jasa, Hajg John, Paula Pfeffer, Max Optimization and Control Numerical Analysis Differential Geometry 90C25, 49Q99, 49M30, 65K10 We consider a class of (possibly strongly) geodesically convex optimization problems on Hadamard manifolds, where the objective function splits into the sum of a smooth and a possibly nonsmooth function. We introduce an intrinsic convex Riemannian proximal gradient (CRPG) method that employs the manifold proximal map for the nonsmooth step, without operating in the embedding or tangent space. A sublinear convergence rate for convex problems and a linear convergence rate for strongly convex problems is established, and we derive fundamental proximal gradient inequalities that generalize the Euclidean case. Our numerical experiments on hyperbolic spaces and manifolds of symmetric positive definite matrices demonstrate substantial computational advantages over existing methods. |
| title | The Intrinsic Riemannian Proximal Gradient Method for Convex Optimization |
| topic | Optimization and Control Numerical Analysis Differential Geometry 90C25, 49Q99, 49M30, 65K10 |
| url | https://arxiv.org/abs/2507.16055 |