H2-matrices -Multilevel methods for the approximation of integral operators

Computing and Visualization in Science

Volumn 7, Issue 3-4, 2004, Pages 173-181

  Börm, Steffen ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

ELLIPTIC PDES; GREEN'S THEOREM; INTEGRAL OPERATORS; MULTIGRID METHODS; MULTILEVEL METHOD; PARTIAL DIFFERENTIAL OPERATORS;

MATHEMATICAL OPERATORS;

EID: 32544446137     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-004-0135-2     Document Type: Conference Paper

References (18)

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