A Sparse ℋ-Matrix Arithmetic. Part: II: Application to Multi-Dimensional Problems

Computing (Vienna/New York)

Volumn 64, Issue 1, 2000, Pages 21-47

  Hackbusch, W ^a   Khoromskij, B N ^a  

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

Author keywords

BEM; Fast algorithms; FEM; Hierarchical block partitioning; Hierarchical matrices; Matrix inversion; Sparse matrices

Indexed keywords

EID: 0002133258     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Dahmen, W., Prössdorf, S., Schneider, R.: Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution. Adv. Comput. Math. 1, 259-335 (1993).
2. Dahmen, W., Prössdorf, S., Schneider, R.: Wavelet approximation methods for pseudodifferential equations I: Stability and convergence. Math. Z. 215, 583-620 (1994).
3. Graham, I. G., Hackbusch, W., Sauter, S. A.: Discrete boundary element methods on general meshes in 3D. Bath Mathematics Preprint 97/19, University of Bath, November 1997. To appear in Numer. Math.
4. Hackbusch, W.: The panel clustering algorithm. MAFELAP 1990 (Whiteman, J. R., ed.), pp. 339-348. London: Academic Press, 1990.
5. Hackbusch, W.: Integral equations. Theory and numerical treatment. ISNM 128. Basel: Birkhäuser 1995.
6. Hackbusch, W.: A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 62, 89-108 (1999).
7. Hackbusch, W., Khoromskij, B. N.: A sparse ℋ-matrix arithmetic: general complexity estimates. To appear in: Numerical analysis in the 20th century. Vol. 6: Ordinary differential and integral equations (Psyce, Van der Bargh, Baker, Monegato, eds.). Elsevier, 2000. - Leipzig, Max-Planck- Institut Mathematik, Preprint No 66 1999.
8. Hackbusch, W., Khoromskij, B. N.: ℋ-matrix approximation on graded meshes. To appear in: MAFELAP 1999 (Whiteman, J. R., ed.). Leipzig: Preprint No 54, Max-Planck-Institut Mathematik, 1999 (http://www.mis.mpg.de/cgi-bin/preprints.pl).
9. 2-matrices. In: Lectures on Applied Mathematics (Bungartz, Hoppe, Zenger, eds.). Berlin Heidelberg New York Tokyo: Springer, 1999 - Leipzig: Preprint No 50, Max-Planck-Institut Mathematik, 1999 (http://www.mis.mpg.de/ cgi-bin/preprints.pl).
10. Hackbusch, W., Nowak, Z. P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463-491 (1989).
11. Hackbusch, W., Sauter, S. A.: On the efficient use of the Galerkin method to solve Fredholm integral equations. Appl. Math. 38, 301-322 (1993).
12. Lage, C.: Softwareentwicklung zur Randelementmethode: Analyse und Entwurf effizienter Techniken. Doctoral thesis, Universität Kiel, 1996.
13. Sauter, S. A.: Über die effiziente Verwendung des Galerkin-Verfahrens zur Lösung Fredholmscher Integralgleichungen. Doctoral thesis, Universität Kiel, 1992.
14. Tyrtyshnikov, E. E.: Mosaic-skeleton approximations. Calcolo 33, 47-57 (1996).
15. von Petersdorff, T., Schwab, C: Wavelet approximations for first kind boundary integral equations. Numer. Math. 74, 479-516 (1996).