Scientific article
OA Policy
English

Why Restricted Additive Schwarz Converges Faster than Additive Schwarz

Published inBIT, vol. 43, no. 5, p. 945-959
Publication date2003
Abstract

Recently a variant of the additive Schwarz (AS) preconditioner, the restricted additive Schwarz (RAS) preconditioner has been introduced, and numerical experiments showed that RAS converges faster and requires less communication than AS. We show in this paper how RAS, which is defined at the matrix level, can be interpreted as an iteration at the continuous level of the underlying problem. This interpretation reveals why RAS converges faster than classical AS.

Keywords
  • Domain decomposition
  • Additive Schwarzpreconditioner
  • Restricted additive Schwarz preconditioner
  • Multiplicative Schwarz preconditioner
  • Restricted multiplicative Schwarz preconditioner
  • Convergence
  • Preconditioning
  • Numerical experiments
Citation (ISO format)
EFSTATHIOU, Evridiki, GANDER, Martin Jakob. Why Restricted Additive Schwarz Converges Faster than Additive Schwarz. In: BIT, 2003, vol. 43, n° 5, p. 945–959. doi: 10.1023/b:bitn.0000014563.33622.1d
Main files (1)
Article (Accepted version)
accessLevelPublic
Identifiers
Journal ISSN0006-3835
738views
1083downloads

Technical informations

Creation20/04/2010 10:10:16
First validation20/04/2010 10:10:16
Update26/01/2026 12:20:01
Status update26/01/2026 12:20:01
Last indexation26/01/2026 12:20:12
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack