Premium
On algebraic multigrid methods derived from partition of unity nodal prolongators
Author(s) -
Boonen Tim,
Deliége Geoffrey,
Vandewalle Stefan
Publication year - 2006
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.474
Subject(s) - mathematics , multigrid method , tetrahedron , polygon mesh , mathematical analysis , geometry , partial differential equation
This paper is concerned with algebraic multigrid for finite element discretizations of the divgrad, curlcurl and graddiv equations on tetrahedral meshes with piecewise linear shape functions. First, an edge, face and volume prolongator are derived from an arbitrary partition of unity nodal prolongator for a tetrahedral fine mesh, using the formulas for edge, face and volume elements. This procedure can be repeated recursively. The implied coarse topology and the normalization of the prolongators are analysed. It is proved that the range spaces of the nodal prolongator and of the derived edge, face and volume prolongators form a discrete de Rham complex if these prolongators have full rank. It is shown that on simplicial meshes, the constructed edge prolongator is a generalization of the Reitzinger–Schöberl prolongator. The derived edge and face prolongators are applied in an algebraic multigrid method for the curlcurl and graddiv equations, and numerical results are presented. Copyright © 2006 John Wiley & Sons, Ltd.