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. |
|