1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Antennas and Propagation
Volume 47 Number 7, July 1999

On the Use of Coifman Intervallic Wavelets in the Method of Moments for Fast Construction of Wavelet Sparsified Matrices

Page 1189.

Abstract:

Orthonormal wavelets have been successfully used as basis and testing functions for the integral equations and extremely sparse impedance matrices have been obtained. However, in many practical problems, the solution domain is confined in a bounded interval, while the wavelets are originally defined on the entire real line. To overcome this problem, periodic wavelets have been described in the literature. Nonetheless, the unknown functions must take on equal values at the endpoints of the bounded interval in order to apply periodic wavelets as the basis functions. In this paper, we present the intervallic Coifman wavelets (coiflets) for the method of moments (MoM). The intervallic wavelets release the endpoints restrictions imposed on the periodic wavelets. The intervallic wavelets form an orthonormal basis and preserve the same multiresolution analysis (MRA) of other usual unbounded wavelets. The coiflets possesses a special property that their scaling functions have many vanishing moments. As a result, the zero entries of the matrices are identified directly, without using a truncation scheme with an artificially established threshold. Further, the majority of matrix elements are evaluated directly without performing numerical integration procedures such as Gaussian quadrature. For an n × n matrix, the number of actual numerical integrations is reduced from n² to the order of 3n(2L-1), when the coiflets of order L is employed. The construction of intervallic wavelets will be presented. Numerical examples of scattering problems are discussed and the relative error of this method is studied analytically.

References

1. I. Daubechies, Ten Lectures on Wavelets.Philadelphia, PA: SIAM, 1992.
2. C. K. Chui, An Introduction to Wavelets.New York: Academic, 1991.
3. C. K. Chui (Ed.), Wavelets--A Tutorial in Theory and Applications.New York: Academic, 1992.
4. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 41, pp. 909-996, Nov. 1988.
5. G. Beylkin, R. Coifman, and V. Roklin, "Fast wavelet transforms and numerical algorithm I," Commun. Pure Appl. Math., vol. 44, pp. 141-183, 1991.
6. B. Steinberg and Y. Leviatan, "On the use of wavelet expansions in the method of moments," IEEE Trans. Antennas Propagat., vol. 41, pp. 610-619, May 1993.
7. K. Sabetfakhri and L. Katehi, "Analysis of integrated millimeterwave submillimeterwave waveguides using orthogonal wavelet expansions," IEEE Trans. Microwave Theory Tech., vol. 42, pp. 2412-2422, Dec. 1994.
8. G. Wang and G. W. Pan, "Full wave analysis of microstrip floating line structures by wavelet expansion method," IEEE Trans. Microwave Theory Tech., vol. 43, pp. 131-142, Jan. 1995.
9. G. Wang, G. Pan, and B. K. Gilbert, "A hybrid wavelet expansion and boundary element analysis for multiconductor transmission line in multilayered dielectric media," IEEE Trans. Microwave Theory Tech., vol. 43, pp. 664-675, Mar. 1995.
10. J. C. Goswami, A. K. Chan, and C. K. Chui, "On solving first-kind integral equations using wavelets on a bounded interval," IEEE Trans. Antennas Propagat., vol. 43, pp. 614-622, June 1995.
11. G. Pan, "Orthogonal wavelets with applications in electromagnetics," IEEE Trans. Magn., vol. 32, pp. 975-983, May 1996.
12. G. Pan and J. Du, "The intervallic wavelets with applications in the surface integral equations," 11th Annu. Rev. Progress ACES, vol. 11, pp. 993-999, Mar. 1995.
13. R. Wagner and C. Chew, "A study of wavelets for the solution of electromagnetic integral equations," IEEE Trans. Antennas Propagat., vol. 43, pp. 802-810, Aug. 1995.
14. X. Zhu, G. Lei, and G. Pan, "On application of fast and adaptive periodic Battle-Lemarie wavelets to modeling of multiple lossy transmission lines," J. Computat. Phys., vol. 132, pp. 299-311, Apr. 1997.
15. Z. Xiang and Y. Lu, "An effective wavelet matrix transform approach for efficient solutions of electromagnetic integral equations," IEEE Trans. Antennas Propagat., vol. 45, pp. 1205-1213, Aug. 1997.
16. G. Pan, M. Toupikov, J. Du, and B. Gilbert, "Use of Coifman intervallic wavelets in 2-D and 3-D scattering problems," Proc. Inst. Elect. Eng. Microwave Antennas Propagat., vol. 145, no. 6, pp. 471-480, Dec. 1998.
17. M. Toupikov, G. Pan, and B. Gilbert, "Weighted wavelet expansion in the method of moments," IEEE Trans. Magn., tvol. 35, pp. 1550-1553, May 1999.
18. B. Jawerth and W. Sweldens, "An overview of wavelet based multiresolution analyzes," SIAM Rev., vol. 36, no. 3, pp. 377-412, 1994.
19. L. Andersson, N. Hall, B. Jawerth, and G. Peters, Wavelets on Closed Subsets of the Real Line, Univ. South Carolina, Columbia. Available http://www.math.scarolina.edu/%7Ewavelet/Papers.html.
20. B. K. Alpert, "Wavelets and other bases for fast numerical linear algebra," in Wavelets: A Tutorial in Theory and Applications, C. K. Chui, Ed.New York: Academic, 1992.
21. X. Min, W. Sun, W. Gesang, and K.-M. Chen, "An efficient formulation to determine the scattering characteristics of a conducting body with thin magnetic coatings," IEEE Trans. Antennas Propagat., vol. 39, pp. 448-454, Apr. 1991.
22. R. Harrington, Field Computation by Moment Method.Malabar, FL: Krieger, 1982.
23. A. J. Poggio and E. K. Miller, "Integral equation solutions of three-dimensional scattering problems," in Computer Techniques for Electromagnetics, R. Mittra, Ed.New York: Pergamon, 1973.
24. D. L. Moffatt and E. M. Kennaugh, "The axial echo area of a perfectly conducting prolate spheroid," IEEE Trans. Antennas Propagat., vol. AP-13, pp. 401-4099, May 1965.