1: \begin{abstract}

2: We prove the convergence of greedy and randomized versions of Schwarz iterative methods for solving linear elliptic variational problems

3: based on infinite space splittings of a Hilbert space. For the greedy case, we show a squared error decay rate of $O((m+1)^{-1})$ for elements of an approximation space 

4: $\mA_1$ related to the underlying splitting.

5: For the randomized case, we show an expected squared error decay rate of $O((m+1)^{-1})$ on a class

6: $\mA_{\infty}^{\pi}\subset \mA_1$ depending on the probability distribution. %Moreover, we discuss further results for more special situations.

7: 

8: \keywords{infinite space splitting \and subspace correction \and multiplicative Schwarz \and block coordinate descent \and    greedy \and randomized \and convergence rates}

9: \subclass{65F10\and 65F08 \and 65N22\and 65H10}

10: \end{abstract}