A mixed-form fast multipole algorithm

IEEE Transactions on Antennas and Propagation

Volumn 53, Issue 12, 2005, Pages 4145-4156

  Jiang, Li Jun ^a,b   Chew, Weng Cho ^a  

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

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Electromagnetics; Low frequency; Low frequency fast multipole algorithm (LF FMA); Mixed form fast multipole algorithm (MF FMA); Multilevel fast multipole algorithm (MLFMA); RCS

Indexed keywords

ALGORITHMS; ELECTROMAGNETIC FIELD THEORY; ERROR ANALYSIS; GREEN'S FUNCTION; INTEGRATION; INTERPOLATION; MATHEMATICAL MODELS; MATRIX ALGEBRA;

COMPUTATIONAL ELECTROMAGNETICS; LOW-FREQUENCY FAST MULTIPOLE ALGORITHM (LF-FMA); MIXED-FORM FAST MULTIPOLE ALGORITHM (MF-FMA); MULTILEVEL FAST MULTIPOLE ALGORITHM (MLFMA); WAVE PHYSICS;

ELECTROMAGNETIC WAVE PROPAGATION;

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

References (34)

1. W. C. Chew, "Computational electromagnetics - the physics of smooth versus oscillatory fields," Philo. Trans. Royal Soc. London Series A, Math., Phys. Eng. Sci. Theme Issue Short Wave Scattering, vol. 362, no. 1816, pp. 579-602, Mar. 15, 2004.
2. L. Greengard, J. F. Huang, V. Rokhlin, and S. Wandzura, "Accelerating fast multipole methods for the Helmholtz equation at low frequencies," IEEE Comput. Sci. Eng., vol. 5, no. 3, pp. 32-38, Jul.-Sep. 1998.
3. L. J. Jiang and W. C. Chew, "Broad-band fast computational electromagnetics algorithm-MFIPWA," in Proc. 19th Annual Review of Progress in Applied Computational Electromagetics, Mar. 2003, pp. 36-41.
4. L. J. Jiang and W. C. Chew, "Low-frequency fast inhomogeneous plane-wave algorithm (LF-FIPWA)," Microw. Opt. Technol. Lett., vol. 40, no. 2, pp. 117-122, Jan. 20, 2004.
5. L. Greengard and V. Rokhlin, "A fast algorithm for particle simulation," J. Comput. Phys., vol. 73, pp. 325-348, 1987.
6. J. S. Zhao and W. C. Chew, "Three dimensional multilevel fast multipole algorithm from static to electrodynamic," Microw. Opt. Technol. Lett., vol. 26, no. 1, pp. 43-48, 2000.
7. L. Greengard and V. Rokhlin, "A new version of the FMM for the Laplace equation in 3D," Acta Numerica, vol. 6, pp. 229-269, 1997.
8. L. Greengard and V. Rokhlin, "A fast algorithm for particle simulations," J. Comput. Phys., vol. 135, no. 2, pp. 280-292, 1997.
9. E. Schwegler, M. Challacombe, and M. Head-Gordon, "Multipole acceptability criterion for electronic structure theory," J. Chem. Phys., vol. 109, no. 20, pp. 8864-8869, Nov. 1998.
10. W. Z. Liang, C. Saravanan, Y. H. Shao, R. Baer, A. T. Bell, and M. Head-Gordon, "Improved Fermi operator expansion methods for fast electronic structure calculations," J. Chem. Phys., vol. 119, no. 8, pp. 4117-4125, Aug. 2003.
11. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comput. Phys., vol. 86, no. 2, pp. 414-439, Feb. 1990.
12. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: a pedestrian prescription," IEEE Antennas Propag. Mag., vol. 35, p. 712, 1993.
13. C. C. Lu and W. C. Chew, "A multilevel algorithm for solving a boundary integral equation of wave scattering," Microw. Opt. Technol. Lett., vol. 7, no. 10, pp. 466-470, Jul. 1994.
14. J. M. Song and W. C. Chew, "Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microw. Opt. Technol. Lett., vol. 10, no. 1, pp. 14-19, Sep. 1995.
15. B. Hu, W. C. Chew, E. Michielssen, and J. S. Zhao, "An improved fast steepest descent algorithm for the fast analysis of two-dimensional scattering problems," Radio Sci., vol. 34, no. 4, pp. 759-772, Jul.-Aug. 1999.
16. B. Hu, W. C. Chew, E. Michielssen, and J. S. Zhao, "Fast inhomogeneous plane wave algorithm for scattering from objects above the multi-layered medium," IEEE Trans. Geosc. Remote Sensing, vol. 39, no. 5, pp. 1028-1038, May 2001.
17. W. C. Chew, J. M. Jin, E. Michielssen, and J. M. Song, Fast and Efficient Algorithms in Computational Electromagnetics. Norwood, MA: Artech House, 2001.
18. W. C. Chew, S. Koc, J. M. Song, C. C. Lu, and E. Michielssen, "A succinct way to diagonalize the translation matrix in three dimensions," Microw. Opt. Technol. Lett., vol. 15, no. 3, pp. 144-147, Jun. 1997.
19. J. A. Gaunt, "On the triplets of helium," Philos. Trans. Roy. Soc. (London), ser. A, pp. 151-196, 1929.
20. A. R. Edmonds, Angular Momentum in Quantum Mechanics. Princeton, NJ: Princeton Univ. Press, 1957, vol. MR 20, p. 2201.
21. J. S. Zhao and W. C. Chew, "Applying matrix rotation to the three-dimensional low-frequency multilevel fast multipole algorithm," Microw. Opt. Technol. Lett., vol. 26, no. 2, pp. 105-110, Jul. 2000.
22. S. Koc and W. C. Chew, "Calculation of acoustical scattering from a cluster of scatters," Acoust. Soc. Amer, vol. 103, no. 2, pp. 721-734, Feb. 1998.
23. L. Greengard, "The Rapid Evaluation of Potential Fields in Particle Systems," Ph.D. dissertation, MIT Press, London, U.K., 1987.
24. S. Ohnuki and W. C. Chew, "A new approach for controlling truncation error of the multipole expansion," in Proc. IEEE Antennas and Propag. Symp., vol. 2, 2002, pp. 590-593.
25. E. Darve, "The fast multipole method I: Error analysis and asymptotic complexity," SIAM J. Numerical Analysis, vol. 38, no. 1, pp. 98-128, 2000.
26. L. J. Jiang, "Least square method for MLFMA translators," Research Notes, 2001.
27. E. Michielssen and A. S. Boag, "Multilevel evaluation of electromagnetic fields for the rapid solution of scattering problems," Microw. Opt. Technol. Lett., vol. 7, no. 17, pp. 790-795, Dec. 1994.
28. L. Xuan and R. J. Adams, "Computing the translation operator by sampling the Green function at low frequencies," in Proc. USNC/URSI National Radio Science Meet., Columbus, OH, Jun. 2003, p. 683.
29. D. Gope and V. Jandhyala, "PILOT: a fast algorithm for enhanced 3D parasitic capacitance extraction efficiency," in proc. IEEE Meeting on Electrical Performance of Electronic Packaging, Princeton, NJ, Oct. 2003, pp. 337-340.
30. S. Kapur and D. E. Long, "IES3: efficient electrostatic and electromagnetic simulation," IEEE Comput. Sci. Eng., vol. 4, no. 4, pp. 60-67, Oct. 1998.
31. N. A. Ozdemir and J. F. Lee, "A low rank IE-QR algorithm for matrix compression in volume integral equations," IEEE Trans. Magn., vol. 40, no. 2, pp. 1017-1020, Mar. 2004.
32. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C: The Art of Scientific Computing. Cambridge, U.K.: Cambridge Univ. Press, 1986.
33. J. S. Zhao and W. C. Chew, "Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies," IEEE Trans. Antennas Propag., vol. 48, no. 10, pp. 1635-1645, Oct. 2000.
34. Y. Zhang, T. J. Cui, W. C. Chew, and J. S. Zhao, "Magnetic field integral equation at very low frequencies," IEEE Trans. Antennas Propag., vol. 51, no. 8, pp. 1864-1871, Aug. 2003.