A Higher Order Multilevel Fast Multipole Algorithm for Scattering from Mixed Conducting/Dielectric Bodies

IEEE Transactions on Antennas and Propagation

Volumn 51, Issue 10 II, 2003, Pages 2814-2821

  Donepudi, Kalyan C ^a   Jin, Jian Ming ^a   Chew, Weng Cho ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Electromagnetic scattering; Fast multipole method; Fast solver; Numerical analysis; Radar cross section

Indexed keywords

CONDUCTIVE MATERIALS; ELECTROMAGNETIC WAVE SCATTERING; INTEGRAL EQUATIONS; METHOD OF MOMENTS; NUMERICAL ANALYSIS;

FAST MULTIPOLE METHOD;

DIELECTRIC MATERIALS;

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

References (39)

1. A. A. Kishk and L. Shafai, "Different formulations for numerical solution of single or multibodies of revolution with mixed boundary conditions," IEEE Trans. Antennas Propagat., vol. 34, pp. 666-673, May 1986.
2. Q. Chen and D. R. Wilton, "Electromagnetic scattering by three-dimensional arbitrary complex material/conducting bodies," in Proc. Antennas Propagation Soc., vol. 2, Dallas, TX, May 1990, pp. 590-593.
3. C.-C. Cha and D. Wilkes, "Method of moments formulation for an arbitrary material configuration," in Proc. Antennas Propagation Soc., vol. 3, London, U.K., June 1991, pp. 1508-1511.
4. S. M. Rao, C. C. Cha, R. L. Cravey, and D. Wilkes, "Electromagnetic scattering from arbitrary shaped conducting bodies coated with lossy materials of arbitrary thickness," IEEE Trans. Antennas Propagat., vol. 39, pp. 627-631, May 1991.
5. S. M. Rao, T. K. Sarkar, P. Midya, and A. R. Djordjevic, "Electromagnetic radiation and scattering from finite conducting and dielectric structures: Surface/surface formulation," IEEE Trans. Antennas Propagat., vol. 39, pp. 1034-1037, July 1991.
6. J. M. Putnam and L. N. Medgyesi-Mitschang, "Combined field integral equation formulation for inhomogneous two-and three-dimensional bodies: The junction problem," IEEE Trans. Antennas Propagat., vol. 39, pp. 667-672, May 1991.
7. L. N. Medgyesi-Mitschang, J. M. Putnam, and M. B. Gedera, "Generalized method of moments for three-dimensional penetrable scatterers," J. Opt. Soc. Am. A, Opt. Image Sci., vol. 11, pp. 1383-1398, Apr. 1994.
8. B. M. Kolundzija, "Electromagnetic modeling of composite metallic and dielectric structures," IEEE Trans. Microwave Theory Tech., vol. 47, pp. 1021-1032, July 1999.
9. S. Joon, A. W. Glisson, and A. A. Kishk, "Analysis of combined conducting and dielectric structures of arbitrary shapes using an E-PMCHW integral equation formulation," in Proc. Antennas Propagation Soc., vol. 4, Salt Lake City, UT, July 2000, pp. 2282-2285.
10. S. Y. Chen and W. C. Chew et al., "Low-frequency scattering from penetrable bodies," in Fast and Efficient Algorithms in Computational Electromagnetics, W. C. Chew et al., Eds. Norwood, MA: Artech House, 2001.
11. C. C. Lu and W. C. Chew, "A multilevel algorithm for solving boundary integral equations of wave scattering," Microwave Opt. Tech. Lett., vol. 7, no. 10, pp. 466-470, July 1994.
12. 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, Sept. 1995.
13. B. Dembart and E. Yip, "A 3D fast multipole method for electromagnetics with multiple levels," in Proc. 11th Ann. Rev. Progress Appl. Computat. Electromagnetics, vol. 1, Monterey, CA, Mar. 1995, pp. 621-628.
14. J. M. Song, C. C. Lu, and W. C. Chew, "MLFMA for electromagnetic scattering by large complex objects," IEEE Trans. Antennas Propagat., vol. 45, pp. 1488-1493, Oct. 1997.
15. V. Rokhlin, "Rapid solution of integral equations of classical potential theory," J. Comput. Phys., vol. 60, pp. 187-207, Sept. 1985.
16. L. Greengard and V. Rokhlin, "A fast algorithm for particle simulations," J. Comput. Phys., vol. 73, pp. 325-348, Dec. 1987.
17. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comput. Phys., vol. 86, pp. 414-439, Feb. 1990.
18. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propagat. Mag., vol. 35, pp. 7-12, June 1993.
19. C. C. Lu and W C. Chew, "Fast algorithm for solving hybrid integral equations," Proc. Inst. Elec. Eng., pt. H, vol. 140, pp. 455-460, Dec. 1993.
20. 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.
21. 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, 2000.
22. K. C. Donepudi, J. M. Jin, S. Velamparambil, J. M. Song, and W. C. Chew, "A higher order parallelized multilevel fast multipole algorithm for 3D scattering," IEEE Trans. Antennas Propagat., vol. 49, pp. 1069-1078, July 2001.
23. 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 Trans. Antennas Propagat., vol. 48, pp. 1192-1197, Aug. 2000.
24. X. Q. Sheng, J. M. Jin, J. M. Song, W. C. Chew, and C. C. Lu, "Solution of combined-field integral equation using multi-level fast multipole method for scattering by homogeneous bodies," IEEE Trans. Antennas Propagat., vol. 46, pp. 1718-1726, Nov. 1998.
25. C.-C. Lu, "Volume-surface integral equation," in Fast and Efficient Algorithms in Computational Electromagnetics, W. C. Chew et al, Ed. Norwood, MA: Artech House, 2001.
26. X. Q. Sheng, J. M. Jin, J. M. Song, C. C. Lu, and W. C. Chew, "On the formulation of hybrid finite element and boundary integral methods for 3-D scattering," IEEE Trans. Antennas Propagat., vol. 46, pp. 303-311, Mar. 1998.
27. J. Liu and J. M. Jin, "A novel hybridization of higher order finite element and boundary integral methods for electromagnetic scattering and radiation problems," IEEE Trans. Antennas Propagat., vol. 49, pp. 1794-1806, Dec. 2001.
28. _, "A highly effective preconditioner for solving the finite element-boundary integral matrix equation of 3-D scattering," IEEE Trans. Antennas Propagat., vol. 50, pp. 1212-1221, Sept. 2002.
29. A. J. Poggio and E. K. Miller, "Integral equation solutions of three dimensional scattering problems," in Computer Techniques for Electromagnetics. Elmsford, NY: Permagon, 1973, ch. 4.
30. Y. Chang and R. F. Harrington, "A surface formulation for characteristic modes of material bodies," IEEE Trans. Antennas Propagat., vol. AP-25, pp. 789-795, Nov. 1977.
31. T. K. Wu and L. L. Tsai, "Scattering from arbitrarily-shaped lossy dielectric bodies of revolution," Radio Sci., vol. 12, pp. 709-718, 1977.
32. J. R. Mautz and R. F. Harrington, "H-field, E-field, and combined-field solutions for conducting body of revolution," AEU, vol. 32, pp. 157-164, Apr. 1978.
33. S. M. Rao and D. R. Wilton, "E-field, H-field, and combined field solution for arbitrarily shaped three-dimensional dielectric bodies," Electromagn., vol. 10, no. 4, pp. 407-421, 1990.
34. A. F. Peterson, "The interior resonance problem for surface integral equations of electromagnetics: Numerical consequences and a survey of remedies," Electromagn., vol. 10, pp. 293-312, 1990.
35. R. D. Graglia, D. R. Wilton, and A. F. Peterson, "Higher order interpolatory vector bases for computational electromagnetics," IEEE Trans. Antennas Propagat., vol. 45, pp. 329-342, Mar. 1997.
36. J. M. Jin, The Finite Element Method in Electromagnetics. New York: Wiley, 1993.
37. J. M. Song and W. C. Chew, "FMM and MLFMA in 3D and fast Illinois solver code," in Fast and Efficient Algorithms in Computational Electromagnetics, W. C. Chew et al, Ed. Norwood, MA: Artech House, 2001.
38. S. Velamparambil, J. Song, and W. Chew, "A portable parallel multilevel fast multipole solver for scattering from perfectly conducting bodies," in Proc. IEEE Antennas Propagation Soc., vol. 1, Orlando, FL, July 1999, pp. 648-651.
39. _, "ScaleMe: A portable, distributed memory multilevel fast multipole kernel for electromagnetic and acoustic integral equation solvers," Univ. of Illinois, Research Report: CCEM-23-99, Sept. 7, 1999.