1: \begin{abstract}

2:   In this paper, we combine the operator splitting methodology for abstract evolution 

3:   equations with that of stochastic methods for large-scale optimization problems. The 

4:   combination results in a randomized splitting scheme, which in a given time step 

5:   does not necessarily use all the parts of the split operator. This is in contrast to 

6:   deterministic splitting schemes which always use every part at least once, and often 

7:   several times. As a result, the computational cost can be significantly decreased in 

8:   comparison to such methods.

9:   %

10:   We rigorously define a randomized operator splitting scheme in an abstract setting 

11:   and provide an error analysis where we prove that the temporal convergence order of the scheme 

12:   is at least $1/2$. We illustrate the theory by numerical experiments on both 

13:   linear and quasilinear diffusion problems, using a randomized domain decomposition 

14:   approach. We conclude that choosing the randomization in certain ways may 

15:   improve the order to $1$. This is as accurate as applying e.g.\ backward (implicit) 

16:   Euler to the full problem, without splitting.

17: \end{abstract}

18: