Electromagnetic integral equations requiring small numbers of Krylov-subspace iterations

We present a new class of integral equations for the solution of problems of scattering of electromagnetic fields by perfectly conducting bodies. Like the classical Combined Field Integral Equation (CFIE), our formulation results from a representation of the scattered field as a combination of magnetic- and electric-dipole distributions on the surface of the scatterer. In contrast with the classical equations, however, the electric-dipole operator we use contains a regularizing operator; we call the resulting equations Regularized Combined Field Integral Equations (CFIE-R). Unlike the CFIE, the CFIE-R are Fredholm equations which, we show, are uniquely solvable; our selection of coupling parameters, further, yields CFIE-R operators with excellent spectral distributions-with closely clustered eigenvalues-so that small numbers of iterations suffice to solve the corresponding equations by means of Krylov subspace iterative solvers such as GMRES. The regularizing operators are constructed on the basis of the single layer operator, and can thus be incorporated easily within any existing surface integral equation implementation for the solution of the classical CFIE. We present one such methodology: a high-order Nystrom approach based on use of partitions of unity and trapezoidal-rule integration. A variety of numerical results demonstrate very significant gains in computational costs that can result from the new formulations, for a given accuracy, over those arising from previous approaches.

[1]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[2]  O. Bruno,et al.  A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications , 2001 .

[3]  SongJiming,et al.  The Fast Illinois Solver Code , 1998 .

[4]  G. F. Miller,et al.  The application of integral equation methods to the numerical solution of some exterior boundary-value problems , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[5]  Raj Mittra,et al.  Computer techniques for electromagnetics , 1973 .

[6]  Jean-Claude Nédélec,et al.  Computation of Eddy Currents on a Surface in $R^3$ by Finite Element Methods , 1978 .

[7]  A. Bendali,et al.  Numerical analysis of the exterior boundary value problem for the time-harmonic Maxwell equations by a boundary finite element method. I - The continuous problem. II - The discrete problem , 1984 .

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

[9]  Samuel Zaidman,et al.  Topics in Pseudo-Differential Operators , 1996 .

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

[11]  F. Alouges,et al.  A stable well-conditioned integral equation for electromagnetism scattering , 2007 .

[12]  Christophe Hazard,et al.  On the solution of time-harmonic scattering problems for Maxwell's equations , 1996 .

[13]  Arthur D. Yaghjian,et al.  Multiwavelength three-dimensional scattering with dual-surface integral equations , 1994 .

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

[15]  Bruno Carpentieri,et al.  Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations , 2005, SIAM J. Sci. Comput..

[16]  BrunoOscar,et al.  Electromagnetic integral equations requiring small numbers of Krylov-subspace iterations , 2009 .

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

[18]  Oscar P. Bruno,et al.  Surface scattering in three dimensions: an accelerated high–order solver , 2001, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[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]  Jiming Song,et al.  Fast Illinois solver code (FISC) , 1998 .

[21]  I. Holopainen Riemannian Geometry , 1927, Nature.

[22]  Graeme Fairweather,et al.  The method of fundamental solutions for elliptic boundary value problems , 1998, Adv. Comput. Math..

[23]  Olaf Steinbach,et al.  The construction of some efficient preconditioners in the boundary element method , 1998, Adv. Comput. Math..

[24]  R. Kress,et al.  Integral equation methods in scattering theory , 1983 .

[25]  Bruno Carpentieri,et al.  A Matrix-free Two-grid Preconditioner for Solving Boundary Integral Equations in Electromagnetism , 2006, Computing.

[26]  J. Nédélec Acoustic and electromagnetic equations , 2001 .

[27]  A. Maue,et al.  Zur Formulierung eines allgemeinen Beugungs-problems durch eine Integralgleichung , 1949 .

[28]  R. Kress Minimizing the condition number of boundary integral operators in acoustic and electromagnetic scattering , 1985 .

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

[30]  Michael E. Taylor,et al.  Partial Differential Equations , 1996 .

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

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

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

[34]  Michele Benzi,et al.  A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems , 1998, SIAM J. Sci. Comput..

[35]  X. Antoine,et al.  GENERALIZED COMBINED FIELD INTEGRAL EQUATIONS FOR THE ITERATIVE SOLUTION OF THE THREE-DIMENSIONAL HELMHOLTZ EQUATION , 2007 .

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

[37]  Andrew J. Poggio,et al.  CHAPTER 4 – Integral Equation Solutions of Three-dimensional Scattering Problems , 1973 .

[38]  Jianxin Zhou,et al.  Boundary element methods , 1992, Computational mathematics and applications.

[39]  A. Calderón,et al.  The Multipole Expansion of Radiation Fields , 1954 .