Skip to main content
SpringerLink
Log in

Existence of ℋ-matrix approximants to the inverse FE-matrix of elliptic operators with L ∞-coefficients

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Abstract

This article deals with the existence of blockwise low-rank approximants — so-called ℋ-matrices — to inverses of FEM matrices in the case of uniformly elliptic operators with L ∞-coefficients. Unlike operators arising from boundary element methods for which the ℋ-matrix theory has been extensively developed, the inverses of these operators do not benefit from the smoothness of the kernel function. However, it will be shown that the corresponding Green functions can be approximated by degenerate functions giving rise to the existence of blockwise low-rank approximants of FEM inverses. Numerical examples confirm the correctness of our estimates. As a side-product we analyse the ℋ-matrix property of the inverse of the FE mass matrix.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Bebendorf: Effiziente numerische Lösung von Randintegralgleichungen unter Verwendung von Niedrigrang-Matrizen. dissertation.de, Verlag im Internet, 2001. ISBN 3-89825-183-7

  2. M. Bebendorf: Approximation of boundary element matrices. Numer. Math. 86, 565–589 (2000)

    Google Scholar 

  3. S. Börm, L. Grasedyck, W. Hackbusch: Introduction to hierarchical matrices with applications. 2002. To appear.

  4. S. Demko, W. F. Moss, P. W. Smith: Decay rates for inverses of band matrices. Math. Comp. 43, 491–499 (1984)

    MathSciNet  MATH  Google Scholar 

  5. G. Dolzmann, S. Müller: Estimates for Green's matrices of elliptic systems by L p theory. Manuscripta Math., 88, 261–273 (1995)

    Google Scholar 

  6. I.P. Gavrilyuk, W. Hackbusch, B. Khoromskij: ℋ-matrix approximation for the operator exponential with applications. Numer. Math., 92, 83–111 (2002)

    Google Scholar 

  7. M. Giaquinta: Multiple integrals in the calculus of variations and nonlinear elliptic systems. Princeton University Press, Princeton, NJ, (1983)

  8. D. Gilbarg, N. S. Trudinger: Elliptic partial differential equations of second order. Springer-Verlag, Berlin, 2001. Reprint of the 1998 edition

  9. L. Grasedyck: Theorie und Anwendungen Hierarchischer Matrizen. Dissertation, Universität Kiel (2001)

  10. L. Grasedyck, W. Hackbusch: Construction and arithmetics of ℋ-matrices. In preparation

  11. L. Grasedyck, W. Hackbusch, S. Le~Borne: Adaptive refinement and clustering of ℋ-matrices. Technical Report 106, Max-Planck-Institut für Mathematik, Leipzig, 2001

  12. M. Grüter, K.-O. Widman: The Green function for uniformly elliptic equations. Manuscripta Math. 37, 303–342 (1982)

    Google Scholar 

  13. W. Hackbusch: Multi-grid methods and applications. Springer-Verlag, Berlin, 1985

  14. W. Hackbusch: Theorie und Numerik elliptischer Differentialgleichungen. B. G. Teubner, Stuttgart, 1996 - English translation: Elliptic differential equations. Theory and numerical treatment. Springer-Verlag, Berlin, 1992

  15. W. Hackbusch: Iterative Lösung groß er schwachbesetzter Gleichungssysteme. Teubner, Stuttgart, 2nd edition, 1993 - English translation: Iterative solution of large sparse systems. Springer-Verlag, New York, 1994

    Google Scholar 

  16. W. Hackbusch: Integralgleichungen. Theorie und Numerik. Teubner, Stuttgart, 2nd edition, 1997 - English translation: Integral equations. Theory and numerical treatment. Volume 128 of ISNM. Birkhäuser, Basel, 1995

    Google Scholar 

  17. W. Hackbusch: A sparse matrix arithmetic based on ℋ-matrices. I. Introduction to ℋ-matrices. Computing 62, 89–108 (1999)

    Google Scholar 

  18. W. Hackbusch, B. N. Khoromskij: A sparse ℋ-matrix arithmetic. II. Application to multi-dimensional problems. Computing 64, 21–47 (2000)

    MATH  Google Scholar 

  19. W. Hackbusch, Z. P. Nowak: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463–491 (1989)

    MathSciNet  MATH  Google Scholar 

  20. G. Meinardus: Approximation of functions: Theory and numerical methods. Springer-Verlag, New York, 1967

  21. L. E. Payne, H. F. Weinberger: An optimal Poincaré inequality for convex domains. Arch. Rational Mech. Anal. 5, 286–292 1960

    Google Scholar 

  22. J. Wloka: Partielle Differentialgleichungen. B. G. Teubner, Stuttgart, 1982

Download references

Author information

Authors and Affiliations

  1. Max-Planck-Institute for Mathematics in the Sciences, Inselstr. 22–26, D-04103, Leipzig, Germany

    Mario Bebendorf

  2. Max-Planck-Institute for Mathematics in the Sciences, Inselstr. 22–26, D-04103, Leipzig, Germany

    Wolfgang Hackbusch

Authors
  1. Mario Bebendorf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Hackbusch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mario Bebendorf.

Additional information

Mathematics Subject Classification (1991): 35C20, 65F05, 65F50, 65N30

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bebendorf, M., Hackbusch, W. Existence of ℋ-matrix approximants to the inverse FE-matrix of elliptic operators with L ∞-coefficients. Numer. Math. 95, 1–28 (2003). https://doi.org/10.1007/s00211-002-0445-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-002-0445-6

Keywords

Search

Navigation