Nodal Auxiliary Space Preconditioning in H(curl) and H(div) Spaces

  • Authors:
  • Ralf Hiptmair;Jinchao Xu

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Numerical Analysis
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we develop and analyze a general approach to preconditioning linear systems of equations arising from conforming finite element discretizations of H(curl, )- and H(div, )-elliptic variational problems. The preconditioners exclusively rely on solvers for discrete Poisson problems. We prove mesh-independent effectivity of the preconditioners by using the abstract theory of auxiliary space preconditioning. The main tools are discrete analogues of so-called regular decomposition results in the function spaces H(curl, ) and H(div, ). Our preconditioner for H(curl, ) is similar to an algorithm proposed in [R. Beck, Algebraic Multigrid by Component Splitting for Edge Elements on Simplicial Triangulations, Tech. rep. SC 99-40, ZIB, Berlin, Germany, 1999].