Uniform convergence of local multigrid methods for the time-harmonic Maxwell equation∗
LSEC, Institute of Computational Mathematics and
Scientific/Engineering Computing, Academy of Mathematics and System Sciences, Chinese
Academy of Sciences, P.O. Box
2 Department of Mathematics, University of Houston, Houston, 77204-3008 TX, USA
3 Institute for Mathematics, University of Augsburg, 86159 Augsburg, Germany
4 LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, P.O. Box 2719, Beijing 100190, P.R. China
Received: 28 June 2011
Revised: 6 December 2011
For the efficient numerical solution of indefinite linear systems arising from curl conforming edge element approximations of the time-harmonic Maxwell equation, we consider local multigrid methods (LMM) on adaptively refined meshes. The edge element discretization is done by the lowest order edge elements of Nédélec’s first family. The LMM features local hybrid Hiptmair smoothers of Jacobi and Gauss–Seidel type which are performed only on basis functions associated with newly created edges/nodal points or those edges/nodal points where the support of the corresponding basis function has changed during the refinement process. The adaptive mesh refinement is based on Dörfler marking for residual-type a posteriori error estimators and the newest vertex bisection strategy. Using the abstract Schwarz theory of multilevel iterative schemes, quasi-optimal convergence of the LMM is shown, i.e., the convergence rates are independent of mesh sizes and mesh levels provided the coarsest mesh is chosen sufficiently fine. The theoretical findings are illustrated by the results of some numerical examples.
Mathematics Subject Classification: 65N30 / 65N50 / 65N55 / 78M60
Key words: Maxwell equations / Nédélec edge elements / indefinite / multigrid methods / local Hiptmair smoothers / adaptive edge finite element methods / optimality
The second author acknowledges support by NSF DMS-0810176 and also expresses his sincere thanks to the Institute for Mathematics and its Applications (IMA) at the University of Minnesota, Minneapolis, for its kind hospitality during his stay in Fall 2010. The work of the third author was supported by the National Basis Research Projects (2005CB321701 and 2011CB30971) and the National Science Foundation of China (10731060 and 11171335).
© EDP Sciences, SMAI, 2012