Fast algorithms for large-scale periodic structures using subentire domain basis functions

IEEE Transactions on Antennas and Propagation

Volumn 53, Issue 3, 2005, Pages 1154-1162

  Lu, Wei Bing ^a   Cui, Tie Jun ^a   Yin, Xiao Xing ^a   Qian, Zhi Guo ^a   Hong, Wei ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Accurate subentire domain conjugate gradient fast Fourier transform (ASED CG FFT); Left handed materials; Method of moments (MoM); Periodic structures; Photonic band gap (PBG); Simplified subentire domain conjugate gradient fast Fourier transform (SSED CG FFT); Subentire domain (SED) basis function

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FAST FOURIER TRANSFORMS; GREEN'S FUNCTION; INTEGRAL EQUATIONS; MATRIX ALGEBRA; METHOD OF MOMENTS;

ACCURATE SUBENTIRE DOMAIN CONJUGATE GRADIENT; LEFT HANDED MATERIALS; PERIODIC STRUCTURES; PHOTONIC BANDGAP (PBG); SIMPLIFIED SUBENTIRE DOMAIN CONJUGATE GRADIENT; SUBENTIRE DOMAIN (SED) BASIS FUNCTION;

ELECTROMAGNETIC FIELD THEORY;

EID: 16344366244     PISSN: 0018926X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAP.2004.842635     Document Type: Article

References (42)

