Adaptive low-rank approximation of collocation matrices

Computing (Vienna/New York)

Volumn 70, Issue 1, 2003, Pages 1-24

  Bebendorf, M ^a   Rjasanow, S ^b  

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

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

Fast solvers; Hierarchical matrices; Integral equations; Low rank approximation

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; FUNCTIONS; GALERKIN METHODS; INTEGRAL EQUATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY;

COLLOCATION MATRICES; FREDHOLM INTEGRAL EQUATIONS; LOW-RANK APPROXIMATION; NYSTROM METHOD;

APPROXIMATION THEORY;

EID: 0041841599     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-002-1469-6     Document Type: Article

References (12)

1. Bebendorf, M.: Approximation of boundary element matrices. Numer. Math. 86, 565-589 (2000).
2. Bebendorf, M.: Effiziente numerische Lösung von Randintegralgleichungen unter Verwendung von Niedrigrang-Matrizen. dissertation.de, Verlag im Internet, 2001. ISBN 3-89825-183-7.
3. ∞-Coefficients. Technical Report 21, Max-Planck-Institute, Leipzig, 2002. to appear in Numer. Math.
4. Bebendorf, M., Rjasanow, S.: Matrix Compression for the Radiation Heat Transfer in Exhaust Pipes. In: Multifield Problems: state of the art, A.-M. Sändig, W. Schielen, W. L. Wendland (eds.), pp. 183-192. Springer Verlag, 2000.
5. Cheng, H., Greengard, L.; Rokhlin, V.: A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155(2), 468-498 (1999).
6. Goreinov, S. A., Tyrtyshnikov, E. E., Zamarashkin, N. L.: A theory of pseudoskeleton approximations. Linear Algebra Appl. 261, 1-21 (1997).
7. Hackbusch, W.: A sparse matrix arithmetic based on ℋ-matrices. I. Introduction to ℋ-matrices. Computing 62(2), 89-108 (1999).
8. Hackbusch, W., Khoromskij, B. N.: A sparse ℋ-matrix arithmetic. II. Application to multi-dimensional problems. Computing 64(1), 21-47 (2000).
9. Hackbusch, W., Nowak, Z. P.: On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54(4), 463-491 (1989).
10. Nabors, K., Phillips, J., Korsmeyer, F. T., White J.: Multipole and precorrected-FFT accelerated iterative methods for solving surface integral formulations of three-dimensional Laplace problems. In: Domain-based parallelism and problem decomposition methods in computational science and engineering, pp. 193-215. SIAM, Philadelphia, PA: 1995.
11. Nakata, T., Takahashi, N., Fujiwara, K.: Summary of results for benchmark problem 10 (steel plates around a coil). COMPEL 11, 335-344 (1992).
12. Schönhage, A.: Approximationstheorie. de Gruyter, Berlin 1971.