Azzam Haidar : September 5, 2006

Numerical experiments with additive Schwarz preconditioner for non-overlapping domain decomposition in 3D.

Abstract

The parallel distributed numerical solution of PDEs in large scientific applications and industrial simulations often rely on the splitting of the underlying mesh. Each submesh is allocated to one processor and suitable solution techniques are implemented to efficiently handle this data distribution. Among the possible numerical approaches, we consider in this work an algebraic non-overlapping domain decomposition technique for the solution of 3D linear elliptic problems. In this talk, we consider an algebraic parallelizable local preconditioner that can be viewed as an Additive Schwarz preconditioner denoted by AAS, for the Schur complement. The purpose of the talk is to describe in detail the preconditioning techniques and their parallel implementation on a distributed memory computer and to illustrate their numerical and computational performances.