Acceleration of fast multipole method for large-scale periodic structures with finite sizes using sub-entire-domain basis functions

IEEE Transactions on Antennas and Propagation

Volumn 55, Issue 2, 2007, Pages 414-421

  Lu, Wei Bing ^a   Cui, Tie Jun ^a   Zhao, Hui ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Fast Fourier transform (FFT); Fast multipole method (FMM); Method of moments (MoM); Periodic structures; Sub entire domain basis function

Indexed keywords

ALGORITHMS; FAST FOURIER TRANSFORMS; METHOD OF MOMENTS; VECTORS;

FAST MULTIPOLE METHOD; SUB-ENTIRE-DOMAIN BASIS FUNCTION;

PERIODIC STRUCTURES;

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

References (38)

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. Letts., 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, UMIST.
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. R. W. Ziolkowski and N. Engheta, "Special issue on metamaterials," IEEE Trans. Antennas Propag., vol. 51, no. 10, pp. 2546-2744, Oct. 2003.
7. R. Mittra, "A look at some chanllenging problems in computational electromagnetics," IEEE Antennas Propag. Mag., vol. 46, no. 5, pp. 18-32, Oct. 2004.
8. T. K. Sakar, E. Arvas, and S. S. Rao, "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, pp. 635-640, 1986.
9. 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, pp. 518-526, Apr. 1988.
10. 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, pp. 1744-1752, Dec. 1988.
11. 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, pp. 528-537, May 1989.
12. 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, pp. 1757-1766, Sep. 1992.
13. H. Gan and W. C. Chew, "A discrete BCG-FFT algorithm for solving 3-D inhomogeneous scatterer problems," J. Electromagn. Waves Appl., vol. 9, pp. 1339-1357, 1995.
14. 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.
15. T. J. Cui and W. C. Chew, "Fast algorithm for electromagnetic scattering by buried 3-D dielectric objects of large size," IEEE Trans. Geosci. Remote Sensing, vol. 37, pp. 2597-2608, Sep. 1999.
16. 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, Sept. 2003.
17. M. F. Catedra, R. P. Torres, J. Basterrechea, and E. Gago, The CG-FFT Method Application of Signal Processing Techniques to Electromagnetics. Boston, MA: Artech House, 1995.
18. 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, Sep.-Oct. 1996.
19. 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.
20. S. M. Rao, 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.
21. A. Neto, S. Maci, G. Vecchi, and M. Sabbasini, "A truncated Floquet wave diffraction method for the full wave analysis of large phased arrays- Part I: Basic principles and 2-D cases," IEEE Trans. Antennas Propag., vol. 48, no. 3, pp. 594-600, Mar. 2000.
22. A. Neto, S. Maci, G. Vecchi, and M. Sabbasini, "A truncated Floquet wave diffraction method for the full wave analysis of large phased arrays-Part II: Generalization to 3-D cases," IEEE Trans. Antennas Propag., vol. 48, no. 3, pp. 601-611, Mar. 2000.
23. 2) analysis of large periodic arrays of rectangular waveguides," IEEE Trans. Antennas Propag., vol. 51, no. 6, pp. 1386-1394, Jun. 2003.
24. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comput. Phys., vol. 86, pp. 414-439, Feb. 1990.
25. 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, pp. 634-641, Jun. 1992.
26. C. C. Lu and W. C. Chew, "Fast algorithm for solving hybrid integral equations," Proc. Inst. Elect. Eng., vol. 140, pp. 455-460, Dec. 1993, pt. H.
27. 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.
28. 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.
29. 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.
30. W. C. Chew, T. J. Cui, and J. M. Song, "A FAFFA-MLFMA algorithm for electromagnetic scattering," IEEE Trans. Antennas Propag., vol. 50, pp. 1641-1649, Nov. 2002.
31. 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, pp. 759-770, Mar. 2004.
32. E. Suter and J. Mosig, "A subdomain multilevel approach for the MoM analysis of large planar antennas," Microwave Opt. Technol. Lett., vol. 26, pp. 270-227, Aug. 2000.
33. 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.
34. J. Yeo and R. Mittra, "Numerically efficient analysis of microstrip antennas using the characteristic basis function method (CBFM)," presented at the Proc. IEEE AP-S Int. Symp., Columbus, OH, Jun. 2003.
35. J. Yeo, 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.
36. V. V. S. Prakash and R. Mittra, "Characteristic basis function method: A new technique for efficient solution of method of moments matrix equations," Microw. Opt. Technol. Lett., vol. 36, pp. 95-100, Jan. 2003.
37. W. B. Lu, T. J. Cui, Z. G. Qian, X. X. Yin, and W. Hong, "Accurate analysis of large-scale periodic structures using an efficient sub-entiredomain basis function method," IEEE Trans. Antennas Propag., vol. 52, no. 11, pp. 3078-3085, Nov. 2004.
38. W. B. Lu, T. J. Cui, X. X. Yin, Z. G. Qian, and W. Hong, "Fast algorithms for large-scale periodic structures using subentire domain basis functions," IEEE Trans. Antennas Propag., vol. 53, no. 3, pp. 1154-1162, Mar. 2005.