×

Non-orthogonal spline wavelets for boundary element analysis. (English) Zbl 0981.65160

The authors present the construction of compactly supported non-orthogonal B-spline wavelets with arbitrary order of vanishing moments. Efficiency of the proposed wavelets in boundary element analysis is discussed. Sparse coefficient matrices are obtained by truncating the small elements a priori. The memory requirement and computational time can be controlled by changing the order of vanishing moments of the wavelets. An iterative technique for solving the boundary element equations is used. Some numerical examples are investigated.

MSC:

65T60 Numerical methods for wavelets
42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
65N38 Boundary element methods for boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Hackbusch, W.; Nowak, Z. P., On the fast matrix multiplication in the boundary element method by panel clustering, Numer Math, 54, 463-491 (1989) · Zbl 0641.65038
[2] Rokhlin, V., Rapid solution of integral equations of classical potential theory, J Comput Phys, 60, 187-207 (1985) · Zbl 0629.65122
[3] Beylkin, G.; Coifman, R.; Rokhlin, V., Fast wavelet transforms and numerical algorithms I, Commun Pure Appl Math, 44, 141-183 (1991) · Zbl 0722.65022
[4] Alpert, B.; Beylkin, G.; Coifman, R.; Rokhlin, V., Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J Sci Comput, 14, 1, 159-184 (1993) · Zbl 0771.65088
[5] Canning, F. X., Sparse approximation for solving integral equations with oscillatory kernels, SIAM J Sci Statist Comput, 13, 1, 71-87 (1992) · Zbl 0749.65093
[6] Rathsfeld, A., A wavelet algorithm for the boundary element solution of a geodetic boundary value problem, Comput Meth Appl Mech Eng, 157, 267-287 (1998) · Zbl 0943.65137
[7] Koro, K.; Abe, K.; Tazaki, H., Application of discrete wavelet transform to wavelet collocation BEM, J Appl Mech, 2, 153-162 (1999), (in Japanese)
[8] Steinberg, B. Z.; Leviatan, Y., On the use of wavelet expansions in the method of moments, IEEE Trans Antennas Propagation, 41, 610-619 (1993)
[9] Sabetfakhri, K.; Katehi, L. B.P., Analysis of integrated millimeter-wave and submillimeter-wave waveguides using orthonormal wavelet expansions, IEEE Trans Microwave Theory Tech, 42, 12, 2412-2422 (1994)
[10] Wang, G., A hybrid wavelet expansion and boundary element analysis of electromagnetic scattering from conducting objects, IEEE Trans Antennas Propagation, 43, 2, 170-178 (1995)
[11] Wang, G., Application of wavelets on the interval to numerical analysis of integral equations in electromagnetic scattering problems, Int J Numer Meth Eng, 40, 1-13 (1997)
[12] Koro, K.; Abe, K., H-hierarchical adaptive BEM with Haar wavelet functions for two-dimensional Laplace problems, (Brebbia, C. A.; Power, H., Boundary element XXI (1999), WIT Press: WIT Press Southampton, UK), 229-238 · Zbl 0972.65099
[13] Goswami, J. C.; Chen, A. K.; Chui, C. K., On solving first-kind integral equations using wavelets on a bounded interval, IEEE Trans Antennas Propagation, 43, 6, 614-622 (1995) · Zbl 0944.65537
[14] Chui, C. K.; Wang, J., On compactly supported spline wavelets and a duality principle, Trans Amer Math Soc, 330, 2, 903-915 (1992) · Zbl 0759.41008
[15] Williams, J. R.; Amaratunga, K., Introduction to wavelets in engineering, Int J Numer Meth Eng, 37, 2365-2388 (1994) · Zbl 0812.65144
[16] Quak, E.; Weyrich, N., Decomposition and reconstruction algorithms for spline wavelets on a bounded interval, Appl Comput Harmonic Anal, 1, 217-231 (1994) · Zbl 0804.65143
[17] Saad, Y.; Schultz, M. H., GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J Sci Statist Comput, 7, 3, 856-869 (1986) · Zbl 0599.65018
[18] Petersdorff, T.; Schwab, C., Wavelet approximations for first kind boundary integral equations on polygons, Numer Math, 74, 479-519 (1996) · Zbl 0863.65074
[19] Koro, K.; Abe, K., Determination of optimal threshold for matrix compression in wavelet BEM. Determination of optimal threshold for matrix compression in wavelet BEM, Boundary elements XXIII (2001), WIT Press: WIT Press Southampton, UK, (in press) · Zbl 0987.65127
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.