82a8d0abd74b79a1.tex
1: \begin{abstract}
2: We study monotone inclusions and monotone variational inequalities, as well as their generalizations to non-monotone settings. 
3:    We first show that the \emph{Extra Anchored Gradient (EAG)} algorithm, originally proposed by Yoon and Ryu~\cite{yoon_accelerated_2021} for unconstrained convex-concave min-max optimization, can be applied to solve the more general problem of Lipschitz monotone inclusion. More specifically, we prove that the EAG solves Lipschitz monotone inclusion problems with an \emph{accelerated convergence rate} of $O(\frac{1}{T})$, which is \emph{optimal among all first-order methods} \cite{Diakonikolas_halpern_20,yoon_accelerated_2021}. Our second result is an {accelerated forward-backward splitting algorithm (AS),}
4:    which not only achieves the accelerated $O(\frac{1}{T})$ convergence rate for all monotone inclusion problems, but also exhibits the same accelerated rate for a family of general (non-monotone) inclusion problems that concern negative comonotone operators. As a special case of our second result, AS enjoys the $O(\frac{1}{T})$ convergence rate for solving a non-trivial class of nonconvex-nonconcave min-max optimization problems.
5:    Our analyses are based on simple potential function arguments, which might be useful for analysing other accelerated algorithms.
6: \end{abstract}
7: