1: \begin{abstract}

2: \normalfont

3: In this paper, we develop a new type of accelerated algorithms to solve some classes of maximally monotone equations as well as monotone inclusions. 

4: Instead of using Nesterov's accelerating approach, our methods rely on a so-called Halpern-type fixed-point iteration in \cite{halpern1967fixed}, and recently exploited by a number of researchers, including \cite{diakonikolas2020halpern,yoon2021accelerated}.

5: Firstly, we derive a new variant of the anchored extra-gradient scheme in \cite{yoon2021accelerated} based on Popov's past extra-gradient method to solve a maximally monotone equation $G(x) = 0$.

6: We show that our method achieves the same $\BigO{1/k}$ convergence rate (up to a constant factor) as in the anchored extra-gradient algorithm  on the operator norm $\norms{G(x_k)}$, but requires only one evaluation of $G$ at each iteration, where $k$ is the iteration counter.

7: Next, we develop two splitting algorithms to approximate a zero point of the sum of two maximally monotone operators.

8: The first algorithm originates from the anchored extra-gradient method combining with a splitting technique, while the second one is its Popov's variant which can reduce the per-iteration complexity.

9: Both algorithms appear to be new and can be viewed as accelerated variants of the Douglas-Rachford (DR) splitting method.

10: They both achieve $\BigO{1/k}$ rates on the norm $\norms{G_{\gamma}(x_k)}$ of the forward-backward residual operator $G_{\gamma}(\cdot)$ associated with the problem.

11: We also propose a new accelerated Douglas-Rachford splitting scheme for solving this problem which achieves $\BigO{1/k}$ convergence rate on $\norms{G_{\gamma}(x_k)}$ under only maximally monotone assumptions.

12: Finally, we specify our first algorithm to solve convex-concave minimax problems and apply our accelerated DR scheme to derive a new variant of the alternating direction method of multipliers (ADMM).

13: \end{abstract}

14: