next up previous
Next: About this document ...

H. Rittich
Symmetric Multigrid Theory for Deflation Methods

Fachbereich C
Arbeitsgruppe Angewandte Informatik
Bergische Universität Wuppertal
Gaußstr 20
42119 Wuppertal
Germany
rittich@math.uni-wuppertal.de
K. Kahl

We present a new estimate for the speed of convergence of deflation methods, based on the idea of Nicolaides, for the iterative solution of linear systems of equations. This is done by using results from classical algebraic multigrid theory. As a further result we obtain that many prolongation operators from multigrid methods can be used to span the deflation subspace, which is needed for deflation methods.





root 2012-02-20