Computational cost estimations and comparisons for three methods of applied electromagnetics (MoM, MAS, MMAS)

The computational costs of three numerical techniques used in electromagnetics, namely the moment method (MoM), the method of auxiliary sources (MAS), and its modified version (MMAS), are estimated for various calculation schemes and configurations. Both surface and volumetric problems are considered. The number of multiplications required for the system-matrix fill is calculated and added to the algorithmic cost of the matrix inversion. The Green's function singularity extraction is also taken into account, particularly for the MoM. The original integrals are transformed into the local (area or volume) coordinate systems, and are subsequently evaluated on the basis of standard numerical quadrature schemes. For the surface integral equation (SIE), some calculations using either the well-known Duffy transformations or some analytical-numerical integration schemes are also presented (expressions are available only for the scalar potential integral case). For the MAS and MMAS, the matrix fill is shown to be much faster, since no time-consuming integrations are involved. The analysis is applied to various objects, such as a perfectly conducting (PEC) parallelpiped, a PEC sphere, and a microstrip patch antenna, and useful conclusions are drawn on the relative efficiency of the three methods.

[1]  L. Perregrini,et al.  On the evaluation of the double surface integrals arising in the application of the boundary integral method to 3-D problems , 1997 .

[2]  D. Wilton,et al.  A tetrahedral modeling method for electromagnetic scattering by arbitrarily shaped inhomogeneous dielectric bodies , 1984 .

[3]  P. G. Ciarlet,et al.  Introduction to Numerical Linear Algebra and Optimisation , 1989 .

[4]  J. Z. Zhu,et al.  The finite element method , 1977 .

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

[6]  W. Chew,et al.  Integral equation solution of Maxwell's equations from zero frequency to microwave frequencies , 2000 .

[7]  D. Kaklamani,et al.  Aspects of the Method of Auxiliary Sources (MAS) in computational electromagnetics , 2002 .

[8]  John L. Volakis,et al.  Comparison of semi-analytical formulations and Gaussian-quadrature rules for quasi-static double-surface potential integrals , 2003 .

[9]  Stephen M. Wandzura,et al.  Electric Current Basis Functions for Curved Surfaces , 1992 .

[10]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[11]  F. Shubitidze,et al.  An improved accuracy version of the method of auxiliary sources for computational electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[12]  Weng Cho Chew,et al.  Three-dimensional multilevel fast multipole algorithm from static to electrodynamic , 2000 .

[13]  R. S. Popovidi,et al.  Numerical study of a diffraction problem by a modified method of non-orthogonal series , 1977 .

[14]  D. Wilton,et al.  Potential integrals for uniform and linear source distributions on polygonal and polyhedral domains , 1984 .

[15]  Weng Cho Chew,et al.  Low-frequency fast inhomogeneous plane-wave algorithm (LF-FIPWA) , 2004 .

[16]  D. Moreno,et al.  Theoretical and numerical treatment of surface integrals involving the free-space Green's function , 1993 .

[17]  COMPUTATIONAL COMPLEXITY OF THE MOMENT METHOD FOR VARIOUS MATRIX CALCULATION SCHEMES , 2004 .

[18]  M. G. Duffy,et al.  Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex , 1982 .

[19]  Dimitra I. Kaklamani,et al.  Electromagnetic scattering analysis of coated conductors with edges using the method of auxiliary sources (MAS) in conjunction with the standard impedance boundary condition (SIBC) , 2002 .

[20]  M. Bleszynski,et al.  AIM: Adaptive integral method for solving large‐scale electromagnetic scattering and radiation problems , 1996 .

[21]  Amir Boag,et al.  Analysis of electromagnetic scattering from dielectric cylinders using a multifilament current model , 1987 .

[22]  Roberto D. Graglia,et al.  On the numerical integration of the linear shape functions times the 3-D Green's function or its gradient on a plane triangle , 1993 .

[23]  D. Taylor,et al.  Accurate and efficient numerical integration of weakly singular integrals in Galerkin EFIE solutions , 2003 .