ee8994580964f2b4.tex
1: \begin{abstract}
2: We adopt an operator-theoretic perspective to study convergence of linear fixed-point iterations and discrete-time linear systems. We mainly focus on the so-called Krasnoselskij--Mann iteration 
3: $x(k + 1) = (1-\alpha_k) x(k) + \alpha_k A x(k)$, which is relevant for distributed computation in optimization and game theory, when $A$ is not available in a centralized way. 
4: We show that convergence to a vector in the kernel of $(I-A)$ is equivalent to strict pseudocontractiveness of the linear operator $x \mapsto A x$.
5: We also characterize some relevant operator-theoretic properties of linear operators via eigenvalue location and linear matrix inequalities. We apply the convergence conditions to multi-agent linear systems with vanishing step sizes, in particular, to linear consensus dynamics and equilibrium seeking in monotone linear-quadratic games.
6: \end{abstract}
7: