ae9e62911386ae98.tex
1: \begin{abstract}
2: \small
3: This paper presents a comprehensive analysis of the well-known extragradient (EG) method for solving both equations and inclusions.
4: First, we unify and generalize EG for [non]linear equations to a wider class of algorithms, encompassing various existing schemes and potentially new variants.
5: Next, we analyze both sublinear ``best-iterate'' and ``last-iterate'' convergence rates for the entire class of algorithms, and derive  new convergence results for two well-known instances.
6: Second, we extend our EG  framework above to ``monotone'' inclusions, introducing a new class of algorithms and its corresponding convergence results.
7: Third, we also unify and generalize Tseng's forward-backward-forward splitting (FBFS) method to a broader class of algorithms to solve [non]linear inclusions when a weak-Minty solution exists, and establish its ``best-iterate'' convergence rate.
8: Fourth, to complete our picture, we also investigate sublinear rates of two other common variants of EG  using our EG analysis framework developed here: the reflected forward-backward splitting and the golden ratio methods. 
9: Finally, we conduct an extensive numerical experiment to validate our theoretical findings. 
10: Our results demonstrate that several new variants of our proposed algorithms outperform existing schemes in the majority of examples.
11: \end{abstract}
12: