On the Numerical Solution of Diffraction Problem by Random Spheres Using Electric Field Integral Equation ()
1. Introduction
Wave scattering in the time harmonic regime is known to be an extremely active and difficult area of research with many possible applications in civil and military domains. The applications can require different physics related to wave scattering: acoustics, electromagnetic, elasticity. Applications can be of different natures: radar, sonar, aerospace and aeronautics design, medical imaging, underwater acoustics, diffraction gratings, optics. Therefore, this is a huge area with very exciting applications that need top level computational developments and emerging new ideas to solve the most advanced challenging problems. In particular, high-frequency scattering remains an unsolved numerical problem with many applications. An example of application requires very powerful numerical methods for the prediction of scattering phenomena. We can indeed see the surface electromagnetic field created on an aircraft by an incident wave field. This can be useful when for example you investigate Electro-Magnetic Compatibility (EMC) problems where electromagnetic waves can penetrate inside the aircraft and badly damage its electronic components. This is of first importance for aerospace companies for security reasons and prevention of accidents (but also for cost reduction). Considering such a problem is clearly extremely difficult and then numerical methods provide a good understanding of the physical problems at low cost. Another example in aeronautics is related to the control of noise generation when the aircraft lands near a town, therefore creating noise pollution and problems near airports since (hopefully) restrictive administration rules must (are expected to) be followed by the aircraft companies. One common difficult point to all these problems is that they are set in an unbounded domain making the design of a suitable, and accurate numerical method very challenging. In this paper we consider the solution of the waves equation in an unbounded domain. The homogeneous and isotropic exterior domain of propagation is
. For the sake of conciseness in the presentation, we first assume that the scatterers are sound-soft (Dirichlet boundary condition). We now consider a time-harmonic incident acoustic plane wave
(with
) illuminating
, with an incidence direction
and a time dependence
, where
is the wave pulsation and
is the wavenumber,
being the wavelength. It’s natural that there many scatterers in the domain of computation, this case is more difficult, see [1]. In this paper we consider M random, bounded and disjoint scatterers
,
, distributed in
, with boundary
. The scatterer
is defined as the collection of the M separate obstacles, i.e.
, with boundary
. The sound-soft multiple scattering problem of
by
consists in computing the scattered wavefield u as the solution to the boundary-value problem [2] [3].
(1)
The last equation of (1) is the well-known Sommerfeld’s radiation condition at infinity that ensures the uniqueness of u [4] [5].
Multiple scattering is known to be a very complicated and challenging problem in terms of computational method [1] [2] [6] - [15] since the incident wave is multiply diffracted by all the single scatterers involved in the geometrical configuration. As a consequence, the scattered wave-field has a highly complicated structure and exhibits some particular physics properties. We limit our study to the case of scattering by circular cylinder. The structure of the paper is the following. In Section 2, we introduce some definitions that will be used in our paper. In Section 3, we compute an exact solution of the single scattering problem using Mie series expansion. In Section 4, a general introduction will be proposed to explain the scattering problem. In Section 5, we present some problems arising when solving numerically the multiple scattering problem at high-frequency. In Section 6, we introduce a spectral method used to approximate the integral operator, so a linear system will be presented and solved. Then we conclude.
2. Preliminary
2.1. Plane Waves
We seek first solutions depending only on the coordinated
of the Helmoltz equation. We have
This is a linear differential equation of the second order; its solutions thus form a vector space of dimension two; they are given by
It already appears in this very simple situation the existence of two types of waves, they are distinguished by their propagation direction. To fix the idea, suppose for example that we are interested to pressure; we have
The first type of waves
are a progressive wave in the direction of increasing
.
More generally, a plane wave propagating in the direction of the
will be as follows
.
2.2. Hankel Function
The polar coordinates are defined as
where
and
.
Let
, the Laplace operator in two dimensions is given by
where
and
are the standard Cartesian coordinates of the
plane. In polar coordinates
(2)
(3)
If we seek for a solution of the Helmoltz equation independent of
we are going to solve
.
Let
and
then
is solution of
(4)
The Equation (4) is a linear equation of the second order with variable coefficients whose solutions have been extensively studied. They are of the form
and then
where
and
are respectively the Hankel function of first and second kind of order zero.
We recall that
and
are the Bessel functions of the first and second kinds, respectively. They satisfy Bessel’s Equation (5):
(5)
and the
also known as the Bessel functions of the third kind and the satisfy Bessel’s equation, and are related to
and
by
Therefore, if one looks for the Fourier series expansion of the solution as
and the coefficient
are solution of
.
2.3. Sommerfeld Condition
The Radial solutions we have just calculated form a two-dimensional space; we will see that is possible to distinguish two categories of solutions that correspond to outgoing waves (or divergent) and incoming waves (or converged). This distinction is based on their asymptotic behavior in the neighborhood of infinity (as
). The first term of the asymptotic expansion of Hankel functions for large real arguments is given
.
Its obvious that the outgoing solution is given by
, the same conclusion can be obtained from the following hypothesis, called outgoing radiation condition or Sommerfeld condition
.
Proposition 1. The outgoing radial waves are given by
(6)
Proof. Using
.
Then
on the other hand
then we have
.
Sommerfeld condition gives
. Then the outgoing solution are given by
.
2.4. Integral Formulation
Let G be the two-dimensional free-space Green’s function defined by
The function
is the first-kind Hankel function of order zero. Integral equations are essentially based upon the Helmholtz integral representation formula ( [4], Theorems 3.1 and 3.3).
Proposition 2. If v is a solution to the Helmholtz equation in the unbounded connected domain
and satisfies the Sommerfeld radiation condition, then we have
(7)
The unit normal vector
is outwardly directed to
. The integrals on
must be understood as duality brackets between the Sobolev space
and its dual space
. Nevertheless, when the incident wavefield
and the curve
are sufficiently smooth, the scattered field is then regular and the duality bracket can be identified (this is systematically the case in the presentation) to the (non-Hermitian) inner product in
Let us now introduce the volume single- and double-layer integral operators, respectively denoted by
and
, and defined by:
We can then express the wavefields v as
Furthermore, the single- and double-layer integral operators provide some outgoing solutions to the Helmholtz equation [16].
Proposition 3. For any densities
and
, the functions
,
and any linear combination of them are some outgoing solutions to the Helmholtz equation in
for some boundary conditions.
We now recall the expressions of the trace and normal derivative trace of the volume single- and double-layer potentials which are commonly called jump relations ( [16], Theorem 3.1).
Proposition 4. For any
in
, the trace and normal derivative traces of the operators
and
are given by the following relations (the signs indicate that z tends towards x from the exterior or the interior of
)
(8)
where I is the identity operator, for
,
Throughout the paper, the boundary integral operators are denoted by a roman letter (e.g. L) while the volume integral operators use a calligraphic letter (e.g.
). The operator
is the adjoint operator of M, that is
Other properties like compactness or invertibility of integral operators can also be stated [2] [4] [5].
3. Single Scattering Using Mie Series
We consider simple scattering geometries in the two-dimensional domain. The goal of this section is to precise the case of one single disk, multiple scattering configurations being harder to treat. Let us consider a single disk centered at the origin and with radius R. The polar coordinates system is designated by
. We consider an incident plane wave
defined by
where
, where T indicate the transpose of the vector. The angle of incidence
is given in the polar system. Plane waves are standard physically admissible incident wave fields that are used in practice. In the polar coordinates system, we then have
Carl Gustav Jacob Jacobi (1804-1851) was a German mathematician by using standard trigonometric formulae prove the following proposition.
Proposition 5. The Jacobi expansion
where
are the Bessel special functions of the first kind.
Then, one wants to compute the solution to the Helmholtz equation in the polar coordinates system. The scattered field is given by
where we consider that
.
The new special functions
and
are respectively called the Hankel function of the first and second kind of order n. They are defined by
In our case we solve the Dirichlet problem, so the boundary condition applied on the scatterer surface
(R the radii of the disc), we get
Proposition 6. The outgoing solution of (9) is given by
Proof. The derivative of the Hankel function is given as follows:
The asymptotic expansions of the Hankel function are given by
Sommerfeld’s radiation condition at infinity:
lead to
then we have
then the solution is given by
To find
we apply the boundary condition at
, we get
Considering the case of single scattering of an incident plane wave (
and
(rad.) (coming from the right)) by sound-soft obstacle, we study diffracted field and total field produced, this is depicted in Figure 1.
4. Multiple Scattering Problem
Multiple diffraction describes the phenomenon of interaction between a wave and a medium of propagation containing two or more obstacles (see Figure 2 for multiple diffraction by obstacles
) as opposed to simple diffraction where only an obstacle is present in the propagation medium. A similar definition of single diffraction, in which the effects of multiple scattering are completely ignored: the total scattered field is simply the sum of the fields scattered by the various obstacles, each of which is illuminated by an incident field in isolation from other obstacles. This approximation is widely used; its validity requires a very large spacing between the obstacles compared to the size of the obstacles and the length of the incident waves. Several mathematical and numerical difficulties arise in the typical problem of multiple diffraction which arises in several applications in acoustics, electromagnetism, elasticity or hydrodynamics.
Figure 1. Single scattering of an incident plane wave (
and
(rad.) (coming from the right)) by sound-soft obstacle. (a) Real part of the scattered field; (b) Imaginary part of the scattered field; (c) Absolute value of the scattered field; (d) Real part of the total field; (e) Imaginary part of the total field; (f) Absolute value of the total field.
Figure 2. Diffraction by circular cylinders.
Consider a homogeneous acoustic medium filling the whole space
and containing M disjoint scatterers
. We assume that each scatterer
, for
, is a bounded subdomain of
of boundary
. We denote by
the domain occupied by the scattering obstacles. We consider the scattering problem of an incident plane wave
by
. In other words, we want to determine the scattered wave u, which is the solution of the exterior boundary value problem
(9)
In order to solve numerically the multiple scattering problem
, a natural idea is to reduce it to a family of single scattering problems. By linearity, this can be achieved by introducing M fictitious scattered waves
, where each field
corresponds to the wave reflected only by the scatterer p when it is illuminated by the incident wave and the scattered waves
, for
with
. More precisely, we have the following result.
Theorem 1. Let u be the solution of the multiple scattering problem
. Then, the family of M coupled single scattering problems for
:
admitsa unique solution
.Furthermore,the following decomposition holds true:
Proof. This theorem was proved in [17]. Here we give an alternative proof for the case of Dirichlet boundary conditions.
We start by proving the uniqueness of the solution of the coupled problems
. Let then
, with
, satisfy
Assume by contradiction that there exists
such that
does not vanish identically. We first note that the function
(10)
is an outgoing solution of Helmholtz equation in
, which satisfies in addition the boundary condition
on
. By classical uniqueness results for Helmholtz equation, this implies that
in
. In particular, we have
(11)
Let us define then the function
Clearly, w is an outgoing solution of Helmholtz equation in
and
. Moreover, according to (10) and (11), w has continuous trace and normal derivative through
. Consequently,
in
, and thus
in
, which provides the desired contradiction.
In order to prove the existence of the solution
of problems
, we show that these coupled scattering problems are equivalent to a system of M integral equations of Fredholm type. The announced existence follows then from the uniqueness result proved above. Let us seek the solution
in the form of a single-layer potential
(12)
where
and
denotes the Helmholtz Green’s function in
. Let us define for all
, the following integral operators:
It is well-known from classical results of potential theory that for all
, the operator
defines an isomorphism, while for
, the operators
are compact (since their kernels are analytic). With these notations, the single-layer potential (12) solves
if and only if the unknown density
solves the integral equation
(13)
where we have set
. The M coupled integral Equations (13), for
, can be rewritten in the abstract form
(14)
provided we set
and
If we introduce
, then the operator
defines an isomorphism while
is a compact operator. Therefore, Equation (14) is of Fredholm type and the proof is now complete.
5. Difficulties
Therefore, the design of efficient and robust numerical resolution methods for multiple diffraction by a large number of spheres and for a wide band of frequencies has a large importance. Concerning these numerical methods, the literature existing one essentially deals with low frequencies. The low or higher frequencies problem has been much less studied because it leads to very specific numerical difficulties, related on the one hand to the effects of strong coupling between the obstacles and, on the other hand, to the undefined nature of the matrix linear system complex. In general, the numerical methods classically used in low frequency become ineffective at higher frequency. It is extremely important but also difficult to understand the properties of light scattered by many particles, in the complete spectrum, from low- to high-frequencies. We propose here to study the case of multiple diffraction by circular cylinders and we will propose solutions allowing to deal with both a high number of obstacles and a wide frequency band. Problems arising: infinite domain: (
), multiple scattering, high-frequency (wavelength
small compared to the characteristic size of
). For a recent and comprehensive overview of these issues with extensive bibliographic references, we refer the reader to the manual [3] by P.A. Martin.
6. Numerical Simulation
6.1. Spectral Fourier Basis
We consider the case where the scatter are spheres in the two dimensional domain, see Figure 3. One can compute the boundary integral equations in a Fourier basis, leading therefore to an efficient computational spectral method when used direct or iterative solvers. Let us consider an orthonormal system
. We assume that the scattering obstacle
is the union of M disks
, for
, of radius
and center
. We define
as the boundary of
and by
the boundary of
. The unit normal vector
to
is outgoing.
For any
, we introduce
as the vector between the center
and the origin
and, for
, with
,
as the vector between the centers
and
Furthermore, any point
is described by its global polar coordinates
or by its polar coordinates in the orthonormal system associated with the obstacle
, with
,
Let us now build a basis of
to approximate the integral operators. To this end, we first construct a basis of
associated with
, for
. If the circle
has a radius one and is centered at the origin, then a suitable basis of
is the spectral Fourier basis of functions
. We adapt this basis to the general case where
by introducing, on one hand, the functions
defined on
by:
,
,
, and, on the other hand, the functions
given by
For
, the family
forms an orthonormal basis of
for the Hermitian inner product
To build a basis of
, we introduce the functions
of
as the union of these M families
The family
, also called Fourier or spectral basis, is a Hilbert basis of
for the usual scalar product
. This family is used to approximate all integral equation used to solve the exterior scattering problem.
6.2. System of Algebraic Equations
We consider here the single-layer representation of the scattered field
(even if various integral equations can also be written for solving the Dirichlet problem (like the Combined Field Integral Equation (CFIE) or the Brakhage-Werner integral equation). One can prove that the surface density
is equal to
. A first-kind integral equation, which is usually called Electric Field Integral Equation (EFIE), is based on the trace of the single-layer operator
(15)
when
is multiply connected, all the integral operators can be written by blocks. For example, the single-layer potential
can be expressed as the sum of elementary potentials
where
and
Introducing some matrix operator notations, we also have the compact form of the EFIE for the acoustic multiple scattering problem
(16)
where
Remark 1.
● The integral formulation (16)provides an exact representation of the wavefields;
● Surface field
+far-field pattern can be computed;
● However,computationally extensive calculation =dense linear system (16)+size of the system increases thanks to M when a discretization by a boundary element is applied;
● Huge memory requirement as well as a costly numerical solution for the linear system;
● Clearly,a numerical solution by Krylov subspace iterative solvers can be expected +Multilevel Fast Multipole Methods;
● Nevertheless,the numerical solution remains expensive to obtain since M can be very large.
6.3. Approximation
Let us for example consider the EFIE: find the density
in
(
by smoothness) such that
Proposition 7. Weak formulation of the EFIE in
where
.
6.3.1. Case of One Disk
Considering the case with only one spherical scatter, see Figure 4. First of all, we need the following proposition that will be used in our calculus.
Proposition 8. Case of one disk
: The functions
form an orthogonal basis of
.
Decomposition in the Fourier Basis:
● the coefficients
are unknown;
● the
are known.
Weak formulation in the Fourier basis:
where
.
Theorem 2 (Kress, 1985). The functions
are eigenvectors of the operator L, and we have, for all
:
and
:Bessel and Hankel functions of first kind of order m.
The matrix of the resulting system is diagonal. Now, What about 2 disks?
6.3.2. Case of Two Disks
Considering the case with two cylindrical scatters, see Figure 5. Use one Fourier basis per scatterer.
The weak formulation of the EFIE is presented in the following theorem.
Proposition 9.
with
Remark 2. Calculation of the coefficients
.
● if
,self-interaction of the
scatterer with itself,already computed;
● if
,interaction from
to
,then we use the Graf’s addition theorem to compute analytically the coefficients
Theorem 3 (Two-center expansion). Let
,
,
,
, and
,
with
.
Using this and the orthogonality of the functions (
):
●
vector of the unknown Fourier coefficients;
●
vector of the Fourier coefficients for the incident field;
● Self-interaction (diagonal blocks):
and
diagonal operators which represent the interaction of the scatterer p with itself;
● Interaction between
and
(off-diagonal blocks): full matrices
.
6.3.3. General Configuration with M Scatterers
Using the same approach we get the following linear system of algebraic equations.
setting
6.4. Examples
Radar cross-section (RCS) is a measure of how detectable an object is with a radar. A larger RCS indicates that an object is more easily detected. Radar cross-section is used to detect planes in a wide variation of ranges. In the polar coordinates system
and by using an asymptotic expansion of u when
, the following relation holds [4]
where
and
are the radiated far-fields for the single- and double-layer potentials, respectively, defined for any angle
of
by
(a)(b)
Figure 6. Convergence study and Radar cross section. Multiple scattering of an incident plane wave (
and
(rad.) (coming from the right)) by
sound-soft obstacles, randomly distributed in
. (a) History of convergence of the GMRES without restart; (b) Radar cross section.
with
. In addition, the Radar Cross Section (RCS) is defined by
Figure 7. Absolute part scattred and total fields. Multiple scattering of an incident plane wave (
and
(rad.) (coming from the right)) by
sound-soft obstacles, randomly distributed in
. (a) Absolute part scattred field; (b) Absolute part total field.
Figure 8. Properties of total field. Multiple scattering of an incident plane wave (
and
(rad.) (coming from the right)) by
sound-soft obstacles, randomly distributed in
. (a) Real part of the total field; (b) Imaginary part the total field; (c) Absolute value of the total field.
The coefficients
allow us to calculate any physical interesting quantity as e.g. the Radar Cross Section and other quantities.
In our numerical simulation, we consider the scattering of an incident plane wave with
and
(rad.) coming from the right by
sound-soft obstacles, randomly distributed in the square domain
. In Figure 6, we present different field (scatted and total) to characterize the scattering problem. In Figure 7, Absolute part scattred and total field is depicted. In Figure 8, we have reported the history of convergence of the GMRES with
without restart and plotted the behavior the RCS. Numerical results suggest that an accurate approximation of the RCS can be obtained with two obstacles, leading to a relative error of the order 10−4. All these result are obtained using Matlab software.
7. Conclusion
The single scattering waves was computed using Mie series expansion and EFIE technique. This is the first step to understand the problem and open a new huge way for studying multiple scattering by different shapes. Fourier series expansion can be used for multiple scattering and then a linear system must be solved. Spectral technique can be used also in the case of Integral representation of the solution. This reliable numerical solution would be able to provide a fast (iterative) algorithm for multiple scattering but could also lead to efficient preconditioners for the full solution by integral equations.