Extra-Gradient Method with Flexible Anchoring: Strong Convergence and Fast Residual Decay
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916444949708800 |
|---|---|
| author | Boţ, Radu Ioan Chenchene, Enis |
| author_facet | Boţ, Radu Ioan Chenchene, Enis |
| contents | In this paper, we introduce a novel Extra-Gradient method with anchor term governed by general parameters. Our method is derived from an explicit discretization of a Tikhonov-regularized monotone flow in Hilbert space, which provides a theoretical foundation for analyzing its convergence properties. We establish strong convergence to specific points within the solution set, as well as convergence rates expressed in terms of the regularization parameters. Notably, our approach recovers the fast residual decay rate $O(k^{-1})$ for standard parameter choices. Numerical experiments highlight the competitiveness of the method and demonstrate how its flexible design enhances practical performance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_14369 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Extra-Gradient Method with Flexible Anchoring: Strong Convergence and Fast Residual Decay Boţ, Radu Ioan Chenchene, Enis Optimization and Control Numerical Analysis 47J20, 47H05, 49K35, 65K10, 65K15, 90C25 In this paper, we introduce a novel Extra-Gradient method with anchor term governed by general parameters. Our method is derived from an explicit discretization of a Tikhonov-regularized monotone flow in Hilbert space, which provides a theoretical foundation for analyzing its convergence properties. We establish strong convergence to specific points within the solution set, as well as convergence rates expressed in terms of the regularization parameters. Notably, our approach recovers the fast residual decay rate $O(k^{-1})$ for standard parameter choices. Numerical experiments highlight the competitiveness of the method and demonstrate how its flexible design enhances practical performance. |
| title | Extra-Gradient Method with Flexible Anchoring: Strong Convergence and Fast Residual Decay |
| topic | Optimization and Control Numerical Analysis 47J20, 47H05, 49K35, 65K10, 65K15, 90C25 |
| url | https://arxiv.org/abs/2410.14369 |