Fast directional multilevel algorithm combined with Calderon multiplicative preconditioner for stable electromagnetic scattering analysis

In this article, a new method called fast directional multilevel algorithm (FDMA) is proposed for three-dimensional electromagnetic problems. Combined with the Caldron identities of Calderon multiplicative preconditioner (CMP), the new algorithm has a fast convergence rate of iterative solvers and is stable at low frequency for the electrical field integral equation solutions. Like the fast multipole method, octree structure is used in our proposed algorithm. However, the new algorithm does not require the implementation of multipole expansions of the Green's function but based only on kernel evaluations. It does not suffer from low-frequency breakdown when the discretization density is high. The numerical results demonstrate that the CMP-preconditioned FDMA leads to significant reduction of both the iteration number and the computer processing use (CPU) time for radar cross section (RCS) calculation. © 2010 Wiley Periodicals, Inc. Microwave Opt Technol Lett 52: 1963–1969, 2010; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.25421

[1]  Snorre H. Christiansen,et al.  A dual finite element complex on the barycentric refinement , 2005, Math. Comput..

[2]  S. Kapur,et al.  IES/sup 3/: efficient electrostatic and electromagnetic simulation , 1998 .

[3]  Jin-Fa Lee,et al.  Preconditioned Electric Field Integral Equation Using Calderon Identities and Dual Loop/Star Basis Functions , 2009, IEEE Transactions on Antennas and Propagation.

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

[5]  Juan M. Rius,et al.  Application of the multilevel matrix decomposition algorithm to the frequency analysis of large microstrip antenna arrays , 2002 .

[6]  B. Dembart,et al.  The accuracy of fast multipole methods for Maxwell's equations , 1998 .

[7]  Weng Cho Chew,et al.  A fast multipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media , 2001 .

[8]  E. Michielssen,et al.  A multilevel matrix decomposition algorithm for analyzing scattering from large structures , 1996 .

[9]  Jin-Fa Lee,et al.  Application of the MLFMM to Calderon preconditioning for the EFIE , 2009, 2009 IEEE Antennas and Propagation Society International Symposium.

[10]  Weng Cho Chew,et al.  A mixed-form fast multipole algorithm , 2005 .

[11]  R. J. Adams,et al.  Stabilisation procedure for electric field integral equation , 1999 .

[12]  Snorre H. Christiansen,et al.  A Preconditioner for the Electric Field Integral Equation Based on Calderon Formulas , 2002, SIAM J. Numer. Anal..

[13]  Lexing Ying,et al.  Fast Directional Multilevel Algorithms for Oscillatory Kernels , 2007, SIAM J. Sci. Comput..

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

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

[16]  E. Michielssen,et al.  A Multiplicative Calderon Preconditioner for the Electric Field Integral Equation , 2008, IEEE Transactions on Antennas and Propagation.

[17]  S. Kapur,et al.  N-body problems: IES3: Efficient electrostatic and electromagnetic simulation , 1998, IEEE Computational Science and Engineering.

[18]  B. Dembart,et al.  Well-conditioned boundary integral equations for three-dimensional electromagnetic scattering , 2002 .

[19]  D. Levadoux,et al.  A new well-conditioned Integral formulation for Maxwell equations in three dimensions , 2005, IEEE Transactions on Antennas and Propagation.

[20]  R. Kleinman,et al.  Mathematical foundations for error estimation in numerical solutions of integral equations in electromagnetics , 1997 .

[21]  Tat Soon Yeo,et al.  A fast analysis of scattering and radiation of large microstrip antenna arrays , 2003 .

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

[23]  R.J. Adams,et al.  Combined field integral equation formulations for electromagnetic scattering from convex geometries , 2004, IEEE Transactions on Antennas and Propagation.

[24]  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..