Scientific article
OA Policy
English

Schwarz Methods over the Course of Time

Published inElectronic transactions on numerical analysis, vol. 31, p. 228-255
Publication date2008
Abstract

Schwarz domain decomposition methods are the oldest domain decomposition methods. They were invented by Hermann Amandus Schwarz in 1869 as an analytical tool to rigorously prove results obtained by Riemann through a minimization principle. Renewed interest in these methods was sparked by the arrival of parallel computers, and variants of the method have been introduced and analyzed, both at the continuous and discrete level. It can be daunting to understand the similarities and subtle differences between all the variants, even for the specialist. This paper presents Schwarz methods as they were developed historically. From quotes by major contributors over time, we learn about the reasons for similarities and subtle differences between continuous and discrete variants. We also formally prove at the algebraic level equivalence and/or non-equivalence among the major variants for very general decompositions and many subdomains. We finally trace the motivations that led to the newest class called optimized Schwarz methods, illustrate how they can greatly enhance the performance of the solver, and show why one has to be cautious when testing them numerically.

Citation (ISO format)
GANDER, Martin Jakob. Schwarz Methods over the Course of Time. In: Electronic transactions on numerical analysis, 2008, vol. 31, p. 228–255.
Main files (1)
Article (Accepted version)
accessLevelPublic
Secondary files (1)
Supplemental data
accessLevelPublic
Identifiers
  • PID : unige:6313
Journal ISSN1068-9613
712views
432downloads

Technical informations

Creation20/04/2010 10:10:32
First validation20/04/2010 10:10:32
Update time20/09/2023 14:14:45
Status update20/09/2023 14:14:45
Last indexation29/10/2024 14:39:38
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack