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 4, April 1999

Table of Contents for this issue

Complete paper in PDF format

Fast Solution of Electromagnetic Integral Equations Using Adaptive Wavelet Packet Transform

Hai Deng, Student Member, IEEE, and Hao Ling, Fellow, IEEE

Page 674.

Abstract:

The adaptive wavelet packet transform is applied to sparsify moment matrices for the fast solution of electromagnetic integral equations. In the algorithm, a cost function is employed to adaptively select the optimal wavelet packet expansion/testing functions to achieve the maximum sparsity possible in the resulting transformed system. The search for the best wavelet packet basis and the moment matrix transformation are implemented by the repeated two-channel filtering of the original moment matrix with a pair of quadrature filters. It is found that the sparsified matrix has above-threshold elements that grow only as O(N1.4) for typical scatterers. Consequently the operations to solve the transformed moment equation using the conjugate gradient method scales as O(N1.4). The additional computational cost for carrying out the adaptive wavelet packet transform is evaluated and discussed.

References

  1. B. Z. 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.
  2. H. Kim and H. Ling, " On the application of fast wavelet transform to the integral equations solution of electromagnetic scattering problems," Microwave Opt. Technol. Lett., vol. 6, pp. 168-173, Mar. 1993.
  3. K. Sabetfakhri and L. P. B. Katehi, "Analysis of integrated millimeter-wave and submillimeter-wave waveguides using orthonormal wavelet expansion," IEEE Trans. Microwave Theory Tech., vol. 42, pp. 2412-2422, Dec. 1994.
  4. G. Wang and G. 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.
  5. R. L. Wagner and W. C. Chew, "A study of wavelets for the solution of electromagnetic integral equations," IEEE Trans. Antennas Propagat., vol. 43, pp. 802-810, Aug. 1995.
  6. Z. Baharav and Y. Leviatan, "Impedance matrix compression using adaptively constructed basis functions," IEEE Trans. Antennas Propagat., vol. 44, pp. 1231-1238, Sept. 1996.
  7. H. Kim, H. Ling, and C. Lee, "A fast moment method algorithm using spectral domain wavelet concepts," Radio Sci., vol. 31, pp. 1253-1261, Sept.-Oct. 1996.
  8. H. Deng and H. Ling, "Moment matrix sparsification using adaptive wavelet packet transform," Electron. Lett., vol. 33, pp. 1127-1128, June 1997.
  9. G. Beylkin, R. Coifman, and V. Rokhlin, "Fast wavelet transforms and numerical algorithms I," Com. Pure Appl. Math., vol. 44, pp. 141-183, 1991.
  10. R. R. Coifman, Y. Meyer, and M. V. Wickerhauser, "Size properties of wavelet packets," in Wavelets and Their Applications.Boston, MA: Jones and Bartlett, 1992.
  11. M. V. Wickerhauser, Adapted Wavelet Analysis from Theory to Software.Wellesley, MA: A. K. Peters, 1994.
  12. C. Tasell, "Top-down and bottom-up tree search algorithms for selecting bases in wavelet packets transforms," in Proc. Vilard de Lans Conf.Berlin, Germany: Springer-Verlag, 1995.
  13. W. L. Golik and D. S. Wang, "Fast wavelet packet algorithm for the combined field integral equation," in Proc. 13th Annu. Rev. Progress in Applied Computational Electromagnetics, Monterey, CA, Mar. 1997.
  14. W. L. Golik, "Wavelet packets for fast solution of electromagnetic integral equations," IEEE Trans. Antennas Propagat., vol. 46, pp. 618-624, May 1998.
  15. C. K. Chui, An Introduction to Wavelets.New York: Academic, 1992.
  16. L. R. Montefusco, "Parallel numerical algorithms with orthonormal wavelet packet bases," Wavelets: Theory, Algorithms, and Application.New York: Academic, 1994.
  17. M. Wang, A. K. Chan, and C. K. Chui, "Linear frequency modulated signal detection using wavelet packets, ambiguity function and Radon transform," in Proc. 1995 IEEE Antennas Propagat. Soc. Int. Symp., CA, June 1995, pp. 308-311.
  18. B. Alpert, G. Beylkin, R. Coifman, and V. Rokhlin, "Wavelet-like bases for the fast solution of second-kind integral equations," SIAM J. Sci. Comp., vol. 14, pp. 159-184, Jan. 1993.
  19. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Comm. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
  20. R. L. Wagner and W. C. Chew, "A ray-propagation fast multipole algorithm," Microwave Opt. Technol. Lett., vol. 7, pp. 435-438, July 1994.
  21. J. C. Gilbert and J. Nocedal, "Global convergence properties of conjugate gradient methods for optimization," SIAM J. Optimization, vol. 2, pp. 21-42, 1992.
  22. R. R. Coifman and M. V. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inform. Theory, vol. 38, pp. 713-718, Mar. 1992.