The Parallel Performance of Schwarz Splitting

We describe several experiments with implementations of Schwarz splitting algorithms for the numerical solution of elliptic partial differential equations. Results from experiments comparing several variations of the basic scheme in the context of real parallel implementations are presented. Both shared-memory and distributed-memory architectures are represented. Various possibilities for accelerating the Schwarz iteration and for solving the subdomain problems are considered, with particular emphasis on the resulting parallel performance.