Sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices

Computing (Vienna/New York)

Volumn 62, Issue 2, 1999, Pages 89-108

  Hackbusch, W ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; MATHEMATICAL OPERATORS; VECTORS;

HIERARCHICAL BLOCK PARTITIONING; HIERARCHICAL MATRICES; MATRIX INVERSIONS; SPARSE MATRICES;

MATRIX ALGEBRA;

EID: 0032637646     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s006070050015     Document Type: Article

References (12)

1. Goreinov, S. A., Tyrtyshnikov, E. E., Yeremin, A. Y.: Matrix-free iterative solution strategies for large dense linear systems. Num. Lin. Alg. Appl. 4, 273-294 (1997).
2. Hackbusch, W.: The panel clustering algorithm. In: MAFELAP 1990 (Whiteman, J. R. ed.), pp. 339-348. London: Academic Press, 1990.
3. Hackbusch, W.: The solution of large systems of BEM equations by the multi-grid and panel clustering technique. In: Numerical Methods. Rend. Sem. Mat. Univers. Politecn. Torino, pp. 163-187. Libreria Editrice Universitaria Levrotto & Bella: Torino, 1991.
4. Hackbusch, W.: Iterative solution of large sparse systems. New York: Springer, 1994.
5. Hackbusch, W.: Integral equations. Theory and numerical treatment. ISNM 128. Basel: Birkhäuser, 1995.
6. Hackbusch, W., Khoromskij, B. N.: A sparse H -matrix arithmetic. Part II: application to multi-dimensional problems. (submitted)
7. Hackbusch, W., Nowak, Z. P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54, 463-491 (1989).
8. Hackbusch W., Sauter, S. A.: On the efficient use of the Galerkin method to solve Fredholm integral equations. Appl. Math. 38, 301-322 (1993).
9. Lage, C.: Softwareentwicklung zur Randelementmethode: Analyse und Entwurf effizienter Techniken. Dissertation, Universität Kiel, 1996.
10. Lage, C.: Fast evaluation of singular kernel functions by cluster methods. In preparation 1998.
11. Sauter, S. A.: Über die effiziente Verwendung des Galerkin-Verfahrens zur Lösung Fredholmscher Integralgleichungen. Dissertation, Universität Kiel 1992.
12. Tyrtyshnikov, E. E.: Mosaic-skeleton approximations. Calcolo 33, 47-57 (1996).