WIAS Preprint No. 203, (1995)

A Modular Algebraic Multilevel Method



Authors

  • Fuhrmann, Jürgen
    ORCID: 0000-0003-4432-2434

2010 Mathematics Subject Classification

  • 65N20 65N55

Keywords

  • algebraic multigrid, preconditioning, unstructured meshes

Abstract

In this paper, we propose a modular algebraic multilevel method on unstructured meshes which is intended to generalize known methods on rectangular meshes. To define the transfer operators, we utilize the block structure of the matrix which is induced by the fine-coarse partitioning of the matrix graph and approximate the block of fine-fine couplings by a modification of its lower, respectively upper triangular part. Numerical experiments show that this approach yields a working preconditioner. Its efficiency in the current implementation depends on the amount of structure information given on input.

Download Documents