Volume 10, pp. 41-55, 2000.

A parallel AMG for overlapping and non-overlapping domain decomposition

Gundolf Haase

Abstract

There exist several approaches for the parallel solving of huge systems of linear equations resulting from the finite element (f.e.) discretization of $2^{\mathrm{n}\mathrm{d}}$ order elliptic pdes. On the other hand, there exists a great demand for 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 general parallel AMG algorithm using overlapping or non-overlapping data decompositions.

Full Text (PDF) [123 KB], BibTeX

Key words

algebraic multigrid, parallel algorithms, domain decomposition, iterative solvers.

AMS subject classifications

65F10, 65N22, 65Y05.