Fast Multipole Acceleration of a MoM Code for the Solution of Composed Metallic/Dielectric Scattering Problems

Abstract. An existing method of moments (MoM) code for the solution of complex scattering bodies has been accelerated by means of a multilevel fast multipole method (MLFMM). We demonstrate the usage of this technique both for metallic structures (wires and surfaces) and for dielectric bodies (volume and surface equivalence principle). Aspects like the effect of the type of integral equation, preconditioning schemes, or iterative solution techniques are discussed. But also limitations are addressed, which are encountered when for instance attempting to model highly lossy dielectric bodies with a high permittivity. Several validation and application examples demonstrate the usefulness of this method, both with regard to the obtained accuracy, but also with respect to the potential saving in memory and run-time as compared to a standard MoM formulation.

[1]  Weng Cho Chew,et al.  Fast inhomogeneous plane wave algorithm for scattering from objects above the multilayered medium , 2001, IEEE Trans. Geosci. Remote. Sens..

[2]  Weng Cho Chew,et al.  Numerical accuracy of multipole expansion for 2D MLFMA , 2003 .

[3]  Jiming Song,et al.  Fast multipole method solution using parametric geometry , 1994 .

[4]  John L. Volakis,et al.  Multilevel fast multipole method solution of volume integral equations using parametric geometry modeling , 2004 .

[5]  M. Gyure,et al.  A prescription for the multilevel Helmholtz FMM , 1998 .

[6]  Jian-Ming Jin,et al.  Fast and Efficient Algorithms in Computational Electromagnetics , 2001 .

[7]  Lawrence Carin,et al.  Multilevel fast-multipole algorithm for scattering from conducting targets above or embedded in a lossy half space , 2000, IEEE Trans. Geosci. Remote. Sens..

[8]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[9]  Lawrence Carin,et al.  Fast multipole method for scattering from an arbitrary PEC target above or buried in a lossy half space , 2001 .

[10]  Jiming Song,et al.  Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering , 1995 .

[11]  K. Sertel,et al.  Multilevel fast multipole method solution of volume integral equations using parametric geometry modeling , 2001, IEEE Transactions on Antennas and Propagation.

[12]  Jianming Jin,et al.  Fast solution methods in electromagnetics , 1997 .

[13]  Allen W. Glisson,et al.  Electromagnetic Scattering by Surface of Arbitrary Shape. , 1980 .

[14]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .