Research Group of Prof. Dr. M. Griebel
Institute for Numerical Simulation
[1] T. Grauschopf, M. Griebel, and H. Regler. Additive multilevel-preconditioners based on bilinear interpolation, matrix dependent geometric coarsening and algebraic multigrid coarsening for second order elliptic pdes. Applied Numerical Mathematics, 23(1):63-96, 1997. also as SFB-Bericht 342/02/96A Institut für Informatik, TU München, 1996.
bib | .ps.gz 1 | .ps.gz 1 ]
In this paper, we study additive multilevel preconditioners based on bilinear interpolation, matrix-dependent interpolations and the algebraic multigrid approach. We consider 2nd order elliptic problems, i.e. strong elliptic ones, singular perturbation problems and problems with locally strongly varying or discontinuous coefficient functions. We report on the results of our numerical experiments which show that especially the algebraic multigrid based method is mostly robust also in the additive case.