A Stochastic Approach to Error Estimates for Iterative Linear Solvers: Part 1

We consider the problem of estimating the magnitude of the error of an iterative linear solver after k iterations. Assuming that the initial error can be described using a probability distribution we derive L2-estimates for the magnitude of the error in the average case. In Part 1 the ideas are presented and applied to a simple splitting method, while Part 2 extends the same ideas to the conjugate gradient method.