A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel

Journal of Computational and Applied Mathematics

Volumn 197, Issue 1, 2006, Pages 218-232

  Huybrechs, Daan ^a   Vandewalle, Stefan ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Helmholtz equation; High frequency; Integral equation; Wavelet packets

Indexed keywords

INTEGRAL EQUATIONS; ITERATIVE METHODS; NONLINEAR EQUATIONS; NUMERICAL METHODS; OSCILLATIONS; PROBLEM SOLVING; VECTORS;

HELMHOLTZ EQUATIONS; HIGH FREQUENCY; WAVELET PACKETS;

WAVELET TRANSFORMS;

EID: 33746832130     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.11.001     Document Type: Article

References (28)

1. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (1965), Dover Publications, New York
2. Amini S. On the choice of the coupling parameter in boundary integral formulations of the exterior acoustic problem. Appl. Anal. 35 (1990) 75-92
3. 2-matrices for low and high frequency Helmholtz equation, Technical Report 17, Max-Planck-Institut für Mathematik in den Naturwissenschaften, 2005.
4. Beylkin G., Coifman R.R., and Rokhlin V. Fast wavelet transforms and numerical algorithms I. Comm. Pure Appl. Math. 44 (1991) 141-183
5. 2-matrices. Computing 69 (2002) 1-35. http://www.mis.mpg.de/preprints/2001/preprint8601.ps.gz 〈http://www.mis.mpg.de/preprints/2001/preprint8601.ps.gz〉
6. Bruno O., Geuzaine C., Monro J., and Reitich F. Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case. Philos Trans. Roy Soc. London Ser. A 362 1816 (2004) 629-645
7. Cohen A., and Daubechies I. On the instability of arbitrary biorthogonal wavelet packets. SIAM J. Math. Anal. 24 (1993) 1340-1354
8. R.R. Coifman, Y. Meyer, S.R. Quake, M.V. Wickerhauser, Signal processing and compression with wavelet packets, in: Y. Meyer, S. Roques (Eds.), Progress in Wavelet Analysis and Applications, Editions Frontières, 1993, pp. 77-93.
9. Coifman R.R., Meyer Y., and Wickerhauser M.V. Size properties of wavelet packets. In: Ruskai M.B., Beylkin G., Coifman R.R., Daubechies I., Mallat S., Meyer Y., and Raphael L. (Eds). Wavelets and Their Applications (1992), Jones and Bartlett, Boston 453-470
10. Coifman R.R., and Wickerhauser M.V. Entropy based algorithms for best basis selection. IEEE Trans. Inform. Theory 32 (1992) 712-718. http://www.math.wustl.edu/~victor/papers/ebafbbs.pdf 〈http://www.math.wustl.edu/∼victor/papers/ebafbbs.pdf〉
11. W. Dahmen, H. Harbrecht, R. Schneider, Compression techniques for boundary integral equations-optimal complexity estimates, IGPM Report 02-06, RWTH Aachen, 2002.
12. Darve E. The fast multipole method: numerical implementation. J. Comput. Phys. 160 (2000) 195-240
13. Daubechies I. Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math. 41 (1988) 909-996
14. Daubechies I. Ten Lectures on Wavelets (1992), SIAM, Philadelphia, PA
15. Deng H., and Ling H. Fast solution of electromagnetic integral equations using adaptive wavelet packet transform. IEEE Trans. Antennas and Propagation 47 4 (1999) 674-682
16. Deng H., and Ling H. On a class of predefined wavelet packet bases for efficient representation of electromagnetic integral equations. IEEE Trans. Antennas and Propagation 47 12 (1999) 1772-1779
17. Golik W.L. Wavelet packets for fast solution of electromagnetic integral equations. IEEE Trans. Antennas and Propagation 46 5 (1998) 618-624
18. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73 2 (1987) 325-348
19. Hackbusch W., and Novak Z. On the fast matrix multiplication in the boundary element method by panel clustering. Numer. Math. 54 (1989) 463-491
20. Harrington R.F. Field Computation by Moment Methods (1968), Macmillan, New York
21. Hess-Nielsen N., and Wickerhauser M.V. Wavelets and time-frequency analysis. Proc. IEEE 84 4 (1996) 523-540
22. Huybrechs D., Simoens J., and Vandewalle S. A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel. J. Comput. Appl. Math. 172 2 (2004) 233-246
23. Huybrechs D., and Vandewalle S. Quadrature formulae for wavelet approximations of piecewise smooth or singular functions. J. Comput. Appl. Math. 180 1 (2004) 119-135
24. McLean W. Strongly Elliptic Systems and Boundary Integral Equations (2000), Cambridge University Press, Cambridge
25. Nédélec J.-C. Acoustic and electromagnetic equations, Applied Mathematical Sciences vol. 144 (2001), Springer, Berlin
26. Perrey-Debain E., Trevelyan J., and Bettess P. Plane wave interpolation in direct collocation boundary element method for radiation and wave scattering: numerical aspects and applications. J. Sound Vibration 261 5 (2003) 839-858
27. Wagner R.L., and Chew W.C. A study of wavelets for the solution of electromagnetic integral equations. IEEE Trans. Antennas and Propagation 43 8 (1995) 802-810
28. M.V. Wickerhauser, Nonstandard matrix multiplication, Yale University, May 1990 preprint, 〈http://www.math.wustl.edu/∼victor/papers/nsmatrix.pdf〉