Introduction to hierarchical matrices with applications

Engineering Analysis with Boundary Elements

Volumn 27, Issue 5, 2003, Pages 405-422

  Börm, Steffen ^a   Grasedyck, Lars ^b   Hackbusch, Wolfgang ^a  

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

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

65F05; 65F30; 65F50; 65N50

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CONTROL THEORY; DEGREES OF FREEDOM (MECHANICS); FINITE ELEMENT METHOD; HIERARCHICAL SYSTEMS; INTEGRAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

HIERARCHICAL MATRICES;

MATRIX ALGEBRA;

EID: 0037738931     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0955-7997(02)00152-2     Document Type: Article

References (26)

1. Bebendorf M. Approximation of boundary element matrices. Numer Math. 86:2000;565-589.
2. ∞ -coefficients. Technical report. Leipzig, Germany: Max Planck Institute for Mathematics in the Sciences; 2002 (submitted for publication).
3. Bebendorf M., Rjasanov S. Adaptive low-rank approximation of colloaction matrices. Technical report 39. Universität Saarbrücken; 2001.
4. 2 -matrices. Technical report 86. Leipzig, Germany. Max Planck Institute for Mathematics in the Sciences; 2001.
5. Börm S., Hackbusch W. ℋ-matrix approximation of integral operators by interpolation. Technical report 104. Leipzig, Germany: Max Planck Institute for Mathematics in the Sciences; 2001.
6. Gavrilyuk I., Hackbusch W., Khoromskij B. ℋ-matrix approximation for the operators exponential with applications. Technical report 42. Leipzig, Germany: Max Planck Institute for Mathematics in the Sciences; 2000.
7. Gavrilyuk I., Hackbusch W., Khoromskij B. ℋ-matrix approximation for elliptic solution operators on cylindric domains, east-west. J Numer Math. 9:2001;25-58.
8. Giebermann K. Multilevel approximation of boundary integral operators. Computing. 67:2001;183-207.
9. Grasedyck L. Singular value bounds for the Cauchy matrix and solutions to Sylvster equations. Technical report 13, Germany: University Kiel; 2001.
10. Grasedyck L. Theorie und Anwendungen Hierarchischer Matrizen. PhD Thesis. Universität Kiel; 2001.
11. Grasedyck L, Hackbusch W. Construction and arithmetics of ℋ-matrices. Technical report. Leipzig, Germany: Max Planck Institute for Mathematics in the Sciences; 2002 (submitted for publication).
12. Grasedyck L, Hackbusch W, Khoromskij B. Application of ℋ-matrices in control theory. Technical report. Leipzig, Germany: Max Planck Institute for Mathematics in the Sciences; 2002 (submitted for publication).
13. Grasedyck L., Hackbusch W., LeBorne S. Adaptive refinement and clustering of ℋ-matrices. Technical report 106. Leipzig, Germany: Max Planck Institute of Mathematics in the Sciences; 2001.
14. Hackbusch W. A sparse matrix arithmetic based on ℋ-matrices. Part I. Introduction to ℋ-matrices. Computing. 62:1999;89-108.
15. Hackbusch W., Khoromskij B. Blended kernel approximation in the ℋ-matrix techniques. Technical report 66. Leipzig, Germany: Max Planck Institute for Mathematics in the Sciences; 2000.
16. Hackbusch W., Khoromskij B. ℋ-matrix approximation on graded meshes. Whiteman J.R. The mathematics of finite elements and applications X. 2000;307-316 Elsevier, Amsterdam.
17. Hackbusch W., Khoromskij B. A sparse matrix arithmetic based on ℋ-matrices. Part II. Application to multi-dimensional problems. Computing. 64:2000;21-47.
18. Hackbusch W., Khoromskij B. Towards ℋ-matrix approximation of linear complexity. Elschner I.G.J., Silbermann B, editors. Problems and methods in mathematical physics. The Siegfried Prössdorf memorial volume, Birkhäuser; 2001;194-220
19. 2 -matrices. Bungartz H., Hoppe R., Zenger C. Lectures on applied mathematics. 2000;9-29.
20. Hackbusch W., Nowak Z.P. On the fast matrix multiplication in the boundary element method by panel clustering. Numerische Mathematik. 54:1989;463-491.
21. Khoromskij B. Data-sparse approximate inverse in elliptic problems: Green function approach. Technical report 79, Leipzig, Germany: Max Planck Institute for Mathematics in the Sciences; 2001.
22. Penzl T. Eigenvalue decay bounds for solutions of Lyapunov equations: the symmetric case. Syst Control Lett. 40:2000;139-144.
23. Roberts J.D. Linear model reduction and solution of the algebraic Riccati equation by use of the sign function. Int J Control. 32:1980;677-687.
24. Rosen J.I.G., Wang C. A multilevel technique for the approximate solution of operator Lyapunov and algebraic Riccati equations. Siam J Numer Anal. 32:1995;514-541.
25. Sauter S. Variable order panel clustering. Computing. 64:2000;223-261.
26. Tyrtyshnikov E. Mosaic-skeleton approximation. Calcolo. 33:1996;47-57.