Domain Decomposition

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.