J. Comp. Math., 27 (2009), pp. 573-603.


Local Multigrid in H(curl)*

Ralf Hiptmair 1, Weiying Zheng 2

1 SAM, ETH Zurich, CH-8092 Zurich, Switzerland
2 LSEC, ICMSEC, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China

Received 2007-12-12 Revised 2008-11-5 Accepted 2009-2-5 Online 2009-4-27
doi:10.4208/jcm.2009.27.5.012

Abstract

We consider H(curl, [ )-elliptic variational problems on bounded Lipschitz polyhedra and their finite element Galerkin discretization by means of lowest order edge elements. We assume that the underlying tetrahedral mesh has been created by successive local mesh refinement, either by local uniform refinement with hanging nodes or bisection refinement. In this setting we develop a convergence theory for the the so-called local multigrid correction scheme with hybrid smoothing. We establish that its convergence rate is uniform with respect to the number of refinement steps. The proof relies on corresponding results for local multigrid in a H1([ )-context along with local discrete Helmholtz-type decompositions of the edge element space.

Key words: Edge elements, Local multigrid, Stable multilevel splittings, Subspace correction theory, Regular decompositions of H(curl,

AMS subject classifications: 65N30, 65N55, 78A25.


Email: hiptmair@sam.math.ethz.ch, zwy@lsec.cc.ac.cn
 

The Global Science Journal