Sparse H-matrix arithmetic: General complexity estimates

Journal of Computational and Applied Mathematics

Volumn 125, Issue 1-2, 2000, Pages 479-501

  Hackbusch, W ^a   Khoromskij, B N ^a  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOUNDARY ELEMENT METHOD; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DIGITAL ARITHMETIC; HIERARCHICAL SYSTEMS;

DATA-SPARSE APPROXIMATIONS; HIERARCHICAL MATRICES;

FINITE ELEMENT METHOD;

EID: 0034509772     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00486-6     Document Type: Article

References (13)

1. W. Dahmen, S. Prössdorf, R. Schneider, Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution, Adv. Comput. Math. 1 (1993) 259-335.
2. L. Greengard, V. Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numer. 6 (1997) 229-269.
3. W. Hackbusch, The panel clustering algorithm, in: J.R. Whiteman (Ed.), MAFELAP 1990, Academic Press, London, 1990, pp. 339-348.
4. W. Hackbusch, Integral Equations. Theory and Numerical Treatment, Birkhäuser, Basel, 1995. ISNM 128.
5. W. Hackbusch, A sparse matrix arithmetic based on ℋ-matrices. Part I: introduction to ℋ-matrices, Computing 62 (1999) 89-108.
6. W. Hackbusch, B.N. Khoromskij, A sparse ℋ-matrix arithmetic. Part II. Application to multi-dimensional problems, preprint MPI, No. 22, Leipzig, 1999, Computing 64 (2000) 21-47.
7. W. Hackbusch, B.N. Khoromskij, ℋ-matrix approximation on graded meshes, preprint MPI, No. 54, Leipzig, 1999, in: JR. Whiteman (Ed.), Proceedings of MAFELAP 1999, to appear.
8. W. Hackbusch, B.N. Khoromskij, Towards ℋ-matrix approximation of linear complexity, in: Siegfried Prößdorf Memorial Volume Proceedings of the 11th TMP Conference, Birkhäuser-Verlag, Basel, 2000, to appear.
9. 2-matrices, In: Lectures on Applied Mathematics, H.-J. Bungartz, R. Hoppe, C. Zenger (Eds.), Springer Verlag, Berlin, 2000, 9-30.
10. W. Hackbusch, Z.P. Nowak, On the fast matrix multiplication in the boundary element method by panel clustering, Numer. Math. 54 (1989) 463-491.
11. W. Hackbusch, S.A. Sauter, On the efficient use of the Galerkin method to solve Fredholm integral equations, Appl. Math. 38 (1993) 301-322.
12. S.A. Sauter, Über die effiziente Verwendung des Galerkin-Verfahrens zur Lösung Fredholmscher Integralgleichungen, Ph.D. Thesis, Universität, Kiel, 1992.
13. T. von Petersdorff, C. Schwab, Wavelet approximations for first kind boundary integral equations, Numer. Math. 74 (1996) 479-516.