Domain Decomposition
Parallel Multilevel Methods for Elliptic Partial Differential Equations

An easy-to-read discussion of domain decomposition algorithms, their implementation and analysis.

Barry Smith (Author), Petter Bjorstad (Author), William Gropp (Author)

9780521602860, Cambridge University Press

Paperback, published 25 March 2004

240 pages, 46 b/w illus. 2 tables
24.5 x 18.3 x 1.3 cm, 0.44 kg

'This book presents an easy-to-read discussion of domain decomposition algorithms, their implementation and analysis … All algorithms are fully described and explained, and a mathematical framework for the analysis and complete understanding of the methods is also carefully developed.' L'Enseignement Mathématique

This book presents an easy-to-read discussion of domain decomposition algorithms, their implementation and analysis. The relationship between domain decomposition and multigrid methods is carefully explained at an elementary level, and discussions of the implementation of domain decomposition methods on massively parallel super computers are also included. All algorithms are fully described and explained, and a mathematical framework for the analysis and complete understanding of the methods is also carefully developed. In addition, numerous numerical examples are included to demonstrate the behaviour of this important class of numerical methods. This book is ideal for graduate students about to embark on a career in computational science. It will also be a valuable resource for all those interested in parallel computing and numerical computational methods.

1. One level algorithms
2. Two level algorithms
3. Multilevel algorithms
4. Substructuring methods
5. A convergence theory
Appendix 1
Appendix 2
Bibliography.

Subject Areas: 3D graphics & modelling [UGK], Differential calculus & equations [PBKJ]