Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2511.17430 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911278854832128 |
|---|---|
| author | Zhou, Danqing Chen, Hongmei Ma, Shiqian Yang, Junfeng |
| author_facet | Zhou, Danqing Chen, Hongmei Ma, Shiqian Yang, Junfeng |
| contents | The constrained gradient method (CGM) has recently been proposed to solve convex optimization and monotone variational inequality (VI) problems with general functional constraints. While existing literature has established convergence results for CGM, the assumptions employed therein are quite restrictive; in some cases, certain assumptions are mutually inconsistent, leading to gaps in the underlying analysis. This paper aims to derive rigorous and improved convergence guarantees for CGM under weaker and more reasonable assumptions, specifically in the context of strongly convex optimization and strongly monotone VI problems. Preliminary numerical experiments are provided to verify the validity of CGM and demonstrate its efficacy in addressing such problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_17430 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Convergence of Constrained Gradient Method Zhou, Danqing Chen, Hongmei Ma, Shiqian Yang, Junfeng Optimization and Control 15A18, 15A69, 65F15, 90C33 The constrained gradient method (CGM) has recently been proposed to solve convex optimization and monotone variational inequality (VI) problems with general functional constraints. While existing literature has established convergence results for CGM, the assumptions employed therein are quite restrictive; in some cases, certain assumptions are mutually inconsistent, leading to gaps in the underlying analysis. This paper aims to derive rigorous and improved convergence guarantees for CGM under weaker and more reasonable assumptions, specifically in the context of strongly convex optimization and strongly monotone VI problems. Preliminary numerical experiments are provided to verify the validity of CGM and demonstrate its efficacy in addressing such problems. |
| title | On the Convergence of Constrained Gradient Method |
| topic | Optimization and Control 15A18, 15A69, 65F15, 90C33 |
| url | https://arxiv.org/abs/2511.17430 |