Year: 2012
Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 3 : pp. 297–332
Abstract
We consider the convergence theory of adaptive multigrid methods for second-order elliptic problems and Maxwell's equations. The multigrid algorithm only performs pointwise Gauss-Seidel relaxations on new degrees of freedom and their "immediate" neighbors. In the context of lowest order conforming finite element approximations, we present a unified proof for the convergence of adaptive multigrid V-cycle algorithms. The theory applies to any hierarchical tetrahedral meshes with uniformly bounded shape-regularity measures. The convergence rates for both problems are uniform with respect to the number of mesh levels and the number of degrees of freedom. We demonstrate our convergence theory by two numerical experiments.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2012.m1128
Numerical Mathematics: Theory, Methods and Applications, Vol. 5 (2012), Iss. 3 : pp. 297–332
Published online: 2012-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 36
Keywords: MMaxwell's equations Lagrangian finite elements edge elements adaptive multigrid method successive subspace correction.
-
Optimal additive Schwarz methods for the hp-BEM: The hypersingular integral operator in 3D on locally refined meshes
Führer, T. | Melenk, J.M. | Praetorius, D. | Rieder, A.Computers & Mathematics with Applications, Vol. 70 (2015), Iss. 7 P.1583
https://doi.org/10.1016/j.camwa.2015.06.025 [Citations: 4] -
A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior
Miraçi, Ani | Papež, Jan | Vohralík, MartinSIAM Journal on Numerical Analysis, Vol. 58 (2020), Iss. 5 P.2856
https://doi.org/10.1137/19M1275929 [Citations: 9] -
hp-Robust multigrid solver on locally refined meshes for FEM discretizations of symmetric elliptic PDEs
Innerberger, Michael | Miraçi, Ani | Praetorius, Dirk | Streitberger, JulianESAIM: Mathematical Modelling and Numerical Analysis, Vol. 58 (2024), Iss. 1 P.247
https://doi.org/10.1051/m2an/2023104 [Citations: 2] -
An Optimal Multilevel Method with One Smoothing Step for the Morley Element
Tang, Shibing | Xu, XuejunComputational Methods in Applied Mathematics, Vol. 21 (2021), Iss. 3 P.609
https://doi.org/10.1515/cmam-2020-0061 [Citations: 1] -
Local Multilevel Methods with Rectangular Finite Elements for the Biharmonic Problem
Tang, Shibing | Xu, XuejunSIAM Journal on Scientific Computing, Vol. 39 (2017), Iss. 6 P.A2592
https://doi.org/10.1137/17M111008X [Citations: 2] -
Multilevel decompositions and norms for negative order Sobolev spaces
Führer, Thomas
Mathematics of Computation, Vol. 91 (2021), Iss. 333 P.183
https://doi.org/10.1090/mcom/3674 [Citations: 10] -
Sharp algebraic and total a posteriori error bounds for h and p finite elements via a multilevel approach. Recovering mass balance in any situation
Papež, Jan | Rüde, Ulrich | Vohralík, Martin | Wohlmuth, BarbaraComputer Methods in Applied Mechanics and Engineering, Vol. 371 (2020), Iss. P.113243
https://doi.org/10.1016/j.cma.2020.113243 [Citations: 8] -
Adaptive BEM with inexact PCG solver yields almost optimal computational costs
Führer, Thomas | Haberl, Alexander | Praetorius, Dirk | Schimanko, StefanNumerische Mathematik, Vol. 141 (2019), Iss. 4 P.967
https://doi.org/10.1007/s00211-018-1011-1 [Citations: 10]