A Sophisticated Parallel MLFMA for Scattering by Extremely Large Targets

IEEE Antennas and Propagation Magazine

Volumn 50, Issue 3, 2008, Pages 129-138

  Pan, Xiao Min ^a   Sheng, Xin Qing ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

electromagnetic scattering; Multilevel fast multipole algorithm; parallel programming; radar cross section

Indexed keywords

EID: 85008055343     PISSN: 10459243     EISSN: None     Source Type: Journal    
DOI: 10.1109/MAP.2008.4563583     Document Type: Article

References (21)

1. V. Rokhlin, “Rapid Solution of Integral Equations of Scattering Theory in Two Dimensions,” J. Comput. Phys., 86, February 1990, pp. 414-439.
2. R. Coifmnan, V. Rokhlin, and S. Wandzura, “The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription,” IEEE Antennas and Propagation Magazine, 35, 3, June 1993, pp. 7-12.
3. J. M. Song and W. C. Chew, “Multilevel Fast Multipole Algorithm for Solving Combined Field Integral Equations of Electromagnetic Scattering,” Micro. Opt. Tech. Let., 10, September 1995, pp. 14-19.
4. J. M. Song, C. C. Lu, and W. C. Chew, “MLFMA for Electromagnetic Scattering by Large Complex Objects,” IEEE Transactions on Antennas and Propagation, AP-45, 10, October 1997, pp. 1488-1493.
5. J. M. Song, C. C. Lu, W. C. Chew, and S. W. Lee, “Fast Illinois Solver Code (FISC),” IEEE Antennas and Propagation Magazine, 40, 3, June 1998, pp. 27-34.
6. K. C. Donepudi, J. M. Song, J. M. Jin, G. Kang, and W. C. Chew, “A Novel Implementation of Multilevel Fast Multipole Algorithm for Higher Order Galerkin's Method,” IEEE Transactions on Antennas and Propagation, AP-48, 8, August 2000, pp. 1192-1197.
7. 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 Transactions on Geoscience and Remote Sensing, 38, July 2000, pp. 1561-1573.
8. E. J. Lu and D. I. Okunbor, “A Massively Parallel Fast Multipole Algorithm in Three Dimensions,” Proc. 5th IEEE Int. Symp. Parallel Distrib. Process., 1996, pp. 40-48.
9. W. C. Chew, J. M. Jin, E. Michielssen and J. M. Song, Fast and Efficient Algorithms in Computational Electromagnetics, Norwood, MA, Artech House, 2001.
10. S. V. Velamparainbil, J. E. Schutt-Aine, J. G. Nickel, J. M. Song, and W. C. Chew, “Solving Large Scale Electromagnetic Problems Using a Linux Cluster and Parallel MLFMA,” IEEE International Symposium on Antennas and Propagation Digest, 1, July 1999, pp. 636-639.
11. K. C. Donepudi, J. M. Jin, S. Velamparambil, J. M. Song, and W. C. Chew, “A Higher Order Parallelized Multilevel Fast Multipole Algorithm for 3-D Scattering,” IEEE Transactions on Antennas and Propagation, AP-49, 7, July 2001, pp. 1069-1078.
12. S. Velamparambil, W. C. Chew, and L. Hastriter, “Scalable Electromagnetic Scattering Computations,” IEEE International Symposium on Antennas and Propagation Digest, 3, July 2002, pp. 176-179.
13. H. A. Pascal, “Parallel Implementation of the Fast Multipole Method for Maxwell's Equations,” Int. J. Numer. Meth., 43, November 2003, pp.839 -864.
14. S. Velamparambil and W. C. Chew, “A Fast Polynomial Representation for the Translation Operators of MLFMA,” Microw. Opt. Tech. Left., March 2001.
15. S. Velamparambil, W. C. Chew and J. Song, “10 Million Unknowns: Is it that Big?” IEEE Antennas and Propagation Magazine, 45, 2, April 2003, pp. 43-58.
16. S. Velamparambil and W. C. Chew, “Analysis and Performance of a Distributed Memory Multilevel Fast Multipole Algorithm,” IEEE Transactions on Antennas and Propagation, AP-53, 8, August 2005, pp. 2719-2727.
17. X. M. Pan and X. Q. Sheng, “A Highly Efficient Parallel Approach of Multilevel Fast Multipole Algorithm,” J. of Electromagn. Waves and Appl., 20, August 2006, pp. 1081-1092.
18. L. Gurel and O. Ergul, “Fast and Accurate Solutions of Extremely Large Integral-Equation Problems Disctretised with Tens of Millions of Unknowns,” IEE Electronics Letters, 43, April 2007, pp. 499-500.
19. Y. Grama, V. Kumar, and A. Sameh, “Scalable Parallel Formulations of the Barnes-Hut Method for n-Body Simulations,” Supercomputing '94 Proc., Washington, DC, 1994, pp. 439-448.
20. J. K. Salmon and M. S. Warren, “Skeletons from the Treecode Closet,” J. Computat. Phys., 111, March 1994, pp. 136-155.
21. V. Frayssé, L. Giraud, S. Gratton, and J. Langou. “Algorithm 842: A Set of GMRES Routines for Real and Complex Arithmetics on High Performance Computers,” ACM Trans. Math. Softw., 31, June 2005, pp. 228-238.