ieee trans. on antennas and propagation, vol-??, issue...

8
IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 1 An Impedance Boundary Condition EFIE that is Low-Frequency and Refinement Stable Alexandre D´ ely, Student Member, IEEE, Francesco P. Andriulli, Senior Member, IEEE, and Kristof Cools. Abstract—A discretization of the IBC-EFIE is introduced that (i) yields the correct solution at arbitrarily small frequencies, (ii) requires for its solution a number of matrix vector products bounded as the frequency tends to zero and as the mesh density increases. The low frequency stabilization is based on a projector- based discrete Helmholtz splitting, rescaling, and recombination that depends on the low frequency behavior of both the EFIE operator and the surface impedance condition. The dense mesh stabilization is a modification of the perfect electric conductor operator preconditioning approach taking into account the effect on the singular value spectrum of the IBC term. Index Terms—Scattering, Impedance Boundary Conditions, Preconditioning, Low Frequency, Boundary Element Method. I. I NTRODUCTION T HE scattering of time-harmonic electromagnetic waves by non-penetrable objects can be efficiently modeled by the Electric Field Integral Equation (PEC-EFIE) [1]. In this equation, the unknown is the tangential trace of the magnetic field on the boundary of the scatterer. For perfectly conducting objects this trace equals the current induced at the surface of the scatterer and the EFIE is equivalent to the statement that the tangential components of the scattered field generated by this induced current negate the incident field at the surface of the scatterer. The EFIE can be generalized to model scattering by a much wider class of non-penetrable objects. This is classically obtained by leveraging impedance boundary conditions (IBCs) [2]. These conditions, which will be the starting point for this paper, enforce a relationship between between tangential components of electric and magnetic fields, i.e. e t = z ˆ n × h t , or equivalently m = -z ˆ n×j , where (j , m) are the equivalent electric and magnetic surface currents, and z is a so-called surface impedance. When the IBC condition is combined with the representation formulas, it is possible to obtain a first kind equation which is usually known in literature as the Impedance Boundary Condition EFIE (IBC-EFIE) [3]. This equation includes an extra term that takes into account the surface impedance condition. This technique is widespread and is known to provide accurate models of scattering in a wide variety of scenarios. This notwithstanding several recent contributions have sensibly advanced the original integral equation approach by proposing combined field formulations [4], discretizations based on dual elements [5], self-dual schemes [6], and generalized impedance boundary conditions [7], [8]. This work was supported in part by the French DGA agency in the framework of grants for doctoral theses in cooperation between France and United Kingdom. It is well known that the standard EFIE operator suffers from ill-conditioning when the frequency is low or the discretization density is high. This is often referred to as low-frequency and dense-mesh breakdown, respectively (see [9] and references therein). Although the remarkable advancement in the topic, all IBC formulations currently available are plagued by at least one of the two breakdowns. The concurrent solution of both breakdowns for the IBC-EFIE will be the aim of this paper. Recently, by leveraging quasi-Helmholtz projector decom- position techniques, the standard EFIE has been rendered numerically stable and accurate at very low frequencies ap- proaching and including zero [10]. On one hand this allows the EFIE to be used in multi-scale problems, without the necessity to couple the EFIE with a dedicated eddy current modeling tool on the boundary of the low and extremely low frequency regions. On the other hand, the EFIE system can be preconditioned using Calderon preconditioning techniques, resulting in linear systems whose condition numbers are virtu- ally independent of the mesh size. This again is a prerequisite for the modeling of scattering by multi-scale problems and in addition allows for the recovery of the exact solution up to arbitrary accuracy. These methods unfortunately do not trivially carry over to the IBC-EFIE. The reason is that the presence of the term stemming from the IBC affects the scaling of the system matrix blocks in a Helmholtz decomposed basis and the asymptotic behavior of the singular values as the mesh parameter tends to zero. In this contribution, a new formulation of the IBC-EFIE is introduced that (i) yields the correct solution at arbitrarily small frequencies, (ii) has a condition number bounded as the frequency tends to zero, and (iii) has a condition number bounded as the mesh parameter goes to zero. The low frequency stabilization is based on a discrete Helmholtz splitting, rescaling, and recombination that depends on the low frequency behavior of both the EFIE operator and the surface impedance condition. The dense grid stabilization is a modification of the PEC Calderon approach taking into account the effect on the singular value spectrum of the IBC term. This paper is organized as follow: in Section II the no- tation is set and the IBC-EFIE is constructed based on the representation theorem. The discretization of the IBC-EFIE leveraging both primal and dual finite element spaces is revisited. In Section III the low frequency behavior of the Helmholtz components of the solution of the IBC-EFIE is studied by considering its solution on a spherical surface in terms of vector spherical harmonics. From this analysis rescaling operators are constructed resulting in a system that

Upload: others

Post on 21-Mar-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE …eprints.nottingham.ac.uk/46344/1/IBC_qH_Projectors_Paper... · 2017-09-14 · IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??,

IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 1

An Impedance Boundary Condition EFIE that isLow-Frequency and Refinement Stable

Alexandre Dely, Student Member, IEEE, Francesco P. Andriulli, Senior Member, IEEE, and Kristof Cools.

Abstract—A discretization of the IBC-EFIE is introduced that(i) yields the correct solution at arbitrarily small frequencies,(ii) requires for its solution a number of matrix vector productsbounded as the frequency tends to zero and as the mesh densityincreases. The low frequency stabilization is based on a projector-based discrete Helmholtz splitting, rescaling, and recombinationthat depends on the low frequency behavior of both the EFIEoperator and the surface impedance condition. The dense meshstabilization is a modification of the perfect electric conductoroperator preconditioning approach taking into account the effecton the singular value spectrum of the IBC term.

Index Terms—Scattering, Impedance Boundary Conditions,Preconditioning, Low Frequency, Boundary Element Method.

I. INTRODUCTION

THE scattering of time-harmonic electromagnetic wavesby non-penetrable objects can be efficiently modeled by

the Electric Field Integral Equation (PEC-EFIE) [1]. In thisequation, the unknown is the tangential trace of the magneticfield on the boundary of the scatterer. For perfectly conductingobjects this trace equals the current induced at the surface ofthe scatterer and the EFIE is equivalent to the statement thatthe tangential components of the scattered field generated bythis induced current negate the incident field at the surface ofthe scatterer.

The EFIE can be generalized to model scattering by amuch wider class of non-penetrable objects. This is classicallyobtained by leveraging impedance boundary conditions (IBCs)[2]. These conditions, which will be the starting point forthis paper, enforce a relationship between between tangentialcomponents of electric and magnetic fields, i.e. et = zn×ht,or equivalently m = −zn×j, where (j,m) are the equivalentelectric and magnetic surface currents, and z is a so-calledsurface impedance. When the IBC condition is combined withthe representation formulas, it is possible to obtain a firstkind equation which is usually known in literature as theImpedance Boundary Condition EFIE (IBC-EFIE) [3]. Thisequation includes an extra term that takes into account thesurface impedance condition. This technique is widespreadand is known to provide accurate models of scattering in awide variety of scenarios. This notwithstanding several recentcontributions have sensibly advanced the original integralequation approach by proposing combined field formulations[4], discretizations based on dual elements [5], self-dualschemes [6], and generalized impedance boundary conditions[7], [8].

This work was supported in part by the French DGA agency in theframework of grants for doctoral theses in cooperation between France andUnited Kingdom.

It is well known that the standard EFIE operator suffers fromill-conditioning when the frequency is low or the discretizationdensity is high. This is often referred to as low-frequency anddense-mesh breakdown, respectively (see [9] and referencestherein). Although the remarkable advancement in the topic,all IBC formulations currently available are plagued by at leastone of the two breakdowns. The concurrent solution of bothbreakdowns for the IBC-EFIE will be the aim of this paper.

Recently, by leveraging quasi-Helmholtz projector decom-position techniques, the standard EFIE has been renderednumerically stable and accurate at very low frequencies ap-proaching and including zero [10]. On one hand this allowsthe EFIE to be used in multi-scale problems, without thenecessity to couple the EFIE with a dedicated eddy currentmodeling tool on the boundary of the low and extremely lowfrequency regions. On the other hand, the EFIE system canbe preconditioned using Calderon preconditioning techniques,resulting in linear systems whose condition numbers are virtu-ally independent of the mesh size. This again is a prerequisitefor the modeling of scattering by multi-scale problems and inaddition allows for the recovery of the exact solution up toarbitrary accuracy.

These methods unfortunately do not trivially carry overto the IBC-EFIE. The reason is that the presence of theterm stemming from the IBC affects the scaling of thesystem matrix blocks in a Helmholtz decomposed basis andthe asymptotic behavior of the singular values as the meshparameter tends to zero. In this contribution, a new formulationof the IBC-EFIE is introduced that (i) yields the correctsolution at arbitrarily small frequencies, (ii) has a conditionnumber bounded as the frequency tends to zero, and (iii) hasa condition number bounded as the mesh parameter goes tozero. The low frequency stabilization is based on a discreteHelmholtz splitting, rescaling, and recombination that dependson the low frequency behavior of both the EFIE operator andthe surface impedance condition. The dense grid stabilizationis a modification of the PEC Calderon approach taking intoaccount the effect on the singular value spectrum of the IBCterm.

This paper is organized as follow: in Section II the no-tation is set and the IBC-EFIE is constructed based on therepresentation theorem. The discretization of the IBC-EFIEleveraging both primal and dual finite element spaces isrevisited. In Section III the low frequency behavior of theHelmholtz components of the solution of the IBC-EFIE isstudied by considering its solution on a spherical surfacein terms of vector spherical harmonics. From this analysisrescaling operators are constructed resulting in a system that

Page 2: IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE …eprints.nottingham.ac.uk/46344/1/IBC_qH_Projectors_Paper... · 2017-09-14 · IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??,

IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 2

is well conditioned up to arbitrarily low frequencies and thatis not susceptible to numerical cancellation in the presenceof limited machine precision or quadrature errors. In SectionIV, the condition number at fixed frequency as the meshparameter tends to zero is studied. As in Section III, theanalysis is first performed for the solution of the IBC onspherical surfaces and then generalized by considering thebehavior of the system matrix blocks in a discrete Helmholtzdecomposed basis. Based on the conclusions of this analy-sis, a Calderon-like approach is proposed an the details ofits construction elucidated. Finally in Section VI numericalresults are presented demonstrating the claims made in thisintroduction. Both benchmark examples and real life scenariosare considered.

II. NOTATION AND BACKGROUND

Consider a domain Ω with boundary Γ. The domain isembedded in a medium characterized by a permittivity ε andpermeability µ, corresponding to an impedance η = µω

k andwave number k = ω

√εµ. On Γ the exterior normal is denoted

n.The incident fields are ei and hi. (e,h) are the solutions

to Maxwell’s equations in the exterior domain R3 \ Ω whichsatisfy Sommerfeld’s radiation conditions. The representationtheorem (for the exterior domain) allows to express the inci-dent fields in terms of electric and magnetic equivalent currentsj and m as( 1

2 +K ηT− 1ηT

12 +K

)(mj

)=

(ei × n

n× hi

)(1)

with j = n× h and m = e× n, and where

T (j) = ikTs(j) +1

ikTh(j) (2)

= −ikn×∫

Γ

e−ikR

4πRj(r′)dr′

+1

ikn×∇

∫Γ

e−ikR

4πR∇′ · j(r′)dr′ (3)

and

K(j) = −n× p.v.∫

Γ

∇e−ikR

4πR× j(r′)dr′, (4)

are the single and double layer boundary integral operators forthe Maxwell system. Here, R = |r − r′| and p.v. denotes theCauchy principal value of the integral.

In order to be solved, the representation formulas for theexterior domain in (1) must be complemented by either theformulas for the interior domain (this is what leads to integralequations for penetrable objects) or with a boundary condition.This contribution focuses on the latter case and we enforce thefollowing relationship between j and m

m = −zn× j, (5)

with z scalar (complex). Equation (5) is classically known asimpedance boundary condition.

Using (5) in the first equation of (1) results in the ImpedanceBoundary Condition EFIE (IBC-EFIE)

S(j) = ηTj −(

1

2+K

)z (n× j) = ei × n (6)

A. Discretization strategy

The discretization strategy proposed in [4] is briefly sum-marized here to fix the notation. In order to discretize (6), thesurface Γ is approximated by a flat faceted triangular mesh Tcomprising V vertices, N edges and F faces. On this meshthe basis of Rao-Wilton-Glisson (RWG) functions [11], fm,m = 1, ..., N , is constructed to discretize the current j. TheRWG basis functions are normalized such that the integralof their normal component over the defining edge equals one(this differs from a factor edge length from the definition foundin [11]). The Buffa-Christiansen (BC) functions introduced in[12], gm, m = 1, ..., N are used to discretize the currentm. These functions are linear combinations of RWG basisfunctions defined on the barycentric refinement of T .

Substituting the approximations j ≈∑Nn=1 jnfn and m ≈∑N

n=1 mngn and testing (5) with (fm)Nm=1 gives [4]

m = −zG−1mixGj (7)

where (Gmix)i,j = 〈n × f i, gj〉, (G)i,j = 〈f i,f j〉 and 〈., .〉denotes the L2(Γ) inner product. Then the equation (6) isdiscretized as

Sj =

(ηT− z

(K +

1

2Gmix

)G−1mixG

)j = V (8)

where (S)i,j = 〈n × f i, Sf j〉, (T)i,j = 〈n × f i, Tf j〉,(K)i,j = 〈n× f i,Kgj〉 and (V)m = 〈n× fm, e

i × n〉.The coefficients of both RWG and BC functions allow for

a discrete Helmholtz decomposition [13]. First, define theconnectivity matrices Λ ∈ RN×V and Σ ∈ RN×F

Λmi =± 1 if edge m leaves/arrives atvertex i, 0 otherwise (9)

Σmj =± 1 if edge m is on the boundary of facej clockwise/countercw, 0 otherwise (10)

