Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates

Quoc Tran-Dinh, Nghia Nguyen-Trung

This paper presents a comprehensive analysis of the well-known extragradient (EG) method for solving both equations and inclusions. First, we unify and generalize EG for [non]linea…