Hierarchical matrices based on a weak admissibility criterion

Computing (Vienna/New York)

Volumn 73, Issue 3, 2004, Pages 207-243

  Hackbusch, Wolfgang ^a,b   Khoromskij, Boris N ^a,b   Kriemann, Ronald ^a,b  

^a Max Planck Inst Math Naturwiss ^*

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

Author keywords

BEM; H matrices; Integral equations

Indexed keywords

COMPUTATIONAL COSTS; HIERARCHICAL MATRICES; MATRIX OPERATIONS; MATRIX-MATRIX-MULTIPLICATION;

BOUNDARY ELEMENT METHOD; COMPUTATIONAL METHODS; HIERARCHICAL SYSTEMS; INTEGRAL EQUATIONS; MATHEMATICAL OPERATORS; NUMERICAL METHODS; VECTORS;

MATRIX ALGEBRA;

EID: 10644283019     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-004-0080-4     Document Type: Article

References (18)

1. Atkinson, K. E.: The numerical solution of integral equations of the second kind. Cambridge University Press 1997.
2. Bebendorf, M.: Effiziente numerische Lösung von Randintegralgleichungen unter Verwendung von Niedrigrang-Matrizen. dissertation.de 2001 (Verlag im Internet).
3. Bebendorf, M., Hackbusch, W.: Existence of H -matrix approximants to the inverse FE-matrix of elliptic operators. Numer. Math. 95, 1-28 (2003).
4. Bebendorf, M., Rjasanow, S.: Adaptive low-rank approximation of collocation matrices. Computing 70, 1-24 (2003).
5. Grasedyck, L.: Theorie und Anwendungen hierarchischer Matrizen. Doctoral thesis, University of Kiel (2001).
6. Grasedyck, L., Hackbusch, W.: Construction and arithmetics of H-matrices. Computing 70, 295-334 (2003).
7. Hackbusch, W.: Iterative solution of large sparse systems of equations. New York: Springer 1994.
8. Hackbusch, W.: A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices. Computing 62, 89-108 (1999).
9. Hackbusch, W.: Hierarchische Matrizen - Algorithmen und Analysis. Lecture Notes (forthcoming).
10. 2-Matrix approximation of integral operators by interpolation. Appl. Numer. Math. 43, 129-143 (2002).
11. Hackbusch, W., Khoromskij, B. N.: A sparse H-matrix arithmetic. Part II: Application to multidimensional problems. Computing 64, 21-47 (2000).
12. Hackbusch, W., Khoromskij, B. N.: A sparse H-matrix arithmetic: General complexity estimates. J. Comp. Appl. Math. 125, 479-501 (2000).
13. Hackbusch, W., Khoromskij, B. N.: Towards H-matrix approximation of the linear complexity. In: Problems and Methods in Mathematical Physics (Elschner, J., Gohberg, I., Silbermann, B., eds.), Operator Theory: Advances and Applications, Vol. 121, pp. 194-220. Basel: Birkhäuser 2001.
14. Hackbusch, W., Khoromskij, B. N., Kriemann, R.: Hierarchical matrices based on a weak admissibility criterion. Part II: multi-dimensional case (in preparation).
15. 2-matrices. In: Lectures on Applied Mathematics (Bungartz, H.-J., Hoppe, R., Zenger, C., eds.), pp. 9-30. Berlin: Springer 2000.
16. β by Sinc functions. J. Appr. Theory 66, 44-52 (1991).
17. Stenger, F.: Numerical methods based on Sine and analytic functions. Heidelberg: Springer 1993.
18. Tyrtyshnikov, E. E.: Incomplete cross approximation in the mosaic-skeleton method. Computing 64, 367-380 (2000).