The space of RWG coefficients j ∈ CN is now split intothe direct sum of two subspaces. The subspace Im Σ of RWGstars, which for convenience will also be denoted Σ, andits l2(N) orthogonal complement ΛH (note that for simplyconnected surfaces ΛH = Λ = Im Λ. Here, l2(N) is CNendowed with the Euclidean inner product.

The condition number of equation (8) grows when thefrequency decreases or the discretization density increases.These effects are inherited from the low-frequency breakdown(k → 0) and the dense mesh breakdown (h → 0) of thestandard EFIE operator. This paper focuses on the solution ofthese breakdowns for the IBC-EFIE. It is worth mentioningthat the IBC-EFIE at high frequency is subject to spuriousresonances, as well as the regularized version presented here.A resonant-free formulation could be obtained from the newequation we will propose here by combining it with a magneticcounterpart in a CFIE fashion following, for example, astrategy similar to the one in [4]. This will be a topic forfuture research.

Page 3: IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE …eprints.nottingham.ac.uk/46344/1/IBC_qH_Projectors_Paper... · 2017-09-14 · IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??,

IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 3

III. ANALYSIS AND REGULARIZATION OF THELOW-FREQUENCY BREAKDOWN OF IBC-EFIE

To gain initial insight in the low-frequency behavior of theIBC-EFIE, a Mie series analysis based on an expansion invector spherical harmonics is presented in this section.

Although this strategy does not strictly apply to the generalcase, its findings could be generalized to arbitrary smoothgeometries following similar arguments as in [14].

Define the vector spherical harmonics

X lm(θ, ϕ) =a

i√l(l + 1)

n×∇Ylm(θ, ϕ) (11)

U lm(θ, ϕ) = n×X lm(θ, ϕ) (12)

with Ylm the scalar spherical harmonics and a the sphereradius. The vector spherical harmonics are singular vectorsof both T and K operators. In particular, it holds [14] that

S(X lm) = [(−ηHl(ka)− ziH ′l(ka))Jl(ka)]U lm (13)S(U lm) = [( ηH ′l(ka)− ziHl(ka))J ′l (ka)]X lm (14)

where Hl, Jl, H ′l and J ′l denote the Riccati-Hankel (of secondkind) and Bessel functions and their derivatives, respectively.

Also, by noting S∗ the adjoint operator of S, the eigenvaluesof S∗S (that are the squares of the singular values of S) aregiven by the following equations

S∗S(X lm) =(|−ηHl(ka)− ziH ′l(ka)| Jl(ka))2X lm (15)

S∗S(U lm) =(| ηH ′l(ka)− ziHl(ka)| J ′l (ka))2U lm. (16)

The asymptotic behavior of these special functions for k → 0(see, for example, [15]), with the assumption that z = o(k−1)when k → 0, which holds in all cases of practical interest,results in the following asymptotic estimates,

S(X lm) =

[Ok→0

(iηka

l+ z

)]U lm (17)

S(U lm) =

[Ok→0

(iηl

ka

)]X lm (18)

S∗S(X lm) =

[Ok→0

(∣∣∣∣ iηkal + z

∣∣∣∣2)]

X lm (19)

S∗S(U lm) =

[Ok→0

((ηl

ka

)2)]

U lm. (20)

By fixing the maximum number of terms lmax in the Mieseries expansion, the scaling of the condition number of Sin (8) can be computed. The maximum singular value of Sis read from (20) and its minimum singular value from (19).From this it follows that the condition number of S scales as

cond (S) = Ok→0

ηlmax

ka∣∣∣ iηkalmax

+ z∣∣∣ . (21)

This results in a low-frequency breakdown every time z =o(k−1). It should also be noted that when z = 0 we recover thequadratic-in-frequency growth of the condition number whichcharacterizes the classical EFIE for metallic surfaces.

This section is concerned with the low frequency behaviorof the condition number so global constant factors and the

truncation point lmax of the Mie series will be omitted in thefollowing computations. Stating these asymptotic expressionsallows to generalize the conclusions in this section to arbitrarygeometries [14].

To reflect this generalization, for a general structure weidentify a = D/2, with D the diameter of the geometryunder consideration. Moreover, in a vector harmonics expan-sion truncated at lmax the number of degrees of freedom isO(l2max). Comparing this to the number of degrees of freedomin a boundary element method discretization O

(D2/h2

)leads

to the approximate relationship lmax ≈ D/h.In addition to conditioning problems, low-frequency

regimes are often associated to numerical cancellations in thesolution current. This is the case for the standard EFIE [10]. Inthe following we will assess the problem for IBC-EFIE in thecase of plane wave incidence. For a plane wave the followingscalings for the right-hand-side hold [10]

〈X lm, n× ei〉 = Ok→0

(1) (22)

〈U lm, n× ei〉 = Ok→0

(ika), (23)

where 〈., .〉 is the L2(Γ) inner product. Dividing the scaling ofthe right hand side coefficients by the corresponding ones ofthe left hand side (respectively (23) with (17), and (22) with(18)) results in the following scalings for the electric current

〈X lm, j〉 = Ok→0

(ika

iηka/l + z

)(24)

〈U lm, j〉 = Ok→0

(ika

). (25)

Then, using the impedance boundary condition (5) results inthese scalings for the magnetic current

〈X lm,m〉 = Ok→0

(zika

ηl

)(26)

〈U lm,m〉 = Ok→0

(zika

iηka/l + z

). (27)

The analysis above shows that, differently from the standardEFIE, for the IBC-EFIE numerical cancellations do not alwaysoccur. Indeed, when k → 0 the solenoidal and non solenoidalparts of the current scale as O(1) and O(k) for the EFIE(z = 0) which effectively results in a numerical cancellation.For the IBC-EFIE, both parts of the current have the samefrequency scaling O(k) if z 6= 0 when k → 0 : no numericalcancellation will occur at low frequency.

A. Solution of the low-frequency problems of the IBC-EFIE

This subsection will show how to solve the low-frequencyproblems occurring in the solution of the IBC-EFIE. Ourstrategy will be based on the quasi-Helmholtz projectorsintroduced in [10] for the standard EFIE. We briefly definethese projectors here for the sake of completeness. Given anRWG coefficient vector j ∈ CN it holds that

j = PΣj + PΛH j, (28)

with PΣ = Σ(

ΣTΣ)+

ΣT and PΛH = I−PΣ. Note that theaction of the pseudo inverse on any array can be computed

Page 4: IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE …eprints.nottingham.ac.uk/46344/1/IBC_qH_Projectors_Paper... · 2017-09-14 · IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??,

IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 4

in linear complexity using off-the-shelf algorithms [13]. Thesplitting is orthogonal in the space of coefficients l2(N). Tominimise the effect of the frequency scaling on the growth ofthe condition number, we will rescale the projectors such thatthe low frequency behaviour of the corresponding eigenvalueswill be the same. The previous analysis suggests the followingdefinitions

M1 = PΣ +1

ikaPΛH (29)

M2 = ikaPΣ +iηka

iηka+ zPΛH . (30)

The following low-frequency regularization for the IBC-EFIE is proposed:

M1SM2Y = M1V (31)

where, as before, S = ηT− z(K + 12Gmix)G−1

mixG and where,j is then retrieved as

j = M2Y. (32)

The analysis based on spherical harmonics described in theprevious section suggests that (31) is indeed immune fromlow-frequency problems. As mentioned in the derivation, thelength scale a is proportional to the diameter D of the structureunder consideration. As the asymptotic behavior does notdepend upon its exact value, it will be put to 1 meter in thenumerical experiments in Section VI.

Applying M1 and M2 on the equation (8) results in a systemthat is immune to the low frequency breakdown. This can beseen in the following way. Define

T =ikTs +1

ikTh, (33)

K+ =(K +1

2Gmix)G−1

mixG, (34)

then the low frequency behavior of the frequency regularizedIBC-EFIE is

M1SM2 = PΣ(−k2aηTs + aηTh − ikazK+)PΣ

+ PΣ(− k2aη2

iηka+ zTs −

ikaηz

iηka+ zK+)PΛH

+ PΛH(ikηTs − zK+)PΣ

+ PΛH(ikη2

iηka+ zTs −

ηz

iηka+ zK+)PΛH (35)

= PΛH(ikη2

iηka+ zTs −

ηz

iηka+ zK+)PΛH

+ aηPΣThPΣ − zPΛHK+PΣ + Ok→0

(k) (36)

It can be read off from this asymptotic estimate that theresidual condition number only depends on the geometry andthe asymptotic value of z(ω): this condition number willbe independent of k when lim

k→0z(ω) is finite. This is the

case for a wide range of physically and technically relevantimpedance models including, for example, the Drude model.The condition number, and in turn the number of iterationsrequired to solve the discrete IBC-EFIE does not dependon k. Otherwise said, (31) is immune from low-frequencybreakdown.

IV. ANALYSIS AND REGULARIZATION OF THE DENSEMESH BREAKDOWN OF IBC-EFIE

As in the case of the low-frequency breakdown, sphericalharmonics can be used to analyze the conditioning problemof the IBC-EFIE when the discretization density increases(i.e., h → 0). In fact, equation (13) and (14), togetherwith the asymptotic scalings of spherical harmonics and theirderivatives for high order provide

S(U lm) =

[O

l→∞

(iηl

ka

)]X lm (37)

S(X lm) =

[O

l→∞

(iηka

l+ z

)]U lm. (38)

As we have said before, in a vector harmonics expansiontruncated at lmax the approximate relationship lmax ≈ a/hholds and thus the estimate for the condition number of theboundary element system in terms of the mesh parameter h

cond (S) = Oh→0

kh |iηkh+ z|

)= Oh→0

