Accelerated Extragradient-Type Methods: Generalization and Unified Convergence Analysis
Quoc Tran-Dinh, Nghia Nguyen-Trung · 2025
Read Accelerated Extragradient-Type Methods: Generalization and Unified Convergence Analysis by Quoc Tran-Dinh, Nghia Nguyen-Trung (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-04585.txt.
Description
Quoc Tran-Dinh and Nghia Nguyen-Trung study accelerated extragradient methods in a 2025 paper, the second part of their project. These methods solve equations and inclusions that appear in optimization and games. The setting allows a weak form of monotonicity that widens the reach of the theory.
They unify a family of anchored methods and prove a steady convergence rate for the last iterate, not just an average. The frame is then extended to a splitting method for harder inclusions. Specific known algorithms fall out as special cases with their own guarantees. Optimizers get a single theory where many scattered results once stood.
Catalog record
| CREATOR | Quoc Tran-Dinh, Nghia Nguyen-Trung |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 282 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-04585