7b036494472f06e6.tex
1: \begin{abstract}
2: The \KM (KM) algorithm is the most fundamental iterative scheme designed to find a fixed point of an averaged operator in the framework of a real Hilbert space,  since it lies at the heart of various numerical algorithms for solving monotone inclusions and convex optimization problems. We enhance the \KM algorithm with Nesterov's momentum updates and show that the resulting numerical method  exhibits a convergence rate for the fixed point residual of $o \left(\frac{1}{k} \right)$ while preserving the weak convergence of the iterates to a fixed point of the operator.  Numerical experiments illustrate the superiority of the resulting so-called Fast KM algorithm over various fixed point iterative schemes, and also its oscillatory behavior, which is a specific of Nesterov's momentum optimization algorithms.
3: \end{abstract}
4: