1: \begin{abstract}

2: 

3:   Deflation techniques for Krylov subspace methods have seen a lot of

4:   attention in recent years. They provide means to improve the convergence

5:   speed of the methods by enriching the Krylov subspace with a deflation

6:   subspace. The most common approach for the construction of deflation

7:   subspaces is to use (approximate) eigenvectors.  However, there are many

8:   situations where a more general deflation subspace is advisable.

9: 

10:   We derive an estimate for the speed of convergence of the deflated conjugate

11:   gradient method using theory originally developed for algebraic multigrid

12:   methods. Our result holds for general deflation subspaces and is based on

13:   the weak approximation property---known from multigrid methods---and a

14:   measure of the $A$-invariance of the subspace by the strengthened

15:   Cauchy-Schwarz inequality.  We give convergence estimates for the case where

16:   the deflation space is spanned by eigenvectors of the matrix that are not

17:   exactly known.  Furthermore, our theory suggests that the techniques

18:   developed to construct efficient interpolation operators in algebraic

19:   multigrid methods can also be applied to improve deflation subspaces.

20: 

21:   \keywords{

22:     conjugate gradients \and 

23:     deflation \and

24:     algebraic multigrid \and

25:     convergence analysis}

26: 

27:   \subclass{65F08 \and 65F10}  

28: \end{abstract}

29: