37bd6c3c9f79e49a.tex
1: \begin{abstract}
2: 
3: We establish the weak convergence of inertial Krasnoselskii-Mann iterations towards a common fixed point of a family of quasi-nonexpansive operators, along with worst case estimates for the rate at which the residuals vanish. Strong and linear convergence are obtained in the quasi-contractive setting. In both cases, we highlight the relationship with the non-inertial case, and show that passing from one regime to the other is a continuous process in terms of parameter hypotheses and convergence rates. Numerical illustrations for an inertial primal-dual method and an inertial three-operator splitting algorithm, whose performance is superior to that of their non-inertial counterparts.  \\
4: 
5: 
6: 
7: \textbf{Keywords} Krasnoselskii-Mann iterations $\cdot$ Fixed points $\cdot$ Nonexpansive operators $\cdot$ Monotone inclusions $\cdot$ Convex optimization $\cdot$ Inertial methods $\cdot$ Acceleration \\
8: 
9: \textbf{Mathematics Subject Classification (2020) } 47H05 $\cdot$ 47H10 $\cdot$ 65K05 $\cdot$ 90C25
10: 
11: 
12: %47H05: Monotone operators and generalizations
13: %47H09 Contraction-type mappings, nonexpansive mappings, A-proper mappings, etc.
14: %47H10: Fixed-point theorems
15: %47J20 Variational and other types of inequalities involving nonlinear operators (general)
16: %49M27: Decomposition methods
17: %49M29: Numerical methods involving duality
18: %65K05: Numerical mathematical programming methods
19: %65K10: Numerical optimization and variational techniques
20: %65K15: Numerical methods for variational inequalities and related problems
21: %90C25: Convex programming
22: 
23: \end{abstract}
24: