A Parallel AMG for Overlapping and Non-overlapping Domain Decomposition

Gundolf Haase
Johannes Kepler University Linz


There exist several approaches for the parallel solving of huge systems of linear equations resulting from the discretization of 2nd order elliptic pdes. We distinguish between overlapping and non-overlapping decompositions based on the distribution of finite elements. On the other hand, there exists a great demand on Algebraic Multigrid solvers (AMG) which have as input only matrix and right hand side or, as a substitute, the appropriate information per element.

In this paper we propose a parallel AMG algorithm using overlapping or non-overlapping data decompositions.