Spectral Properties of the EFIE-MoM Matrix for Dense Meshes With Different Types of Bases

The relationship between the properties of the basis functions employed to discretize the electric field integral equation (EFIE) and the eigenvalue spectrum of the resulting method of moments (MoM) matrix is studied. We concentrate on dense meshes, i.e., on complex geometries with large number of unknowns per wavelength, and/or disparate mesh cells sizes, and/or low frequency. These are typical occurrences in antennas, packaging and microwave circuits. We show that if the basis functions have separated Fourier spectra, the diagonal MoM matrix entries are close to the eigenvalues, and explain it in terms of the Fourier spectrum of the Green's function. For such a basis, diagonal preconditioning drastically reduces the condition number. This does not happen with sub-domain basis functions like the Rao-Wilton-Glisson (RWG), or with their linear combination into loop-tree or loop-star bases that are employed to solve low-frequency problems. Finally we analyze the properties of a multiresolution (MR) basis formed by linear combinations of RWG, but whose functions possess some degree of (Fourier) spectral resolution. We show that there is still correspondence between matrix diagonal, Green's function (Fourier) spectrum, and matrix eigenvalues. Diagonal preconditioning of the MR-MoM matrix causes the eigenvalues to cluster around 1, as it happens with the MoM matrix for the magnetic field integral equation. This strongly impacts on the EFIE matrix condition number and the speed of convergence of iterative solvers.

[1]  Paola Pirinoli,et al.  Multiresolution analysis of printed antennas and circuits: a dual-isoscalar approach , 2001 .

[2]  R. Mittra,et al.  Characteristic basis function method: A new technique for efficient solution of method of moments matrix equations , 2003 .

[3]  Chi Hou Chan,et al.  Multiple scattering among vias in planar waveguides using preconditioned SMCG method , 2004, IEEE Transactions on Microwave Theory and Techniques.

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

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

[6]  P. Sonneveld.  CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems , 1989 .

[7]  G. Vecchi,et al.  A Multiresolution System of Rao–Wilton–Glisson Functions , 2007, IEEE Transactions on Antennas and Propagation.

[8]  G. Vecchi,et al.  Fast Analysis of Large Finite Arrays With a Combined Multiresolution—SM/AIM Approach , 2006, IEEE Transactions on Antennas and Propagation.

[9]  G. Vecchi,et al.  A Wide Coverage Scanning Array for Smart Antennas Applications , 2001, 2001 31st European Microwave Conference.

[10]  G. Vecchi,et al.  Regularization effect of a multi-resolution basis on the EFIE-MoM matrix , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

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

[12]  F. X. Canning,et al.  A universal matrix solver for integral-equation-based problems , 2003 .

[13]  A novel multi-resolution system of RWG functions , 2006, 2006 IEEE Antennas and Propagation Society International Symposium.

[14]  Wen-Thong Chang,et al.  Fast Surface Interpolation using Multiresolution Wavelet Transform , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  G. Manara,et al.  Multiband PIFA for WLAN mobile terminals , 2005, IEEE Antennas and Wireless Propagation Letters.

[16]  J. F. Scholl,et al.  Diagonal preconditioners for the EFIE using a wavelet basis , 1996 .

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

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

[19]  G. Vecchi,et al.  A multiresolution method of moments for triangular meshes , 2005, IEEE Transactions on Antennas and Propagation.

[20]  Li Jun Jiang,et al.  Toward a more robust and accurate CEM fast Integral equation solver for IC applications , 2005, IEEE Transactions on Advanced Packaging.

[21]  G. Vecchi,et al.  Analysis of Large Complex Structures With the Synthetic-Functions Approach , 2007, IEEE Transactions on Antennas and Propagation.

[22]  Jin-Fa Lee,et al.  Loop star basis functions and a robust preconditioner for EFIE scattering problems , 2003 .

[23]  R.J. Adams,et al.  Physical and analytical properties of a stabilized electric field integral equation , 2004, IEEE Transactions on Antennas and Propagation.

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

[25]  Paola Pirinoli,et al.  A numerical regularization of the EFIE for three-dimensional planar structures in layered media , 1997 .

[26]  F. Villone,et al.  A surface integral formulation of Maxwell equations for topologically complex conducting domains , 2005, IEEE Transactions on Antennas and Propagation.

[27]  G. Vecchi,et al.  Synthetic-Functions Decomposition of Large Complex Structures , 2006, 2006 IEEE Antennas and Propagation Society International Symposium.