An algebraic multigrid method for finite element discretizations with edge elements
- 13 February 2002
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 9 (3) , 223-238
- https://doi.org/10.1002/nla.271
Abstract
This paper presents an algebraic multigrid method for the efficient solution of the linear system arising from a finite element discretization of variational problems in H0(curl,Ω). The finite element spaces are generated by Nédélec's edge elements.A coarsening technique is presented, which allows the construction of suitable coarse finite element spaces, corresponding transfer operators and appropriate smoothers. The prolongation operator is designed such that coarse grid kernel functions of the curl‐operator are mapped to fine grid kernel functions. Furthermore, coarse grid kernel functions are ‘discrete’ gradients. The smoothers proposed by Hiptmair and Arnold, Falk and Winther are directly used in the algebraic framework.Numerical studies are presented for 3D problems to show the high efficiency of the proposed technique. Copyright © 2002 John Wiley & Sons, Ltd.Keywords
Funding Information
- Austrian Science Fund (SFB F013)
This publication has 14 references indexed in Scilit:
- Nested multigrid methods for the fast numerical computation of 3D magnetic fieldsIEEE Transactions on Magnetics, 2000
- Multigrid in H (div) and H (curl)Numerische Mathematik, 2000
- Singularities of Electromagnetic Fields¶in Polyhedral DomainsArchive for Rational Mechanics and Analysis, 2000
- Scientific Computing Tools for 3D Magnetic Field ProblemsPublished by Elsevier ,2000
- Multigrid Method for Maxwell's EquationsSIAM Journal on Numerical Analysis, 1998
- Modeling of electromagnetic absorption/scattering problems using hp-adaptive finite elementsComputer Methods in Applied Mechanics and Engineering, 1998
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problemsComputing, 1996
- Towards algebraic multigrid for elliptic problems of second orderComputing, 1995
- Algebraic multigrid theory: The symmetric caseApplied Mathematics and Computation, 1986
- A new family of mixed finite elements in ?3Numerische Mathematik, 1986