TY - GEN A1 - Beck, Rudolf T1 - Graph-Based Algebraic Multigrid for Lagrange-Type Finite Elements on Simplicial Meshes N2 - We present an algebraic multigrid preconditioner which uses only the graphs of system matrices. Some elementary coarsening rules are stated, from which an advancing front algorithm for the selection of coarse grid nodes is derived. This technique can be applied to linear Lagrange-type finite element discretizations; for higher-order elements an extension of the multigrid algorithm is provided. Both two- and three-dimensional second order elliptic problems can be handled. Numerical experiments show that the resulting convergence acceleration is comparable to classical geometric multigrid. T3 - ZIB-Report - SC-99-22 KW - Algebraic multigrid KW - mesh coarsening KW - preconditioning Y1 - 1999 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/410 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-4100 ER -