On the influence of the wavenumber on compression in a wavelet boundary element method for the Helmholtz equation

International Journal of Numerical Analysis and Modeling

Volumn 4, Issue 1, 2007, Pages 48-62

  Hawkins, Stuart C ^a   Chen, Ke ^b   Harris, Paul J ^c  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

^c UNIVERSITY OF BRIGHTON   (United Kingdom)

Author keywords

And Helmholtz equation; Boundary element method; Wavelets

Indexed keywords

EID: 37549029866     PISSN: 17055105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. K. E. Atkinson. The numerical solution of Laplace's equation in three dimensions. SIAM J. Numer. Anal., 19:263-274, 1982.
2. G. Beylkin, R. Coifman, and V. Rokhlin. Fast wavelet trsnsforms and numerical algorithms I. Comm. Pure. and Appl. Math., 37:141-183, 1991.
3. O. P. Bruno and L. A. Kunyansky. A fast high-order algorithm for the solution of surface scattering problems. Basic implementation, tests and applications. J. Comput. Phys., 169:80-110, 2001.
4. O. P. Bruno and L. A. Kunyansky. Surface scattering in three dimensions: an accelerated high-order solver. R. Soc. Lond. Proc. Ser. A Math. Phys. Eng. Sci., 457:2721-2934, 2001.
5. A. J. Burton and G. F. Miller. The application of integral equation methods to the numerical solution of some exterior boundary-value problems. R. Soc. Lond. Proc. Ser. A Math. Phys. Eng. Sci., 323:201-210, 1971.
6. W. Dahmen, H. Harbrecht, and R. Schneider. Compression techniques for boundary integral equations - optimal complexity estimates. Technical report, Technischen Universität Chemnitz, 2002.
7. W. Dahmen, S. Prössdorf, and R. Schneider. Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution. Adv. Comput. Math., 1:259-335, 1993.
8. M. Ganesh and I. G. Graham. A high-order algorithm for obstacle scattering in three dimensions. J. Comput. Phys., 2004.
9. L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comput. Phys., 73:325-348, 1987.
10. H. Harbrecht. Wavelet Galerkin Schemes For The Boundary Element Method In Three Dimensions. PhD thesis, Technischen Universitiit Chemnitz, 2001.
11. S. C. Hawkins, K. Chen, and P. J. Harris. Easily inverted approximation type preconditioners for matrices arising from wavelet discretisations of boundary integral equations. In Proceedings UKBIM 2003, pages 165-174, 2003.
12. S. C. Hawkins, K. Chen, and P. J. Harris. An operator splitting preconditioner for matrices arising from a wavelet boundary element method for the Helmholtz equation. Int. J. Wavelets Multiresolut. Inf. Process., 3:601-620, 2005.
13. D. Huybrechs, J. Simoens, and S. Vandewalle. A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel. J. Comput Appl. Math., 172:233-246, 2004.
14. C. Lage and C. Schwab. Wavelet Galerkin algorithms for boundary integral equations. SIAM J. Sci. Comput., 20:2195-2222, 1999.
15. A. Rathsfeld. On the stability of piecewise linear wavelet collocation and the solution of the double layer equation over polygonal curves. Technical report, Weierstraß-Institut für Angewandte Analysis und Stochastik, 1997.
16. V. Rokhlin. Rapid solution of integral equations of classical potential theory. J. Comput. Phys., 60:197-207, 1983.
17. T. von Petersdorff, and C. Schwab. Fully discrete multiscale BEM. Technical Report 95-08, Seminar für Angewandte Mathematik, Eidgenössische Technische Hochschule, Zürich, Switzerland, 1995.
18. R. L. Wagner and W. C. Chew. A study of wavelets for the solution of electromagnetic integral equations. IEEE Trans. Antennas and Propagation, 43:802-810, 1995.