2019-04-09
Spectral Domain Fast Multipole Method for Solving Integral Equations of Electromagnetic Wave Scattering
By
Progress In Electromagnetics Research M, Vol. 80, 121-131, 2019
Abstract
In this paper, a spectral domain implementation of the fast multipole method is presented. It is shown that the aggregation, translation, and disaggregation stages of the fast multipole method (FMM) can be performed using spectral domain (SD) analysis. The spectral domain fast multipole method (SD-FMM) has the advantage of eliminating the near field/far field classification used in conventional FMM formulation. The goal of this study is to investigate the similarities and differences between the spectral domain analysis and conventional FMM formulation. The benefit of the spectral domain analysis such as transforming the convolutional form of the Green's function to a multiplicative form is incorporated in the SD-FMM method. The study focuses on the application of SD-FMM to one-, two-, and three-dimensional electric field integral equation (EFIE). The cases of perfectly electric conducting (PEC) strips, circular perfectly conducting cylinders, and perfectly conductor spheres are analyzed. The results from the SD-FMM method are compared with the results from the conventional FMM and the direct application of Method of Moments (MoM). The SD-FMM results agree well with results from the direct application of MoM.
Citation
Mohammad H. Ahmad, and Dayalan Prajith Kasilingam, "Spectral Domain Fast Multipole Method for Solving Integral Equations of Electromagnetic Wave Scattering," Progress In Electromagnetics Research M, Vol. 80, 121-131, 2019.
doi:10.2528/PIERM18081602
References

1. Harrington, R. F., Field Computation by Moment Method, R. E. Krieger Publ. Com., 1968.

2. Saad, Y., Iterative Methods for Sparse Linear Systems, 1st Ed., PWS, 1996.

3. Sarkar, T. K., E. Arvas, and S. M. Rao, "Application of FFT and the conjugate gradient method for the solution of electromagnetic radiation from electrically large and small conducting bodies," IEEE Trans. Antennas Propagat., Vol. 34, No. 5, 635-640, 1986.
doi:10.1109/TAP.1986.1143871        Google Scholar

4. Jin, J., Theory and Computation of Electromagnetic Fields, John Wiley & Sons, 2010.
doi:10.1002/9780470874257

5. Bleszynski, E., M. Bleszynski, and T. Jaroszewicz, "A fast integral-equation solver for electromagnetic scattering problems," IEEE AP-S Int. Antennas Propag. Symp. Dig., Vol. 1, 416-419, Seattle, WA, USA, Jun. 20–24, 1994.        Google Scholar

6. Bleszynski, E., M. Bleszynski, and T. Jaroszewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., Vol. 31, No. 5, 1225-1251, Sep.–Oct. 1996.
doi:10.1029/96RS02504        Google Scholar

7. Rokhlin, V., "Rapid solutions of integral equations of scattering theory in two dimensions," J. Comput. Phys., Vol. 86, No. 2, 414-439, Feb. 1990.
doi:10.1016/0021-9991(90)90107-C        Google Scholar

8. Coifman, R., V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Prop. Mag., Vol. 35, No. 3, 7-12, Jun. 1993.
doi:10.1109/74.250128        Google Scholar

9. Chew, W. C., J. M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics, Artech House, 2001.

10. Moharam, M. G. and T. K. Gaylord, "Rigorous coupled-wave analysis of planar-grating diffraction," Journal of the Optical Society of America, Vol. 73, No. 4, 811-818, 1981.
doi:10.1364/JOSA.71.000811        Google Scholar

11. Chandezon, J., D. Maystre, and G. Raoult, "A new theoretical method for diffraction gratings and its numerical application," Journal of Optics, Vol. 11, No. 4, 235-241, 1980.
doi:10.1088/0150-536X/11/4/005        Google Scholar

12. Van Beurden, M. C., "Fast convergence with spectral volume integral equation for crossed block-shaped gratings with improved material interface conditions," Journal of the Optical Society of America A, Vol. 28, No. 11, 226-2278, 2011.
doi:10.1364/JOSAA.28.002269        Google Scholar

13. Dilz, R. J. and M. C. van Beurden, "An efficient complex spectral path formulation for simulating the 2D TE scattering problem in a layered medium using Gabor frames," Journal of Computational Physics, Vol. 345, 528-542, 2017.
doi:10.1016/j.jcp.2017.05.034        Google Scholar

14. Volakis, J. and K. Sertel, Integral Equation Methods for Electromagnetics, SciTech Publishing, 2012.

15. Grag, R., Analytical and Computational Methods in Electromagnetics, Artech House, 2008.

16. Kythe, K. and M. R. Schaferkotter, Handbook of Computational Methods for Integration, CRC Press, 2005.

17. Rao, S. M., D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propagat., Vol. 30, No. 3, 409-418, May 1982.
doi:10.1109/TAP.1982.1142818        Google Scholar