A fast multipole method for Maxwell equations stable at all frequencies

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 362, Issue 1816, 2004, Pages 603-628

  Darve, Eric ^a   Havé, Pascal ^b  

^a Stanford University   (United States)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Electromagnetics: scattering; Fast multipole method; Integral equations; Radar cross section; Singular value decomposition

Indexed keywords

EID: 1642292676     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2003.1337     Document Type: Article

References (37)

1. Chew, W. C. 1993 Fast algorithms for wave scattering developed at the University of Illinois's electromagnetics laboratory. IEEE Antennas Propagat. Mag. 354, 22-32.
2. Chew, W. C. & Song, J. M. 1995 Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering. Microwave Opt. Technol. Lett. 10, 14-19.
3. Chew, W. C., Lu, C.-C. & Wang, Y. M. 1994 Review of efficient computation of three-dimensional scattering of vector electromagnetic waves. J. Opt. Soc. Am. A11, 1528-1537.
4. Chew, W. C., Jin, J.-M., Lu, C.-C., Michielssen, E. & Song, J. M. 1997 Fast solution methods in electromagnetics. IEEE Thins. Antennas Propagat. 45, 533-543.
5. Darve, E. 2000a The fast multipole method. I. Error analysis and asymptotic complexity. SIAM J. Numer. Analysis 38, 98-128.
6. Darve, E. 2000b The fast multipole method: numerical implementation. J. Computat. Phys. 160, 195-240.
7. Dembart, B. & Shubin, G. R. 1994 A 3D fast multipole method for electromagnetics with multiple levels. Technical report ISSTECH-97-004, Boeing.
8. Dembart, B. & Yip, E. 1994 A 3-D moment method code based on fast multipole. In URSI Radio Sci. Meet. Digest, Seattle, WA. p. 23.
9. Dembart, B. & Yip, E. 1995 A 3D fast multipole method for electromagnetics with multiple levels. In Proc. 11th A. Rev. Progress in Applied Computational Electromagnetics, Monterey, CA, pp. 621-628.
10. Elliot, W. & Board, J. 1996 Fast Fourier-transform accelerated fast multipole algorithm. SIAM J. Sci. Comput. 17, 398-415.
11. Epton, M. A. & Dembart, B. 1995 Multipole translation theory for three-dimensional Laplace and Helmholtz equations. SIAM J. Sci. Comput. 16, 865-897.
12. Golub, G. H. & Van Loan, C. F. 1983 Matrix computations. MR no 85h:65063. Johns Hopkins Series in the Mathematical Sciences, vol. 3, p. 476. Baltimore, MD: Johns Hopkins University Press.
13. Greengard, L. & Rokhlin, V. 1997 A new version of the fast multipole method for Laplace equation in three dimensions. Acta Numerica 229, 229-269.
14. Greengard, L., Huang, J., Rokhlin, V. & Wandzura, S. 1998 Accelerating fast multipole methods for low-frequency scattering. IEEE Comput. Sci. Engng 5, 32-38.
15. Hu, B. & Chew, W. 2000a Fast inhomogeneous plane wave algorithm for electromagnetic solutions in layered medium structures. Radio Sci. 35, 31-43.
16. Hu, B. & Chew, W. 2000b Fast inhomogeneous plane wave algorithm for multi-layered medium problems. In IEEE Antennas and Propagation Society Int. Symp. Transmitting Waves of Progress to the Next Millennium, Salt Lake City, UT, USA, pp. 606-609.
17. Hu, B. & Chew, W. 2001 Fast inhomogeneous plane wave algorithm for scattering from objects above the multi-layered medium. IEEE Trans. Geosci. Remote Sensing 39, 1028-1038.
18. Hu, B., Chew, W., Michielssen, E. & Zhao, J. 1999 Fast inhomogeneous plane wave algorithm for the fast analysis of two-dimensional scattering problems. Radio Sci. 34, 759-772.
19. Hu, B., Chew, W. & Velamparambil, S. 2001 Fast inhomogeneous plane analysis of electromagnetic wave algorithm for the scattering. Radio Sci. 36, 1327-1340.
20. Lu, C. C. & Chew, W. C. 1994 A multilevel algorithm for solving boundary-value scattering. Microwave Opt. Technol. Lett. 7, 466-470.
21. Lu, C. C. & Chew, W. C. 1995 Fast far-field approximation for calculating the RCS of large objects. Microwave Opt. Technol. Lett. 8, 1528-1537.
22. Rokhlin, V. 1990 Rapid solution of integral equations of scattering theory in two dimensions. J. Computat. Phys. 86, 414-439.
23. Rokhlin, V. 1992 Diagonal forms of translation operators for Helmholtz equation in three dimensions. Research report YALEU/DCS/RR-894, Department of Computer Science, Yale University, USA.
24. Sarvas, J. 2000 Performing interpolation and anterpolation entirely by fast Fourier transform in the 3-D multilevel fast multipole algorithm. Research report no. CCEM-13-00, Center for Computational Electromagnetics and Electromagnetics Laboratory, University of Illinois at Urbana-Champaign, IL, USA.
25. Song, J. M. & Chew, W. C. 2001 Error analysis for the truncation of multipole expansion of vector Green's functions. IEEE Microw. Wireless Compon. Lett. 11, 311-313.
26. Song, J., Lu, C. C. & Chew, W. 1997 Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects. IEEE Trans. Antennas Propagat. 45, 1488-1493.
27. Song, J., Lu, C. C., Chew, W. & Lee, S. 1998a Fast Illinois solver code (FISC). IEEE Trans. Antennas Propagat. 40, 27-33.
28. Song, J., Lu, C. C., Chew, W. & Lee, S. 1998b Fast Illinois solver code (FISC) solves problems of unprecedented size at the Center For Computational Electromagnetics. Technical report CCEM-23-97, University of Illinois, USA.
29. Velamparambil, S. & Chew, W. C. 2001 Fast polynomial representation for the translation operators of an MLFMA. Microwave Opt. Technol. Lett. 28, 298-303.
30. Wagner, R. L. & Chew, W. C. 1994 A ray-propagation fast multipole algorithm. Microwave Opt. Technol. Lett. 7, 435-438.
31. White, C. & Headgordon, M. 1996 Rotating around the quartic angular-momentum barrier in fast multipole method calculations. J. Chem. Phys. 105, 5061-5067.
32. Yarvin, N. & Rokhlin, V. 1996 Generalized Gaussian quadratures and singular value decompositions of integral operators. Report no. 1109, Department of Computer Science, Yale University, USA.
33. Zhao, J.-S. & Chew, W. 1999 MLFMA for solving integral equations of 2-D electromagnetic problems from static to electrodynamic. Microwave Opt. Technol. Lett. 20, 306-311.
34. Zhao, J.-S. & Chew, W. 2000a Three-dimensional multilevel fast multipole algorithm from static to electrodynamic. Microwave Opt. Technol. Lett. 26, 43-48.
35. Zhao, J.-S. & Chew, W. 2000b Applying matrix rotation to three-dimensional low-frequency multilevel fast multipole algorithm. Microwave Opt. Technol. Lett. 26, 105-110.
36. Zhao, J.-S. & Chew, W. 2001 Applying LF-MLFMA to solve complex PEC structures. Microwave Opt. Technol. Lett. 28, 155-160.
37. Zhao, J.-S., Chew, W. C., Cui, T. & Zhang, Y. 2002 Cancellations of surface loop basis functions. In IEEE Antennas and Propagation Society Int. Symp., 16-21 June 2002, San Antonio, TX, USA, vol. 1, pp. 58-61.