Saxe-Coburg Publications Logo
Saxe-Coburg Publications
Computational Technology Publications
MESH PARTITIONING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS
Edited by: F. Magoulès
Chapter 8

Algebraic Domain Decomposition Preconditioners

L. Giraud1 and L. Giraud2
1Parallel Algorithms and Optimization Group, LIMA-IRIT (UMR CNRS 5505), ENSEEIHT, Toulouse, France
2Computation, Computers and Mathematics Center, Sandia National Laboratories, Livermore CA, United States of America
Keywords: algebraic preconditioners, matrix partitioning, mesh partitioning, overlapping techniques, non-overlapping approaches, two-level preconditioning.

In this chapter, some popular and well-known domain decomposition preconditioners are described from an algebraic perspective. Specific emphasis is given to techniques that are well-suited to the parallel solution of large-scale scientific applications and industrial numerical simulations. Some computational aspects related to their parallel implementation are also addressed. This chapter is not intended for specialists in domain decomposition but rather for scientists who have some knowledge of linear algebra and discretisation techniques and who would like an introduction to domain decomposition.

Return to the contents page
Return to the book description