A parallel implementation of the fast multipole method for Maxwell's equations

International Journal for Numerical Methods in Fluids

Volumn 43, Issue 8, 2003, Pages 839-864

  Hav́e, Pascal ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Fast multipole method; Integral formulation; Maxwell; Parallel implementation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; MATRIX ALGEBRA; MAXWELL EQUATIONS; MICROPROCESSOR CHIPS;

MULTIPOLE METHODS; PARALLEL IMPLEMENTATION;

COMPUTATIONAL FLUID DYNAMICS;

MATHEMATICAL METHOD;

EID: 0344099543     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/fld.534     Document Type: Article

References (28)

1. El Dabaghi F, Morgan K, Parrott K, Periaux J (eds). Approximations and Numerical Methods for the Solution of Maxwell's Equations. The Clarendon Press Oxford University Press: New York, 1998.
2. Yee KS. Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media. IEEE Transactions on Antennas and Propagation 1966; 14:302-307.
3. Ńed́elec JC. Approximation of integral equations by finite elements, 1990.
4. Buffa MCA, Schwab C. Boundary element methods for Maxwell's equations on non-smooth domains. Report 2001-01, 2001.
5. Engheta N, Murphy W, Rokhlin V, Vassiliou MS. The fast multipole method (fmm) for electromagnetic scattering problems. IEEE Transactions on Antennas and Propagation 1992; 40:634-641.
6. Coifman R, Rokhlin V, Wandzura S. The fast multipole method for the wave equation: A pedestrian prescription. IEEE Antennas and Propagation Magazine 1993; 35:7-12.
7. Rokhlin V. Rapid solution of integral equations of scattering theory in two dimensions. Journal of Computational Physics 1990; 86:414-439.
8. Darve E. Ḿethodes multip̂oles rapides: ŕesolution des ́equations de Maxwell par formulations int́egrales. Ph.D. Thesis, Universit́e Pierre et Marie Curie, 1999.
9. Ńed́elec JC. Cours de DEA de l'́ecole polytechnique et de l'universit́e Pierre er Marie Curie, Paris 1999; 6.
10. Rao SM, Wilton DR, Glisson AW. Electromagnetic scattering by surfaces of arbitrary shape. IEEE Transactions on Antennas and Propagations 1982; AP-30:409-418.
11. Sheng X-Q, Jin J-M, Song J, Lu C-C, Chew W. Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects. IEEE Transactions on Antennas and Propagations 1997; 45:1488-1493.
12. Sheng X-Q, Jin J-M, Song J, Lu C-C, Chew W. Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies. IEEE Transactions on Antennas and Propagations 1998; 46:1718-1726.
13. McLaren AD. Optimal numerical integration on a sphere. Mathematics of Computation 1963; 17:361-383.
14. Abramovitz M, Stegun I. Handbook of Mathematical Functions. Applied Mathematical Series. National Bureau of Standards: Washington, DC, 1964.
15. Song J, Lu C-C, Chew W. Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects. IEEE Transactions on Antennas and Propagations 1997; 45:1488-1493.
16. Koc S, Song J, Chew W. Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem. Research Report CCEM-32-97, University of Illinois, Urbana, IL 61801-2991, October 8 1997.
17. Alpert B, Jakob-Chien R. A fast spherical filter with uniform resolution. Journal of Computational Physics 1997; 136:580.
18. Yarvin N, Rokhlin V. An improved fast multipole algorithm for potential fields on the line. SIAM Journal on Numerical Analysis 1999; 36:629-666.
19. Yarvin N, Rokhlin V. A generalized one-dimensional fast multipole method with application to filtering of spherical harmonics. Journal of Computational Physics 1998; 147:594-609.
20. Dutt A, Gu M, Rokhlin V. Fast algorithms for polynomial interpolation, integration and differentiation. SIAM Journal of Numerical Analysis 1996; 33:1689-1711.
21. Bucci O, Gennarelli C, Riccio R, Savarese C. Electromagnetic fields interpolation from nonuniform samples over spherical and cylindrical surfaces. IEEE Proceedings on Microwave Antennas and Propagation 1994; 141:77-84.
22. Bucci O, Gennarelli C, Savarese C. Optimal interpolation of radiated fields over a sphere. IEEE Transactions on Antennas and Propagation 1991; AP-39:1633-1643.
23. Knab JJ. Interpolation of band-limited functions using the approximate prolate series. IEEE Transactions of the Information Theory 1979; 25(6):717-720.
24. Knab JJ. The sampling window. IEEE Transactions of the Information Theory 1983; 29(1):157-159.
25. Grote MJ, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM Journal of Science and Computation 1997; 18:838-853.
26. Alĺeon G, Benzi M, Giraud L. Sparse approximate inverse preconditioning for dense linear systems arising in computational electromagnetics. Technical Report TR/PA/97/05, CERFACS, Toulouse, France, April, 1997.
27. Velamparambil S, Chew WC. A fast polynomial representation for the translation operators of MLFMA, 2000.
28. Velamparambil S, Chew WC. Parallelization of MLFMA on distributed memory computers. In Proceedings of the International Conference on Electromagnetics in Advanced Applications (ICEAA01), Roberto D Graglia (ed.). pp. 14-144. 10-14 September 2001 (Expanded version under the review of "Parallel Computing").