(1

h

)(39)

where the last passage is obtained under the hypothesis thatz 6= 0. It should be noted that differently from the standardEFIE, that shows a conditioning which is O(1/h2), the IBC-EFIE condition number is only linearly growing with theinverse of the mesh parameter h. This is so because the branchof the spectrum (see (38)) associated to the (compact) operatorTs is dominated in the IBC-EFIE by the presence of theidentity which is absent in the standard EFIE.

A. Solution of the dense mesh problems of the IBC-EFIE

A further addition to the new formulation in (31) will resultin an equation that is immune from both low frequency anddense mesh breakdown. Consider the dual projectors [10]

PΛ = Λ(

ΛTΛ)+

ΛT and PΣH = I − PΛ. Also, define thematrix Ts as the operator Ts discretized with the BC basisfunction: (Ts)i,j = 〈n × gi, Tsgj〉 Define also the followingrescaling operator

M3 =1

aPΣHTsPΣH + PΛ. (40)

This rescaling operator is designed to provide a regularizationwith the operator Ts only where needed, while the part ofthe spectrum which is already regular (due to the presence ofthe identity in S, see considerations after (39)) is not furtherregularized. Finally, the regularized low-frequency and densegrid stable IBC-EFIE we propose reads

M3G−1mixM1SM2Y = M3G−1

mixM1V (41)

The reader should notice that the inverse of the mix-Grammatrix G−1

mix is used to link the RWG and BC basis functions.

Page 5: IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE …eprints.nottingham.ac.uk/46344/1/IBC_qH_Projectors_Paper... · 2017-09-14 · IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??,

IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 5

B. Properties of the formulation

The low frequency properties of the formulation in (41) areunchanged by the additional presence of the rescaling operatorM3, so that the analysis in subsection III-A applies hereunaltered. Regarding the dense grid behavior of the equation,the rationale behind equation (41) can be further understood byusing spherical harmonics. In fact the continuous counterpartM3 of the matrix M3 has the following spherical harmonicsmappings

M3(U lm) =1

aTs(U lm) =

[O

l→∞

(1

l

)]X lm (42)

M3(X lm) = U lm. (43)

The above mappings, combined with (37) and (38), results in aconditioning for (41) which is independent on both frequencyand h.

V. IMPLEMENTATION RELATED DETAILS

At extremely low frequency, some precautions must betaken to avoid numerical cancellation in the computation of(41) right hand side. Especially when computing V for aplane wave ei = e0e

ikr·ri , the solenoidal part Vext shouldbe computed using the extracted form eikr·r

i − 1 so that(Vext)m = 〈n × fm,−n × e0(eikr·r

i − 1)〉 because at highfrequency PΛHVext = PΛHV, but at low frequency onlyPΛHVext provides the accurate result

V1 =1

ikaM3G−1

mixPΛHVext (44)

V2 = M3G−1mixPΣV. (45)

This results from the explicit development of the operator M1

(see (29)) to have M3G−1mixM1V = V1 + V2.

Also, to compute the system matrix in (41) and avoid nu-merical cancellation at extremely low frequency, the propertiesThPΛH = PΛHTh = 0 and PΣThPΣ = Th [10] must beexplicitly enforced, i.e. by defining

A1 = −M3G−1mixM1z(K +

Gmix

2)G−1

