A note on the restarted CG method and reduced space additive correction

This paper develops a general theory of the Reduced Space Additive Correction method (RSAC), which can also be viewed as a two grid method. In particular, we show that the restarted conjugate gradient method is a two-grid method consisted of a Richardson presmoothing phase followed by a projection or error correction step in a pseudo-residual space.