Blended kernel approximation in the ℋ-matrix techniques

Numerical Linear Algebra with Applications

Volumn 9, Issue 4, 2002, Pages 281-304

  Hackbusch, W ^a   Khoromskij, B N ^a,b  

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

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

BEM; Data sparse approximation; FEM; Hierarchical matrices

Indexed keywords

EID: 0038467423     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.273     Document Type: Article

References (16)

1. Hackbusch W, Nowak ZP. On the fast matrix multiplication in the boundary element method by panel clustering. Numerische Mathematik 1989; 54:463-491.
2. Dahmen W, Prößdorf S. Schneider R. Wavelet approximation methods for pseudodifferential equations II: matrix compression and fast solution. Advances in Computational Mathematics 1993; 1:259-335.
3. Greengard L, Rokhlin V. A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numerica 1997; 6:229-269.
4. Tyrtyshnikov EE. Mosaic-skeleton approximations. Calcolo 1996; 33:47-57.
5. Rjasanow S. Effective algorithms with circulant-block matrices. Linear Algebra and its Applications 1994; 202:55-69.
6. Zhidkov EP, Khoromskij BN. Some cost-effective algorithms using Toeplitz-type matrices. In Numerical Processes and Systems (6). Nauka: Moscow, 1988; 134-144 (in Russian).
7. Zhidkov EP, Khoromskij BN. Boundary integral equations on special surfaces and their applications. Soviet Journal of Numerical Analysis and Mathematical Modelling 1988; 2(6):463-488.
8. Hackbusch W. A sparse matrix arithmetic based on ℋ-matrices. Part I: Introduction to ℋ-matrices. Computing 1999; 62:89-108.
9. Hackbusch W, Khoromskij BN. A sparse ℋ-matrix arithmetic. Part II: Application to multi-dimensional problems. Computing 2000; 64:21-47.
10. Hackbusch W, Khoromskij BN. A sparse ℋ-matrix arithmetic: general complexity estimates. Journal of Computational and Applied Mathematics 2000; 125:479-501.
11. Hackbusch W, Khoromskij BN. ℋ-matrix approximation on graded meshes. In The Mathematics of Finite Elements and Applications X, Whiteman JR (ed.). Elsevier: Amsterdam, 2000; 307-316.
12. Hackbusch W, Khoromskij BN. Towards ℋ-matrix approximation of the linear complexity. In Operator Theory: Advances and Applications, vol. 121. Birkhäuser: Basel, 2001; 194-220.
13. 2-matrices. In Lectures on Applied Mathematics, Bungartz H-J, Hoppe R, Zenger C (eds). Springer: Berlin 2000; 9-29.
14. Gradshteyn IS, Ryzhik IM. Tables of Integrals, Series and Products. Academic Press: New York, 1994.
15. Hackbusch W. Elliptic Differential Equations: Theory and Numerical Treatment, Springer: Berlin, 1992.
16. Lage C, Schwab C. Advanced boundary element algorithms. Preprint, ETH Zürich, June, 1999.