Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
ISSN 1759-3158
CSETS: 17
MESH PARTITIONING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS
Edited by: F. Magoulès
Chapter 11

Fast Schwarz Domain Decomposition Methods through Extrapolation

F. Hülsemann

CERFACS, Toulouse, France

Full Bibliographic Reference for this chapter
F. Hülsemann, "Fast Schwarz Domain Decomposition Methods through Extrapolation", in F. Magoulès, (Editor), "Mesh Partitioning Techniques and Domain Decomposition Methods", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 11, pp 269-292, 2007. doi:10.4203/csets.17.11
Keywords: domain decomposition, overlapping Schwarz algorithm, extrapolation, elliptic partial differential equations.

Abstract
The topic of this chapter is the Aitken-Schwarz method on strip-like subdomains for separable, second order elliptic differential operators. The Aitken-Schwarz approach is essentially an extrapolation of the boundary conditions on the inter-partition interfaces. Its fast convergence property, which is backed up by numerical experiments, makes the method well suited for parallel metacomputing settings. A reformulation of the method that aims to reduce the preprocessing costs is presented and its convergence is examined in numerical experiments.

purchase the full-text of this chapter (price £25)

go to the previous chapter
go to the next chapter
return to the table of contents
return to the book description
purchase this book (price £95 +P&P)