1: \begin{abstract}

2:     Employing the ideas of non-linear preconditioning and testing of the classical proximal point method, we formalise common arguments in convergence rate and convergence proofs of optimisation methods to the verification of a simple iteration-wise inequality. When applied to fixed point operators, the latter can be seen as a generalisation of firm non-expansivity or the $\alpha$-averaged property.

3:     The main purpose of this work is to provide the abstract background theory for our companion paper ``Block-proximal methods with spatially adapted acceleration''. In the present account we demonstrate the effectiveness of the general approach on several classical algorithms, as well as their stochastic variants.

4:     Besides, of course, the proximal point method, these method include the gradient descent, forward--backward splitting, Douglas--Rachford splitting, Newton's method, as well as several methods for saddle-point problems, such as the Alternating Directions Method of Multipliers, and the Chambolle--Pock method.

5: 

6:     \textbf{Get the version from \url{http://tuomov.iki.fi/publications/}, citations broken in this one due arXiv being stuck in the 70s and not supporting biblatex (or 80s bibtex for that matter), hence not modern bibliography styles or utf8.}

7: \end{abstract}

8: