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

CREATORQuoc Tran-Dinh, Nghia Nguyen-Trung
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE282 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-04585

Browse the full library · About the Tower of Babel