A New Proof for Existence of H-Matrix Approximants to the Inverse of FEM Matrices: The Dirichlet Problem for the Laplacian

  • Markus Faustmann
  • Jens M. Melenk
  • Dirk Praetorius
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 95)


We study the question of approximability of the inverse of the FEM stiffness matrix for the Laplace problem with Dirichlet boundary conditions by blockwise low rank matrices such as those given by the \(\mathcal{H}\)-matrix format introduced in Hackbusch (Introd \(\mathcal{H}\)-Matrices Comput 62(2):89–108, 1999). We show that exponential convergence in the local block rank r can be achieved. Unlike prior works Bebendorf and Hackbusch (Numer Math 95(1):1–28, 2003) and Börm (Numer Math 115(2):165–193, 2010) our analysis avoids any a priori coupling \(r = \mathcal{O}({\vert \log }^{\alpha }h\vert )\) of r and the mesh width h. Moreover, the techniques developed can be used to analyze other boundary conditions as well.


  1. 1.
    M. Bebendorf, Hierarchical Matrices, Lecture Notes in Computational Science and Engineering, vol. 63, Springer, Berlin, 2008.Google Scholar
  2. 2.
    M. Bebendorf and W. Hackbusch, Existence of \(\mathcal{H}\) -matrix approximants to the inverse FE-matrix of elliptic operators with L -coefficients, Numer. Math. 95 (2003), no. 1, 1–28.MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    S. Börm, Approximation of solution operators of elliptic partial differential equations by \(\mathcal{H}\) - and \({\mathcal{H}}^{2}\) -matrices, Numer. Math. 115 (2010), no. 2, 165–193.MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    S. Börm, Efficient numerical methods for non-local operators, EMS Tracts in Mathematics, vol. 14, European Mathematical Society (EMS), Zürich, 2010.Google Scholar
  5. 5.
    M. Faustmann, J.M. Melenk, and D. Praetorius, \(\mathcal{H}\) -matrix approximability of the inverses of FEM matrices, work in progress (2013).Google Scholar
  6. 6.
    L. Grasedyck and W. Hackbusch, Construction and arithmetics of \(\mathcal{H}\) -matrices, Computing 70 (2003), no. 4, 295–334.MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    L. Grasedyck, Theorie und Anwendungen Hierarchischer Matrizen, doctoral thesis (in German), Kiel, 2001.Google Scholar
  8. 8.
    W. Hackbusch, A sparse matrix arithmetic based on \(\mathcal{H}\) -matrices. Introduction to \(\mathcal{H}\) -matrices, Computing 62 (1999), no. 2, 89–108.MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    W. Hackbusch, Hierarchische Matrizen: Algorithmen und Analysis, Springer, Dordrecht, 2009.CrossRefGoogle Scholar
  10. 10.
    L. R. Scott and S. Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp. 54 (1990), no. 190, 483–493.MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Markus Faustmann
    • 1
  • Jens M. Melenk
    • 1
  • Dirk Praetorius
    • 1
  1. 1.Institut für Analysis und Scientific ComputingTechnische Universität WienWienAustria

Personalised recommendations