EFIE Modeling of High-Definition Multiscale Structures

We propose a method to significantly improve the spectral properties of the EFIE MoM matrix for broad-band analysis of structures with fine details, non-uniform meshes, and large overall sizes. A multilevel approach allows to overlay fine meshes and quasi-Nyquist sampled meshes; the fine-mesh conditioning is solved via hierarchical basis functions, and the quasi-Nyquist sampled part is treated by an algebraic incomplete LU preconditioner. Numerical results show the effectiveness of the approach for several realistic structures with overall sizes of ten/twenty wavelengths and levels of detail from very moderate to extending over the whole structure.

[1]  T. Eibert.  Iterative-solver convergence for loop-star and loop-tree decompositions in method-of-moments solutions of the electric-field integral equation , 2004 .

[2]  Yousef Saad,et al.  ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices , 1996, SIAM J. Sci. Comput..

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

[4]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[5]  Caicheng Lu,et al.  Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems , 2003 .

[6]  Giuseppe Vecchi,et al.  Loop-star decomposition of basis functions in the discretization of the EFIE , 1999 .

[7]  R.M. Nelson,et al.  Electric Field Integral Equations for Electromagnetic Scattering Problems With Electrically Small and Electrically Large Regions , 2008, IEEE Transactions on Antennas and Propagation.

[8]  Z. Nie,et al.  Perturbed incomplete ILU preconditioner for efficient solution of electric field integral equations , 2007 .

[9]  John L. Volakis,et al.  Incomplete LU preconditioner for FMM implementation , 2000 .

[10]  G. Vecchi,et al.  Hierarchical Bases for Nonhierarchic 3-D Triangular Meshes , 2008, IEEE Transactions on Antennas and Propagation.

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

[12]  G. Vecchi,et al.  A Novel, Symmetrical Solenoidal Basis for the MoM Analysis of Closed Surfaces , 2009, IEEE Transactions on Antennas and Propagation.

[13]  Raj Mittra,et al.  Eigenvalues of the moment-method matrix and their effect on the convergence of the conjugate gradient algorithm (EM scattering) , 1988 .

[14]  Jun Zhang,et al.  BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices , 1999, SIAM J. Matrix Anal. Appl..

[15]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

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

[17]  Fasenfest,et al.  A fast MoM solution for large arrays: Green's function interpolation with FFT , 2004, IEEE Antennas and Wireless Propagation Letters.

[18]  Weng Cho Chew,et al.  Error analysis of the moment method , 2004, IEEE Antennas and Propagation Magazine.

[19]  Jacob K. White,et al.  A precorrected-FFT method for electrostatic analysis of complicated 3-D structures , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Y. Saad,et al.  Experimental study of ILU preconditioners for indefinite matrices , 1997 .

[22]  Jun Zhang,et al.  BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems , 1999, SIAM J. Sci. Comput..

[23]  R. Mittra,et al.  Computational Methods for Electromagnetics , 1997 .

[24]  Levent Gürel,et al.  Incomplete LU Preconditioning with the Multilevel Fast Multipole Algorithm for Electromagnetic Scattering , 2007, SIAM J. Sci. Comput..

[25]  Frédéric Magoulès,et al.  Iterative Methods for Sparse Linear Systems on Graphics Processing Unit , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

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

[27]  Jin-Fa Lee,et al.  A fast IE-FFT algorithm for solving PEC scattering problems , 2005 .

[28]  Francesca Vipiana,et al.  Two-tier non-simplex grid hierarchic basis for general 3D meshes , 2009 .

[29]  Wilton,et al.  Preconditioned GIFFT: A fast MoM solver for large arrays of printed antennas , 2006 .