Computing and Visualization in Science

, Volume 7, Issue 3–4, pp 173–181 | Cite as

2-matrices – Multilevel methods for the approximation of integral operators

  • Steffen BörmEmail author
Regular article


Multigrid methods are typically used to solve partial differential equations, i.e., they approximate the inverse of the corresponding partial differential operators. At least for elliptic PDEs, this inverse can be expressed in the form of an integral operator by Green’s theorem.

This implies that multigrid methods approximate certain integral operators, so it is straightforward to look for variants of multigrid methods that can be used to approximate more general integral operators.

2-matrices combine a multigrid-like structure with ideas from panel clustering algorithms in order to provide a very efficient method for discretizing and evaluating the integral operators found, e.g., in boundary element applications.


Kernel Function Multigrid Method Discretization Error Cluster Tree Nest Iteration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Börm, S., Grasedyck, L., Hackbusch, W: Introduction to hierarchical matrices with applications. Engineering Analysis with Boundary Elements 27, 405–422 (2003)CrossRefGoogle Scholar
  2. 2.
    Börm, S., Hackbusch, W.: Data-sparse approximation by adaptive ℋ2-matrices. Computing 69, 1–35 (2002)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Börm, S., Hackbusch, W.: ℋ2-matrix approximation of integral operators by interpolation. Applied Numerical Mathematics 43, 129–143 (2002)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Börm, S., Hackbusch, W.: Approximation of boundary element operators by adaptive ℋ2-matrices. Foundations of Computational Mathematics 312, 58–75 (2004)Google Scholar
  5. 5.
    Börm, S., Löhndorf, M., Melenk, J.M.: Approximation of integral operators by variable-order interpolation. Tech. Rep. 82, Max Planck Institute for Mathematics in the Sciences, 2002. Submitted to Numerische MathematikGoogle Scholar
  6. 6.
    Dahmen, W., Schneider, R.: Wavelets on manifolds I: Construction and domain decomposition. SIAM Journal of Mathematical Analysis 31, 184–230 (1999)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Giebermann, K.: Multilevel approximation of boundary integral operators. Computing 67, 183–207 (2001)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Grasedyck, L.: Theorie und Anwendungen Hierarchischer Matrizen. PhD thesis, Universität Kiel, 2001Google Scholar
  9. 9.
    Grasedyck, L., Hackbusch, W.: Construction and arithmetics of ℋ-matrices. Computing 70, 295–334 (2003)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Greengard, L., Rokhlin, V.: A fast algorithm for particle simulations. Journal of Computational Physics 73, 325–348 (1987)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Hackbusch, W.: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 62, 89–108 (1999)MathSciNetGoogle Scholar
  12. 12.
    Hackbusch, W., Khoromskij, B.: A sparse ℋ-matrix arithmetic: General complexity estimates. J. Comp. Appl. Math. 125, 479–501 (2000)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Hackbusch, W., Khoromskij, B.: A sparse matrix arithmetic based on ℋ-matrices. Part II: Application to multi-dimensional problems. Computing 64, 21–47 (2000)MathSciNetGoogle Scholar
  14. 14.
    Hackbusch, W., Khoromskij, B., Sauter, S.: On ℋ2-matrices. In: Bungartz, H., Hoppe, R., Zenger, C. (eds.), Lectures on Applied Mathematics, Berlin: Springer-Verlag 2000, pp. 9–29Google Scholar
  15. 15.
    Hackbusch, W., Nowak, Z.P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numerische Mathematik 54, 463–491 (1989)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Rokhlin, V.: Rapid solution of integral equations of classical potential theory. Journal of Computational Physics 60, 187–207 (1985)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Sauter, S.: Variable order panel clustering (extended version). Tech. Rep. 52, Max-Planck-Institut für Mathematik, Leipzig, Germany, 1999Google Scholar
  18. 18.
    Sauter, S.: Variable order panel clustering. Computing 64, 223–261 (2000)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  1. 1.Max-Planck-Institute for Mathematics in the SciencesLeipzigGermany

Personalised recommendations