1. B. A. Munk, Frequency Selective Surfaces: Theory and Design. New York: Wiley, Apr. 2000.
2. E. Yablonovitch, "Inhibited spontaneous emission in solid-state physics and electronics," Phys. Rev. Lett., vol. 58, pp. 2059-2062, 1987.
3. Y. Rahmat-Samii and H. Mosallaei, "Electromagnetic band-gap structures: classification characterization, and applications," in Proc. Inst. Elect. Eng. Int. Conf. Antennas and Propagation, Manchester, U.K., Apr. 17-20, 2001.
4. V. G. Vesalago, "The electrodynamics of substances with simultaneously negative values of ε and μ," Sov. Phys. Usp., vol. 10, no. 4, pp. 509-514, Jan.-Feb. 1968.
5. R. A. Shelby, D. R. Smith, and S. Schultz, "Experimental verification of a negative index of refraction," Science, vol. 292, pp. 77-79, 2001.
6. "Special Issue on Metamaterials," IEEE Trans. Antennas Propag., vol. 51, no. 10, pp. 2546-2744, Oct. 2003.
7. F. Xu, Y. L. Zhang, W. Hong, K. Wu, and T. J. Cui, "Finite-difference frequency-domain algorithm for modeling guided-wave properties of substrate integrated waveguide," IEEE Trans. Microwave Theory Tech. vol. 51, pp. 2221-2227, Nov. 2003.
8. K. Yasumoto and K. Yoshitomi, "Efficient calculation of lattice sums for free-space periodic Green's function," IEEE Trans. Antennas Propag., vol. 47, pp. 1050-1055, Jun. 1999.
9. S. M. Rat, D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., vol. 30, pp. 409-418, May 1982.
10. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comput. Phys., vol. 86, pp. 414-439, Feb. 1990.
11. N. Engheta, W. D. Murphy, V. Rokhlin, and M. S. Vassiliou, "The fast multipole method (FMM) for electromagnetic scattering problems," IEEE Trans. Antennas Propag., vol. 40, no. 6, pp. 634-641, Jun. 1992.
12. C. C. Lu and W. C. Chew, "Fast algorithm for solving hybrid integral equations," Proc. Inst. Elect. Eng., pt. H, vol. 140, pp. 455-460, Dec. 1993.
13. J. M. Song and W. C. Chew, "Multilevel fast multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microwave Opt. Tech. Lett., vol. 10, no. 1, pp. 14-19, Sep. 1995.
14. N. Geng, A. Sullivan, and L. Carin, "Multilevel fast-multipole algorithm for scattering from conducting targets above or embedded in a lossy half space," IEEE Trans. Geosci. Remote Sensing, vol. 38, pp. 1561-1573, Jul. 2000.
15. M. A. Epton and B. Dembart, "Multipole translation theory for the three-dimensional Laplace and Helmholtz equations," SIAM J. Sci. Comput., vol. 16, pp. 865-897, Jul. 1995.
16. W. C. Chew, T. J. Cui, and J. M. Song, "A FAFFA-MLFMA algorithm for electromagnetic scattering," IEEE Trans. Antennas Propag., vol. 50, no. 11, pp. 1641-1649, Nov. 2002.
17. T. J. Cui, W. C. Chew, G. Chen, and J. M. Song, "Efficient MLFMA, RPFMA and FAFFA algorithms for EM scattering by very large structures," IEEE Trans. Antennas Propag., vol. 52, no. 3, pp. 759-770, Mar. 2004.
18. T. K. Sakar, E. Arvas, and S. S. Rat, "Application of FFT and conjugate gradient method for the solution of electromagnetic radiation from electrically large and small conducting bodies," IEEE Trans. Antennas Propag., vol. AP-34, no. 5, pp. 635-640, May 1986.
19. T. J. Peters and J. L. Volakis, "Application of a conjugate gradient FFT method to scattering from thin planar material plates," IEEE Trans. Antennas Propag., vol. AP-36, no. 4, pp. 518-526, Apr. 1988.
20. M. F. Catedra, J. G. Cuevas, and L. Nuno, "A scheme to analyze conducting plates of resonant size using the conjugate-gradient method and the fast Fourier transform," IEEE Trans. Antennas Propag., vol. AP-36, no. 12, pp. 1744-1752, Dec. 1988.
21. M. F. Catedra, E. Gago, and L. Nuno, "A numerical scheme to obtain the RCS of three-dimensional bodies of resonant size using the conjugate gradient method and the fast Fourier transform," IEEE Trans. Antennas Propag., vol. 37, no. 5, pp. 528-537, May 1989.
22. P. Zwamborn and P. M. van dan Berg, "The three-dimensional weak form of the conjugate gradient FFT method for solving scattering problems," IEEE Trans. Antennas Propag., vol. 40, no. 9, pp. 1757-1766, Sep. 1992.
23. H. Gan and W. C. Chew, "A discrete BCG-FFT algorithm for solving 3D inhomogeneous scatterer problems," J. Electromagn. Waves Appl., vol. 9, pp. 1339-1357, 1995.
24. T. J. Cui and W. C. Chew, "Fast algorithm for electromagnetic scattering by buried conducting plates of large size," IEEE Trans. Antennas Propag., vol. 47, no. 6, pp. 1116-1118, Jun. 1999.
25. T. J. Cui, "Fast algorithm for electromagnetic scattering by buried 3D dielectric objects of large size," IEEE Trans. Geosci. Remote Sensing, vol. 37, pp. 2597-2608, Sep. 1999.
26. T. J. Cui, W. C. Chew, A. A. Aydiner, and Y. H. Zhang, "Fast forward solvers for low-frequency detection of buried dielectric objects," IEEE Trans. Geosci. Remote Sensing, vol. 41, no. 9, pp. 2026-2036, Sep. 2003.
27. M. F. Catedra, R. P. Torres, J. Basterrechea, and E. Gago, The CG-FFT Method Application of Signal Processing Techniques to Electromagnetics Boston: Artech House, 1995.
28. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, "AIM: adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., vol. 31, pp. 1225-1251, Sept.-Oct. 1996.
29. F. Ling, C. F. Wang, and J. M. Jin, "Application of adaptive integral method to scattering and radiation analysis of arbitrarily shaped planar structures," J. Electromagn. Waves Appl., vol. 12, pp. 1021-1038, Aug. 1998.
30. G. A. Thiele and T. H. Newhouse, "A hybrid technique for combining moment methods with the geometrical theory of diffraction," IEEE Trans. Antennas Propag., vol. 23, no. 1, pp. 62-69, Jan. 1975.
31. U. Jakobus and F. M. Landstorfer, "Improved PO-MM hybrid formulation for scattering from three-dimensional perfectly conducting bodies of arbitrary shape," IEEE Trans. Antennas Propag., vol. 43, pp. 162-169, Feb. 1995.
32. T. J. Cui, W. B. Lu, Z. G. Qian, W. Hong, and X. X. Yin, "An efficient multi-region model for electromagnetic scattering and radiation by PEC targets," IEEE Trans. Antennas Propag., vol. 52, no. 7, pp. 1707-1716, Jul. 2004.
33. S. Wandzura, "Electric current basis functions for curved surfaces," Electromagn., vol. 12, pp. 77-91, 1992.
34. M. I. Sancer, R. L. McClary, and K. J. Glover, "Electromagnetic computation using parametric geometry," Electromagn., vol. 10, pp. 85-103, 1990.
35. K. C. Donepudi, J. M. Song, J. M. Jin, G. Kang, and W. C. Chew, "A novel implementatin of multilevel fast multipole algorithm for higher order Galerkin's method," IEEE Trans. Antennas Propag., vol. 48, no. 8, Aug. 2000.
36. E. Suter and J. Mosig, "A subdomain multilevel approach for the MoM analysis of large planar antennas," Microwave Opt. Technol. Lett. vol. 26, pp. 227-270, Aug. 2000.
37. L. Matekovits, G. Vecchi, G. Dassano, and M. Orefice, "Synthetic function analysis of large printed structures, the solution space sampling approach," in Proc. IEEE AP-S Int. Symp., Boston, MA, Jul. 2001, pp. 568-571.
38. J. Yet and R. Mittra, "Numerically efficient analysis of microstrip antennas using the Characteristic Basis function Method (CBFM)," in Proc. IEEE AP-S Int. Symp., Columbus, OH, Jun. 2003.
39. J. Yet, V. V. S. Prakash, and R. Mittra, "Efficient analysis of a class of microstrip antennas using the characteristic basis function method (CBFM)," Microwave Opt. Technol. Lett., vol. 39, pp. 456-464, Dec. 2003.
40. V. V. S. Prakash and R. Mittra, "Characteristic basis function method: a new technique for efficient solution of method of moments matrix equations," Microwave Opt. Technol. Lett., vol. 36, pp. 95-100, Jan. 2003.
41. T. J. Cui, W. B. Lu, Z. G. Qian, and W. Hong, "Accurate analysis of large-scale periodic structures using an efficient sub-entire-domain basis function method," in Proc. IEEE Int. Symp. Antennas Propag. vol. 4, Monterey, CA, Jun. 20-25, 2004, pp. 4459-4462.
42. W. B. Lu, T. J. Cui, Z. G. Qian, X. X. Yin, and W. Hong, "Fast algorithms for large-scale periodic structures," in Proc. IEEE Int. Symp. Antennas Propag., vol. 4, Monterey, CA, Jun. 20-25, 2004, pp. 4463-4466.