# Domain Decomposition

## Parallel Multilevel Methods for Elliptic Partial Differential Equations

Barry Smith, Petter Bjorstad, and William Gropp

The emergence of parallel computers and their potential for the numerical solution of
Grand Challenge problems has led to a large amount of research in domain decomposition
methods. This book presents an easy-to-read discussion of domain decomposition algorithms,
their implementation and analysis. 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.

Cambridge University Press: Europe- North America

ISBN 0-521-49589-X

## Features

## Table of Contents

## Errata

Page 15, Computational results 1.1.2 In these comparisons alternating Schwarz refers to
alternating Schwarz without a Krylov accelerator while multiplicative Schwarz is (because
the grids match) alternating Schwarz with GMRES acceleration.
Page 34, line 13. "partioning" should be "partitioning".
Page 36, line 4. "Find v_1 \element V_1" should be "Find e_1 \element
V_1".
Page 57, line 24, "A_{h} u = 1/h^{2} (...) u = f" should be "A_{h} u =
1/h (...) u = h f".
Page 58, line 21, "A_{H} = 1/H^{2}(....)" should be A_{H} = 1/H(....)".
Page 85, the boxed algorithm at the top of the page should be labeled Algorithm 3.3.1
Page 99, line 16. "that it helpful" should be "that it is helpful".
Page 103, line 15,"(5 and 20 ..." should be "(5 or 6 and 20 ..."
Page 103, line 19,remove ",but this time"
Page 106, line 15, The sentence beginning "Using this, we see ... u^{(i)}_{B}."
should be removed.
Page 106, Equation (4.1) should NOT have the \tilde{R}_{i} next to the f_{I}^{(i)}
Page 107, line 22. "competely" should be "completely".
Page 113, equation above (4.5) should have a "g" on the right hand side rather
than "f_B"
Page 137, the expression z^{(i)}z^{(i)T}/z^{(i)T}z^{(i)} should be z^{(i)}z^{(i)T}\hat{S}^{(i)}/z^{(i)T}\hat{S}^{(i)}z^{(i)}
because the projection is in the inner product induced by \hat{S}^{(i)}.
Page 153, the symmetric forms of the algorithms only make sense when the operator A and the preconditioners B_i are all symmetric
Page 172, line 16. "Cr^{-2} \sum ..." should be "C \sum r^{-2} ..."
since "r" is a function of the elements being summed over.
Page 220, line 16. "Lois Curfman McInncs" should be "Lois Curfman
McInnes".
Page 224. "Mathew, J. P." should be "Mathew, T. P."
Page 224. "Wheeler, N. F." should be "Wheeler, M. F."
## Related Materials

PETSc: Parallel numerical software
for PDES.
MG-NET: Multigrid/Domain
Decomposition database.