mixGM2 (46)

A2 = ηikM3G−1mixM1TsM2 (47)

A3 = aηM3G−1mixTh (48)

we have M3G−1mixM1SM2 = A1+A2+A3, thus (41) becomes

(A1 + A2 + A3)Y = V1 + V2. (49)

The system (49) is the one that is actually solved. To get theelectric current j from Y we use (32) and to get the magneticcurrent m we use the IBC (7). So, the solenoidal part and nonsolenoidal part of the currents are retrieved with

js =iηka

iηka+ zPΛHY (50)

jns = ikaPΣY (51)

ms = −zG−1mixGjns (52)

mns = −zG−1mixGjs. (53)

10−40

10−20

100

100

102

104

106

108

frequency (Hz)

con

ditio

n n

um

ber

IBC self−dual

IBC CFIE

Non regularized IBC−EFIE

IBC−EFIE with loop−star

This work

Fig. 1. Condition number as a function of the frequency on the unit sphere(z = (0.7 + 0.6i)η, h = 0.15m)

Again, at extremely low-frequency the scattered field of thesolenoidal part of the currents should be computed usingthe extracted form of the Green’s function in the integration( e

−ikR−14πR instead of e−ikR

4πR ) to avoid numerical cancellation.

VI. NUMERICAL RESULTS

A first set of tests for the new formulation has beenconducted on the unit sphere, for which an analytic solutionis available. Our formulation is compared with two otherwell-established formulations (”IBC-CFIE” refers to [4] and”IBC self-dual” refers to [6]). The ”non regularized IBC-EFIE” refers to the equation (8). Additionnally, to compare thebehavior at low frequency, we have implemented a Loop andStar basis decomposition [16] on top of (8) with a frequencyrescaling.

In Fig. 1, the condition number is plotted against thefrequency on a unit sphere. The impedance is kept constantand equal to z = (0.7+0.6i)η. The mesh parameter is set equalto h = 0.15m. The results clearly confirm that our scheme isimmune from the low-frequency breakdown.

The behavior of the conditioning as a function of the meshdensity is tested in Fig. 2 where the condition number isplotted against the average edge size on the unit sphere. Theimpedance and the frequency are set equal to z = (0.7+0.6i)ηand f = 60MHz for all simulations. The condition numberremains constant when the discretization increases showingthat our equation is immune from the dense mesh breakdownwhile the other formulations have at least an O( 1

h ) growing.Our scheme is immune from the low-frequency breakdown

also when the impedance is a function of the frequency.When the material is a conductor of conductivity σ, thesurface current is assumed to flow in a boundary layer witha so called skin depth δ =

√2

σµω . Fig.3 plots the con-dition number of the equation for an impedance equal toz = 1.0268×10−7(1+i)

√ω. In this example z =

√µω2σ (1+i)

is chosen for the copper (σ = 5.69 × 107 S/m). Again, the

Page 6: IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE …eprints.nottingham.ac.uk/46344/1/IBC_qH_Projectors_Paper... · 2017-09-14 · IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??,

IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 6

0.1 0.2 0.3 0.4 0.510

0

102

104

average edge size (m)

co

nd

itio

n n

um

be

r

IBC self−dual

IBC CFIE

Non regularized IBC−EFIE

IBC−EFIE with loop−star

This work

Fig. 2. Condition number as a function of the mesh size on the unit spheremesh (z = (0.7 + 0.6i)η, f = 60MHz)

10−40

10−20

100

100

105

1010

1015

frequency (Hz)

co

nditio

n n

um

ber

IBC self−dual

IBC CFIE

Non regularized IBC−EFIE

IBC−EFIE with loop−star

This work

Fig. 3. Condition number as a function of the frequency on the unit sphere(z = 1.0268× 10−7√ω(1+i), h = 0.15m)

condition number remains constant for decreasing frequencies.The reader should notice that for a wide class of more refinedmaterial models the same low frequency behaviour is recov-ered. In particular for the Drude model where conductivityvaries as σ(ω) = σ0/(1 + τ2ω2) = σ0 +O(ω2). Here σ0 andτ are material dependent constants.

The matching of the solution obtained with our equationwith the analytic solution is verified in Fig.s 4 and 5 whichcompare the RCS obtained with this work and the analyticone obtained via a Mie series. The incoming plane wave is x-polarized from the +z direction and the far field is computedin the xz plane (VV-polarization). A matching and convergentsolution is clearly evident.

The performance of the formulation on a realistic casescenarios are assessed by simulating the RCS behavior of theF-117 Nighthawk model (4593 unknowns) in Fig. 6. Fig. 7 and

0 50 100 150−130

−120

−110

−100

−90

−80

−70

−60

−50

Observation angle (degrees)

RC

S (

dB

sm

)

This work

Mie series

Fig. 4. RCS of a unit sphere mesh (z = (0.8 + 0.6i)η, f = 1MHz, h =0.15m), VV-polarization

0 50 100 150

−100

−80

−60

−40

−20

0

20

Observation angle (degrees)

RC

S (

dB

sm

)

h = 0.25 m

h = 0.15 m

h = 0.10 m

Mie series

Fig. 5. RCS of a unit sphere mesh (z = η, f = 100 MHz), VV-polarization

8 show the real part of the electric and the magnetic currentrespectively in RWG and BC functions basis (the incidentplane wave direction is given by ϕ = 20o, θ = 110o). Ourresults are compared with the IBC-CFIE [4] (the same basisare used for the solutions). For the electric current the relativeerror is 0.08 and for the magnetic current the relative error is0.07, which demonstrates that the two formulations convergeto the same solution. Table I reports the partial and totaltiming to solve the simulation of the aircraft for differentformulations. An iterative solver is used to achieve a 10−6

residual error. Although the time to build the entire matrixsystem is larger for our formulation, the iterative solver ismuch faster as it requires less iterations. This is especiallyrelevant when the simulation requires several incident planewaves as in the following example. Fig. 9 shows the backscattering of the aircraft for several incidences as a monostatic

Page 7: IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE …eprints.nottingham.ac.uk/46344/1/IBC_qH_Projectors_Paper... · 2017-09-14 · IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??,

IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 7

Fig. 6. F-117 Nighthawk model

0.0001 0.001

Current_Real_Part

1e-05 0.00151

Fig. 7. Real part of the current J (z = (0.7 + 0.6i)η, f = 10 MHz)

radar would measure (ϕ ∈ [0, 360]o and θ = 110o). Theexperiment is done with and without coating (z = η and z = 0respectively). The effect of the coating is clearly visible as anRCS reduction. Again the IBC-CFIE [4] is used as referenceto validate the correctness of our formulation.

VII. CONCLUSION

In this contribution, a discretization of the IBC-EFIE wasintroduced, together with a left-right preconditioner that resultsin a linear system with condition number that remains bounded

Fig. 8. Real part of the current M (z = (0.7 + 0.6i)η, f = 10 MHz)

TABLE IPARTIAL AND TOTAL TIMING OF THE F-117 NIGHTHAWK MODEL

SIMULATION (f = 10MHZ, z = (0.7 + 0.6i)η)

This work IBC-CFIENumber of iterations 196 1156

Matrix building time (s) 126.9 110.7CGS solver time (s) 12.3 77.2

Time per right hand side (s) 139.2 187.9Total time for 100 right hand sides (s) 1356.9 7830.7

10

20

30

30

210

60

240

90

270

120

300

150

330

180 0

Observation angle (degrees)

RC

S (

dB

sm

)

z = 0 (IBC−CFIE)

z = η (IBC−CFIE)

z = 0 (this work)

z = η (this work)

Fig. 9. RCS of the Nighthawk model at f = 10 MHz with and withoutcoating (z = η and z = 0, respectively). The method proposed in this workis compared with the IBC-CFIE in [4].

for arbitrarily low frequencies and as the mesh density isincreased. The preconditioner is purely multiplicative andis based on one hand on a Helmholtz decomposition andrescaling of the current coefficient space and on the otherhand on a Calderon type preconditioner to regularize theunbounded branch in the singular value spectrum of the singlelayer potential. At the same time as regularizing the conditionnumber of the system, the method guarantees that no currentcancellation occurs in the solution vector and in the righthand side of the system. Numerical results demonstrate theefficiency of the proposed methodology and this both onbenchmark examples and in real life scenarios.

REFERENCES

[1] A. Bendali, “Numerical analysis of the exterior boundary value problemfor the time-harmonic Maxwell equations by a boundary finite elementmethod. I. The continuous problem,” Mathematics of Computation,vol. 43, no. 167, pp. 29–46, 1984.

[2] D. J. Hoppe, Impedance boundary conditions in electromagnetics. CRCPress, 1995.

[3] A. W. Glisson, “Electromagnetic scattering by arbitrarily shaped surfaceswith impedance boundary conditions,” Radio Science, vol. 27, no. 6, pp.935–943, Nov. 1992.

[4] P. Yla-Oijala, S. P. Kiminki, and S. Jarvenpaa, “Solving IBC-CFIEWith Dual Basis Functions,” IEEE Transactions on Antennas andPropagation, vol. 58, no. 12, pp. 3997–4004, Dec. 2010.

[5] W.-D. Li, W. Hong, H.-X. Zhou, and Z. Song, “Novel Buffa-ChristiansenFunctions for Improving CFIE With Impedance Boundary Condition,”IEEE Transactions on Antennas and Propagation, vol. 60, no. 8, pp.3763–3771, Aug. 2012.

Page 8: IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE …eprints.nottingham.ac.uk/46344/1/IBC_qH_Projectors_Paper... · 2017-09-14 · IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??,

IEEE TRANS. ON ANTENNAS AND PROPAGATION, VOL-??, ISSUE-?, MONTH, ???? 8

[6] S. Yan and J.-M. Jin, “Self-Dual Integral Equations for ElectromagneticScattering From IBC Objects,” IEEE Transactions on Antennas andPropagation, vol. 61, no. 11, pp. 5533–5546, Nov. 2013.

[7] Z. G. Qian, W. C. Chew, and R. Suaya, “Generalized Impedance Bound-ary Condition for Conductor Modeling in Surface Integral Equation,”IEEE Transactions on Microwave Theory and Techniques, vol. 55,no. 11, pp. 2354–2364, Nov. 2007.

[8] P. Yla-Oijala, S. Kiminki, H. Wallen, and A. Sihvola, “Uniform SurfaceIntegral Equation Formulation for Mixed Impedance Boundary Condi-tions,” IEEE Transactions on Antennas and Propagation, vol. 63, no. 12,pp. 5718–5726, Dec. 2015.

[9] F. P. Andriulli, K. Cools, H. Bagci, F. Olyslager, A. Buffa, S. Chris-tiansen, and E. Michielssen, “A Multiplicative Calderon Preconditionerfor the Electric Field Integral Equation,” IEEE Transactions on Antennasand Propagation, vol. 56, no. 8, pp. 2398–2412, Aug. 2008.

[10] F. P. Andriulli, K. Cools, I. Bogaert, and E. Michielssen, “On a Well-Conditioned Electric Field Integral Operator for Multiply ConnectedGeometries,” IEEE Transactions on Antennas and Propagation, vol. 61,no. 4, pp. 2077–2087, Apr. 2013.

[11] S. Rao, D. Wilton, and A. Glisson, “Electromagnetic scattering bysurfaces of arbitrary shape,” IEEE Transactions on Antennas and Prop-agation, vol. 30, no. 3, pp. 409–418, May 1982.

[12] A. Buffa and S. Christiansen, “A dual finite element complex on thebarycentric refinement,” Mathematics of Computation, vol. 76, no. 260,pp. 1743–1769, 2007.

[13] F. P. Andriulli, “Loop-Star and Loop-Tree Decompositions: Analysis andEfficient Algorithms,” IEEE Transactions on Antennas and Propagation,vol. 60, no. 5, pp. 2347–2356, May 2012.

[14] H. Contopanagos, B. Dembart, M. Epton, J. Ottusch, V. Rokhlin,J. Visher, and S. Wandzura, “Well-conditioned boundary integral equa-tions for three-dimensional electromagnetic scattering,” IEEE Transac-tions on Antennas and Propagation, vol. 50, no. 12, pp. 1824–1830,Dec. 2002.

[15] F. W. J. Olver and National Institute of Standards and Technology, Eds.,NIST handbook of mathematical functions. Cambridge: CambridgeUniv. Press [u.a.], 2010.

[16] G. Vecchi, “Loop-star decomposition of basis functions in the discretiza-tion of the EFIE,” Antennas and Propagation, IEEE Transactions on,vol. 47, no. 2, pp. 339–346, 1999.

Alexandre Dely (S 16) received the M.Sc. Eng.degree from the Ecole Nationale Superieure desTelecommunications de Bretagne (Telecom Bre-tagne), France, in 2015. He is currently workingtoward the Ph.D. degree at the Ecole NationaleSuperieure Mines-Telecom Atlantique (IMT Atlan-tique) and at The University of Nottingham. Hisresearch focusses on preconditioned and fast solutionof boundary element methods and their applicationto impedance boundary conditions problems.

Francesco P. Andriulli (S 05, M 09, SM 11)received the Laurea in electrical engineering fromthe Politecnico di Torino, Italy, in 2004, the MScin electrical engineering and computer science fromthe University of Illinois at Chicago in 2004, and thePhD in electrical engineering from the University ofMichigan at Ann Arbor in 2008. From 2008 to 2010he was a Research Associate with the Politecnicodi Torino. Since 2010 he has been with the EcoleNationale Superieure des Telecommunications deBretagne (Telecom Bretagne) France, now become

the Ecole Nationale Superieure Mines-Telecom Atlantique (IMT Atlantique),where he is currently a Full Professor. His research interests are in compu-tational electromagnetics with focus on frequency- and time-domain integralequation solvers, well-conditioned formulations, fast solvers, low-frequencyelectromagnetic analysis, and simulation techniques for antennas, wirelesscomponents, microwave circuits, and biomedical applications.

Prof. Andriulli was the recipient of the best student paper award at the2007 URSI North American Radio Science Meeting. He received the firstplace prize of the student paper context of the 2008 IEEE Antennas andPropagation Society International Symposium. He was the recipient of the2009 RMTG Award for junior researchers and was awarded two URSI YoungScientist Awards at the International Symposium on Electromagnetic Theoryin 2010 and 2013 where he was also awarded the second prize in the best papercontest. He also received the 2015 ICEAA IEEE-APWC Best Paper Award. Inaddition, he co-authored other three first prize conference papers (EMTS 2016,URSI-DE Meeting 2014, ICEAA 2009), a second prize conference paper(URSI GASS 2014), two honorable mention conference papers (ICEAA 2011,URSI/IEEEAPS 2013) and other three finalist conference papers (URSI/IEEE-APS 2012, URSI/IEEE-APS 2007, URSI/IEEE-APS 2006). Moreover, hereceived the 2014 IEEE AP-S Donald G. Dudley Jr. Undergraduate TeachingAward, the 2014 URSI Issac Koga Gold Medal, and the 2015 L. B. FelsenAward for Excellence in Electrodynamics.

Prof. Andriulli is a member of Eta Kappa Nu, Tau Beta Pi, Phi KappaPhi, and of the International Union of Radio Science (URSI). He serves asan Associate Editor for the IEEE Transactions on Antennas and Propagation,IEEE Antennas and Wireless Propagation Letters, and IEEE Access.

Kristof Cools received the MEng. degree in appliedphysics engineering and the PhD. degree from GhentUniversity, Ghent, Belgium, in 2004 and 2008, re-spectively.

Kristof Cools is an Associate Professor in theGeorge Green Institute for Electromagnetics Re-search at the University of Nottingham, Notting-ham, U.K. His research interests include the spectralproperties of the boundary integral operators ofelectromagnetics, stable and accurate discretizationschemes for frequency and time domain boundary

element methods, domain decomposition techniques, and on the imple-mentations of algorithms from computational physics for high-performancecomputing.

Dr. Cools was the recipient of the Young Scientist Best Paper Award at theInternational Conference on Electromagnetics and Advanced Applications in2008.