Computing and compression of the boundary element matrices for the Helmholtz equation

Journal of Numerical Mathematics

Volumn 12, Issue 1, 2004, Pages 55-75

  Stolper, M ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

Collocation; Dirichlet problem; Fourier transform; Helmholtz equation; Layer potential; Low rank approximation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY ELEMENT METHOD; BOUNDARY VALUE PROBLEMS; FOURIER TRANSFORMS; INTEGRAL EQUATIONS; MATRIX ALGEBRA; PROBLEM SOLVING; SET THEORY; VECTORS;

COLLOCATION; DIRICHLET PROBLEM; HELMHOLTZ EQUATION; LAYER POTENTIAL; LOW-RANK APPROXIMATION;

FREE ENERGY;

EID: 1642270318     PISSN: 15702820     EISSN: None     Source Type: Journal    
DOI: 10.1163/1569395041172935     Document Type: Article

References (19)

1. M. Abramowitz and I. A. Stegun (editors), Handbook of mathematical functions with formulas, graphs, and mathematical tables. Dover Publications Inc., New York, 1992.
2. M. Bebendorf, Approximation of boundary element matrices. Numer. Math. (2000) 86, No. 4, 565-589.
3. M. Bebendorf and S. Rjasanow, Adaptive low-rank approximation of collocation matrices. Computing (2003) 70, No. 1, 1-24.
4. H. Brakhage and P. Werner, Über das Dirichletsche Aussenraumproblem für die Helmholtzsche Schwingungsgleichung. Arch. Math. (1965) 16, 325-329.
5. G. Chen and J. Zhou, Boundary element methods. Academic Press Ltd., London, 1992.
6. H. Cheng, L. Greengard, and V. Rokhlin, A fast adaptive multipole algorithm in three dimensions. J. Comp. Phys. (1999) 155, No. 2, 468-498.
7. D. Colton and R. Kress, Integral equation methods in scattering theory. Krieger Publishing Company, Malabar, 1992.
8. I. M. Gelfand and G. E. Schilow, Verallgemeinerte Funktionen (Distributionen). I: Verallgemeinerte Funktionen und das Rechnen mit ihnen. Deutscher Verlag der Wissenschaften, Berlin, 1960.
9. 3. PhD thesis, Universität Karlsruhe, 1997.
10. S. A. Goreinov, Mosaic-skeleton approximation of matrices generated by asymptotically smooth and oscillatory kernels. In: Matrix Methods and Algorithms (Ed. E. E. Tyrtyshnikov). INM RAS, Moscow, 1999, pp. 42-76 (in Russian).
11. S. A. Goreinov and E. E. Tyrtyshnikov, The maximal-volume concept in approximation by lowrank matrices. In: Structured Matrices in Mathematics, Computer Science, and Engineering, I (Ed. V. Olshevsky). Amer. Math. Soc., Providence, RI, 2001, pp. 47-51.
12. S. A. Goreinov, E. E. Tyrtyshnikov, and N. L. Zamarashkin, A theory of pseudoskeleton approximations. Linear Algebra Appl. (1997) 261, 1-21.
13. W. Hackbusch, A sparse matrix arithmetic based on ℋ-matrices, I. Introduction to ℋ-matrices. Computing (1999) 62, No. 2, 89-108.
14. W. Hackbusch and B. N. Khoromskij, A sparse ℋ-matrix arithmetic, II. Application to multi-dimensional problems. Computing (2000) 64, No. 1, 21-47.
15. W. Hackbusch and Z. P. Nowak, On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. (1989) 54, No. 4, 463-491.
16. L. Hörmander, The Analysis of Linear Partial Differential Operators, I. Distribution Theory and Fourier Analysis. Springer, Berlin, 1990.
17. M. Köhl and S. Rjasanow, Multifrequency analysis for the Helmholtz equation. Universität des Saarlandes Preprint No. 64, Berlin, 2003 (to appear in Comp. Mech.).
18. J.-C. Nédé lec, Acoustic and Electromagnetic Equations. Springer, New York, 2001.
19. V. Rokhlin, Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Appl. Comp. Harmon. Anal. (1993) 1, No. 1, 82-93.