Efficient MLFMA, RPFMA, and FAFFA algorithms for EM scattering by very large structures

IEEE Transactions on Antennas and Propagation

Volumn 52, Issue 3, 2004, Pages 759-770

  Cui, Tie Jun ^a   Chew, Weng Cho ^b   Chen, Guang ^b   Song, Jiming ^c  

^a SOUTHEAST UNIVERSITY   (China)

^b University of Illinois at Urbana Champaign   (United States)

^c Iowa State University of Science and Technology   (United States)

Author keywords

Electromagnetic scattering; Fast far field approximation (FAFFA); Method of moments; Multilevel fast multipole algorithm; Multilevel ray propagation fast multipole algorithm

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ELECTROMAGNETIC WAVE PROPAGATION; GREEN'S FUNCTION; METHOD OF MOMENTS;

FAST FAR-FIELD APPROXIMATION; MULTILEVEL FAST MULTIPOLE ALGORITHM; RAY-PROPAGATION FAST MULTIPOLE ALGORITHM;

ELECTROMAGNETIC WAVE SCATTERING;

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

References (30)

1. V. Rokhlin, "Rapid solution of integral equations of classical potential theory," J. Comput. Phys., vol. 60, pp. 187-207, Sept. 1985.
2. L. Greengard and V. Rokhlin, "A fast algorithm for particle simulations," J. Comput. Phys., vol. 73, pp. 325-348, Dec. 1987.
3. J. Carrier, L. Greengard, and V. Rokhlin, "A fast adaptive multiple algorithm for particle simulations," SIAM J. Sci. Stat. Comput., vol. 9, pp. 669-686, July 1988.
4. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comput. Phys., vol. 86, pp. 414-439, Feb. 1990.
5. N. Engheta, W. D. Murphy, V. Rokhlin, and M. S. Vassiliou, "The fast multiple method (FMM) for electromagnetic scattering problems," IEEE Trans. Antennas Propagat., vol. 40, pp. 634-641, Jun. 1992.
6. L. R. Hamilton, M. A. Stalzer, R. S. Turley, J. L. Visher, and S. M. Wandzura, "Scattering computation using the fast multiple method," in Proc. IEEE APS Int. Symp. Dig., Ann Arbor, MI, June 1993, pp. 852-855.
7. 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.
8. R. Coifman, V. Rokhlin, and S. M. Wandzura, "Fast single-stage multiple method for the wave equation," in Proc. 10th Annu. Rev. Progress Appl. Computat. Electromagn., Monterey, CA, Mar. 1994, pp. 19-24.
9. R. L. Wagner and W. C. Chew, "A ray-propagation fast multiple algorithm," Microwave Opt. Tech. Lett., vol. 7, no. 10, pp. 435-438, 1994.
10. C. C. Lu and W. C. Chew, "Fast far-field approximation for calculating the RCS of large objects," Microwave Opt. Tech. Lett., vol. 8, no. 5, pp. 238-241, 1995.
11. ____, "A multilevel algorithm for solving boundary integral equations of wave scattering," Microwave Opt. Tech. Lett., vol. 7, no. 10, pp. 466-470, 1994.
12. R. Coifman, V. Rokhlin, and S. M. Wandzura, "The fast multiple method for the wave equation: A pedestrian prescription," IEEE Antennas Propagat. Mag., vol. 35, pp. 7-12, Jun. 1993.
13. J. M. Song and W. C. Chew, "Fast multiple method solution using parametric geometry," Microwave Opt. Tech. Lett., vol. 7, no. 16, pp. 760-765, 1994.
14. ____, "Multilevel fast-multiple algorithm for solving combined field integral equations of electromagnetic scattering," Microwave Opt. Tech. Lett., vol. 8, no. 1, pp. 14-19, 1995.
15. J. M. Song, C. C. Lu, and W. C. Chew, "Multilevel fast multiple algorithm for electromagnetic scattering by large complex objects," IEEE Trans. Antennas Propagat., vol. 45, pp. 1488-1493, Oct. 1997.
16. J. M. Song, C. C. Lu, W. C. Chew, and S. W. Lee, "Fast illinois solver code (FISC)," IEEE Antennas Propagat. Mag., vol. 40, pp. 27-34, June 1998.
17. N. Geng, A. Sullivan, and L. Carin, "Multilevel fast-multiple 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.
18. B. Dembart and E. Yip, "A 3-D fast multiple method for electromagnetics with multiple levels," in Proc. 11th Annu. Rev. Progress Appl. Computat. Electromagn., Monterey, CA, Mar. 1995, pp. 621-628.
19. M. A. Epton and B. Dembart, "Multiple translation theory for the three-dimensional Laplace and Helmholtz equations," SIAM J. Sci. Comput., vol. 16, pp. 865-897, July 1995.
20. J. M. Song and W. C. Chew, "Large scale computations using FISC," in Proc. IEEE Antennas Propagat. Int. Symp. Dig., vol. 4, July 2000, pp. 1856-1859.
21. J. R. Mautz and R. F. Harrington, "H-field E-field, and combined field solution for conducting bodies of revolution," Arch. Elektron. Übertragungstech (AEÜ), vol. 32, no. 4, pp. 157-164, 1978.
22. C. C. Lu, J. M. Song, W. C. Chew, and E. Michielssen, "The application of far-field approximation to accelerate the fast multiple method," in Proc. IEEE Antennas Propagation Soc. Int. Symp., vol. 3, Baltimore, MD, July 21-26, 1996, pp. 1738-1741.
23. W. C. Chew, T. J. Cui, and J. M. Song, "A FAFFA-MLFMA algorithm for electromagnetic scattering," IEEE Trans. Antennas Propagat., vol. 50, pp. 1641-1649, Nov. 2002.
24. T. J. Cui, W. C. Chew, and J. M. Song, "Accurate analysis of reflector antennas using FAFFA-MLFMA algorithm," in Proc. 2001 Antennas Application Symp., Monticello, IL, Oct. 30-31, 2001, pp. 544-560.
25. A. McCowen, "Efficient 3-D moment-method analysis for reflector antennas using a far-field approximation technique," Proc. Inst. Elect. Eng., pt. H, vol. 146, pp. 7-12, Feb. 1999.
26. L. Rossi, P. J. Cullen, and C. Brennan, "Implementation of a multilevel fast far-field algorithm for solving electric-field integral equations," Proc. Inst. Elect. Eng., pt. H, vol. 147, pp. 19-24, Feb. 2000.
27. W. J. Wiscombe, "Improved Mie scattering algorithm," Appl. Opt., vol. 19, no. 9, May 1980.
28. O. M. Bucci and G. Franceschetti, "On the spatial bandwidth of scattered fields," IEEE Trans. Antennas Propagat., vol. 35, pp. 1445-1455, Dec. 1987.
29. Fast and Efficient Algorithms in Computational Electromagnetics, W. C. Chew, J. M. Jin, E. Michielssen, and J. M. Song, Eds., Artech House, Boston, MA, 2001.
30. S. M. Rao, D. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propagat., vol. 30, pp. 409-418, May 1982.