Abstract convergence bounds for smoothed aggregation multigrid methods I

P. Vanek (UCLA), M. Brezina (UColorado, Boulder), J. Mandel (UColorado, Denver)

Abstract:

Under weak approximation property on disaggregated vectors we prove nearly optimal convergence bounds for smoothed aggregation multigrid cycles. The abstract estimates can be applied to second order elliptic problem and their singular perturbations, namely anisotropic problems and problems with jumps in coefficients. Application to problems with jumps in coefficients will be covered by lecture delivered by Marian Brezina.