On Hybrid Multigrid-Schwarz Algorithms

  • Authors:
  • Sébastien Loisel;Reinhard Nabben;Daniel B. Szyld

  • Affiliations:
  • Department of Mathematics, Temple University (038-16), Philadelphia, USA 19122-6094;Institut für Mathematik, Technische Universität Berlin, Berlin, Germany 10623;Department of Mathematics, Temple University (038-16), Philadelphia, USA 19122-6094

  • Venue:
  • Journal of Scientific Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

J. Lottes and P. Fischer (J. Sci. Comput. 24:45---78, [2005]) studied many smoothers or preconditioners for hybrid Multigrid-Schwarz algorithms for the spectral element method. The behavior of several of these smoothers or preconditioners are analyzed in the present paper. Here it is shown that the Schwarz smoother that best performs in the above reference, is equivalent to a special case of the weighted restricted additive Schwarz, for which convergence analysis is presented. For other preconditioners which do not perform as well, examples and explanations are presented illustrating why this behavior may occur.