Projected subgradient methods for paraconvex optimization: Application to robust low-rank matrix recovery
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915836145434624 |
|---|---|
| author | Rahimi, Morteza Ghaderi, Susan Moreau, Yves Ahookhosh, Masoud |
| author_facet | Rahimi, Morteza Ghaderi, Susan Moreau, Yves Ahookhosh, Masoud |
| contents | This paper is devoted to the class of paraconvex functions and presents some of its fundamental properties, characterization, and examples that can be used for their recognition and optimization. Next, the convergence analysis of the projected subgradient methods with several step-sizes (i.e., constant, nonsummable, square-summable but not summable, geometrically decaying, and Scaled Polyak's step-sizes) to global minima for this class of functions is studied. In particular, the convergence rate of the proposed methods is investigated under paraconvexity and the Hölderian error bound condition, where the latter is an extension of the classical error bound condition. The preliminary numerical experiments on several robust low-rank matrix recovery problems (i.e., robust matrix completion, image inpainting, robust nonnegative matrix factorization, robust matrix compression, and robust image deblurring) indicate promising behavior for these projected subgradient methods, validating our theoretical foundations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_00427 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Projected subgradient methods for paraconvex optimization: Application to robust low-rank matrix recovery Rahimi, Morteza Ghaderi, Susan Moreau, Yves Ahookhosh, Masoud Optimization and Control 90C06, 90C25, 90C26, 49J52, 49J53 This paper is devoted to the class of paraconvex functions and presents some of its fundamental properties, characterization, and examples that can be used for their recognition and optimization. Next, the convergence analysis of the projected subgradient methods with several step-sizes (i.e., constant, nonsummable, square-summable but not summable, geometrically decaying, and Scaled Polyak's step-sizes) to global minima for this class of functions is studied. In particular, the convergence rate of the proposed methods is investigated under paraconvexity and the Hölderian error bound condition, where the latter is an extension of the classical error bound condition. The preliminary numerical experiments on several robust low-rank matrix recovery problems (i.e., robust matrix completion, image inpainting, robust nonnegative matrix factorization, robust matrix compression, and robust image deblurring) indicate promising behavior for these projected subgradient methods, validating our theoretical foundations. |
| title | Projected subgradient methods for paraconvex optimization: Application to robust low-rank matrix recovery |
| topic | Optimization and Control 90C06, 90C25, 90C26, 49J52, 49J53 |
| url | https://arxiv.org/abs/2501.00427 |