On Preconditioning and the Eigensystems of Electromagnetic Radiation Problems

A formulation of the method of moments (MoM) impedance matrix is presented that facilitates discussion of the behavior of its eigenvalues and eigenvectors. This provides insight into the difficulties of producing iterative solutions to electromagnetic radiation problems, which typically involve nonuniform meshes. Based on this analysis, a localized self-box inclusion (SBI) preconditioner is developed to overcome the aforementioned issues. Numerical results are shown using a parallel multilevel fast multipole algorithm (MLFMA) library, coupled with an implementation of the SBI preconditioner. Using these parallel libraries allows the solution of very large problems, due to both excessive size and poor conditioning. A model of an XM antenna, mounted atop an automobile above a very large ground plane, establishes the effectiveness of these methods for more than 3.5 million unknowns.

[1]  A. Glisson.  Radiation from an antenna near an arbitrarily shaped resistive sheet , 1990, 1990 Symposium on Antenna Technology and Applied Electromagnetics.

[2]  Ö. Ergül,et al.  Fast and accurate solutions of extremely large integral-equation problems discretised with tens of millions of unknowns , 2007 .

[3]  W. Chew,et al.  A coupled surface-volume integral equation approach for the calculation of electromagnetic scattering from composite metallic and material targets , 2000 .

[4]  Localized preconditioning for radiation calculation of antennas mounted on large and complex platforms , 2006, 2006 IEEE Antennas and Propagation Society International Symposium.

[5]  S. Velamparambil,et al.  10 million unknowns: is it that big? [computational electromagnetics] , 2003, IEEE Antennas and Propagation Magazine.

[6]  W. Chew.  Waves and Fields in Inhomogeneous Media , 1990 .

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

[8]  Weng Cho Chew,et al.  A Coupled PEC-TDS Surface Integral Equation Approach for Electromagnetic Scattering and Radiation From Composite Metallic and Thin Dielectric Objects , 2006, IEEE Transactions on Antennas and Propagation.

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

[10]  L. Gurel,et al.  Efficient Parallelization of the Multilevel Fast Multipole Algorithm for the Solution of Large-Scale Scattering Problems , 2008, IEEE Transactions on Antennas and Propagation.

[11]  Y. Saad.  Krylov subspace methods for solving large unsymmetric linear systems , 1981 .

[12]  Weng Cho Chew,et al.  Thin dielectric sheet simulation by surface integral equation using modified RWG and pulse bases , 2006 .

[13]  Allen W. Glisson,et al.  Electromagnetic scattering by arbitrarily shaped surfaces with impedance boundary conditions , 1992 .

[14]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[15]  Chen Qiang,et al.  Analysis of Large-scale Periodic Array Antennas by CG-FFT Combined with Equivalent Sub-array Preconditioner , 2006 .

[16]  V. Rokhlin.  Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions , 1993 .

[17]  Weng Cho Chew,et al.  A multilevel fast multipole algorithm for analyzing radiation and scattering from wire antennas in a complex environment , 2002 .

[18]  R. Harrington,et al.  An impedance sheet approximation for thin dielectric shells , 1975 .

[19]  S. Velamparambil,et al.  Analysis and performance of a distributed memory multilevel fast multipole algorithm , 2005, IEEE Transactions on Antennas and Propagation.

[20]  G. C. Hsiao,et al.  Observations on the numerical stability of the Galerkin method , 1998, Adv. Comput. Math..

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

[22]  X. Sheng,et al.  A Highly Efficient Parallel Approach of Multi-level Fast Multipole Algorithm , 2006 .

[23]  L. P. Ligthart,et al.  New block ILU preconditioner scheme for numerical analysis of very large electromagnetic problems , 2002 .