Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations

by Barry Smith, Petter Bjorstad, William Gropp

Overview

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.

Product Details

ISBN-13:	9780521602860
Publisher:	Cambridge University Press
Publication date:	03/25/2004
Edition description:	Revised ed.
Pages:	240
Product dimensions:	7.20(w) x 9.65(h) x 0.51(d)

Table of Contents

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

Editorial Reviews

'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

From the Publisher

Discusses domain decomposition algorithms, their implementation and analysis, the relationship between domain decomposition and multigrid methods, and the implementation of domain decomposition methods on massively parallel super-computers. Addressing non- specialist engineers and scientists, assumes only multivariable calculus and linear algebra, and a basic understanding of finite element discretizations and the iterative solution of linear systems. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews