On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908129587888128 |
|---|---|
| author | Pischke, Nicholas |
| author_facet | Pischke, Nicholas |
| contents | We prove the convergence of the proximal point algorithm for finding the unique minimizer of a strongly quasiconvex function in general nonlinear Hadamard spaces, generalizing a recent result due to F. Lara. Our argument is rather elementary and brief and relies only on a few properties of strongly quasiconvex functions and their proximal operators which are established here for the first time over these nonlinear spaces. In particular, our convergence proof is fully effective and actually yields fast (ranging up to linear) rates of convergence for the iterates towards the solution and for the function values towards the minimum. These rates are novel even in the context of Euclidean spaces. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_06910 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces Pischke, Nicholas Optimization and Control We prove the convergence of the proximal point algorithm for finding the unique minimizer of a strongly quasiconvex function in general nonlinear Hadamard spaces, generalizing a recent result due to F. Lara. Our argument is rather elementary and brief and relies only on a few properties of strongly quasiconvex functions and their proximal operators which are established here for the first time over these nonlinear spaces. In particular, our convergence proof is fully effective and actually yields fast (ranging up to linear) rates of convergence for the iterates towards the solution and for the function values towards the minimum. These rates are novel even in the context of Euclidean spaces. |
| title | On the proximal point algorithm for strongly quasiconvex functions in Hadamard spaces |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2411.06910 |