![MathJax Logo](/templates/jsp/_style2/_tandf/pb2/images/math-jax.gif)
ABSTRACT
This paper deals with the reconstruction of small-amplitude perturbations in the electric properties (permittivity and conductivity) of a medium from boundary measurements of the electric field at a fixed frequency. The underlying model is the three-dimensional time-harmonic Maxwell equations in the electric field. Sensitivity analysis with respect to the parameters is performed, and explicit relations between the boundary measurements and the characteristics of the perturbations are found from an appropriate integral equation and extensive numerical simulations in 3D. The resulting non-iterative algorithm allows to retrieve efficiently the centre and volume of the perturbations in various situations from the simple sphere to a realistic model of the human head.
1. Introduction
The study of dielectric properties of biological tissues or materials is of great interest in medical or industrial applications. The dielectric behaviour of a tissue and its interaction with electromagnetic fields are able to describe and provide information about its characteristics and composition. This information can be used to develop new non-invasive modalities in many practical applications of electric fields in agriculture, bioengineering and medical diagnosis. Dielectric properties of biological tissues are frequency-dependent or dispersive, and experimental investigation has shown that they vary with respect to low or high frequencies of the applied electric field or current (e.g. [Citation1,Citation2]). Among the different imaging modalities based on electric fields, we may cite Electrical Impedance Tomography (EIT) which operates at frequencies between 10 and 100 kHz and Microwave Imaging between 300 MHz and 300 GHz. The principle of EIT is to provide the electrical permittivity and conductivity inside a body from simultaneous measurements of electrical currents and potentials at the boundary. With regard to medical applications, microwave imaging is studied with the aim of detecting and monitoring cerebrovascular accidents (or strokes). Indeed, strokes result in variations of the dielectric properties of the affected tissues, and experimental research has found that the contrast of dielectric parameters between the abnormal and normal cerebral tissues can be imaged within the microwave spectrum (at frequencies of the order of 1 GHz). New devices based on these properties are currently designed and studied [Citation3,Citation4]. Microwave breast imaging offers also a promising alternative method to mammography [Citation5]. Compared to other medical imaging technologies such as Magnetic Resonance Imaging (MRI) and Computerized Tomography (CT-scan), EIT and microwave imaging have a low resolution due to the ill-posed nature of the image reconstruction problem. There is a lot of interest (low-cost device, harmless procedure, etc.) in finding ways to improve their resolution and these modalities are areas of active research.
From a mathematical point of view, one has to deal with the theoretical and numerical study of an inverse medium problem. The goal is to retrieve the complex refractive index of a medium, namely the electric permittivity (real part) and conductivity (imaginary part) from boundary measurements at a fixed frequency. This inverse problem is severely ill-posed (e.g. [Citation6]). Indeed, coefficients of elliptic problems (like the conductivity equation) in a bounded domain are uniquely determined by the entire (scalar or vector) Dirichlet-to-Neumann map on the whole boundary of the domain which is in general not available in practical applications. The fundamental example of parameter reconstruction is Calderón's inverse conductivity problem [Citation7]. The theoretical and numerical study of the EIT inverse problem has also been extensively addressed in the last two decades. We refer for instance to [Citation8–11] and references therein.
In this paper, we focus on the inverse medium problem associated with the time-harmonic 3D Maxwell equations formulated in the electric field with a possible application in microwave imaging. For uniqueness and stability results for the Maxwell system from total or partial data, we refer the reader for instance to the works of Ola et al. [Citation12], Caro et al. [Citation13,Citation14], Kenig et al. [Citation15] and references therein. In practice, only partial information on the (vector) Dirichlet-to-Neumann map is available. The challenging issues are thus to provide numerical methods for reconstructing the dielectric properties of a medium from a finite number of boundary measurements of the electric field. A classical way consists in formulating the inverse problem as the minimization of a cost function representing the difference between the measured and predicted fields. To solve the minimization problem, a gradient-based algorithm is currently used. For instance, Beilina et al. (e.g. [Citation16,Citation17]) have developed an adaptive finite element method based on a posteriori estimates for the simultaneous reconstruction of the real-valued electric permittivity and magnetic permeability functions of the 3D Maxwell's system. De Buhan and Darbas [Citation18] have combined the quasi-Newton BFGS method and an iterative process (called the Adaptive Eigenspace Inversion) for determining the complex dielectric permittivity of a medium with 2D numerical validations. Another way to express the inverse medium problem is to search small anomalies in the electric parameters on a known background. We can cite the significant results of Ammari et al. (e.g. [Citation19–21]) who have derived small-volume expansions of the electromagnetic field, the volume of the imperfections being the asymptotic parameter. This yields constructive numerical methods for the localization of small-volume electromagnetic defects from measurements on a part of the boundary (see e.g. [Citation22] for 3D numerical results). This asymptotic approach has also been combined with an exact controllability method for retrieving small-amplitude perturbations in the permeability of a medium [Citation23]. In this case, the time-dependent Maxwell equations and dynamic boundary measurements are considered. The performance of the reconstruction method in 2D has been addressed in [Citation24]. In the present work, our aim is to detect and identify small-amplitude perturbations in the dielectric parameters of a medium from (time-independent) boundary measurements of the electric field. In this sense, our work falls into the previous class of approaches. We propose to investigate the problem from a different point of view. Our reconstruction method is based on explicit relations between sensitivity (with respect to the physical parameters) and characteristics of the imperfections. Sensitivity is the derivation of a given quantity (cost functional, physical field, etc.) with respect to the parameters. Sensitivity gives an interesting tool for understanding the impact of local changes in interior parameters on the observed boundary measurements at the surface of the studied object. For instance, sensitivity information has been recently used to answer concrete clinic questions in EEG (electroencephalography) for neonates [Citation25] or to design resolution-based discretizations of the conductivity space in EIT [Citation26]. In practical applications, the parameters are in general discretized, for instance by P0 or P1 finite elements. This leads to a Jacobian matrix which can be used to find the critical points of some least-square functional [Citation27,Citation28]. Another approach that is widely studied, is the topological sensitivity (or shape sensitivity) with respect to the shape of a perturbation in the parameters (see e.g. [Citation29,Citation30] for EIT). The topological sensitivity is also used for the detection and shape identification of scatterers (e.g [Citation31–33] for acoustics and electromagnetism respectively). Data are in this case measurements of the far-field pattern of the scattered field.
In the present paper, the aim is to investigate the impact of small-amplitude perturbations in the dielectric parameters of a medium on boundary measurements of the electric field. The novelty lies in proposing a rigourous sensitivity analysis of the electric field with respect to the variations of the electric permittivity and conductivity, noticing that the perturbation in the measurements is proportional to sensitivity for small-amplitudes of the parameters. We address both theoretical and numerical aspects. The sensitivity analysis is the first step for developing a new non- iterative inversion algorithm that allows to determine the location and volume of small-amplitude anomalies from boundary measurements of the perturbed electric field. To our knowledge, it's the first time that such a sensitivity analysis with respect to parameters (and not to the shape) is realized for solving an inverse electromagnetic medium problem.
The remainder of the paper is organized as follows. In Section 2, we present the forward problem under consideration and define the functional setting. In Section 3, we propose a theoretical sensitivity analysis of the electric field with respect to the electric permittivity and/or conductivity of a medium which is illustrated by numerical simulations. Section 4 is devoted to the sensitivity analysis in the case of a constant background which allows to write the sensitivity boundary data as the solution of an integral equation. In Section 5, we explain how to use the previous results for solving an inverse medium problem. The localization procedure is described in Section 6, and various three-dimensional numerical results are reported to illustrate the method. Finally, we give some conclusions and perspectives in the last section.
2. The forward problem
2.1. Time-harmonic Maxwell's equations
Let Ω denote a bounded and simply connected domain in of Lipschitz boundary
. The unit outward normal to Ω is denoted by
. We introduce the vector spaces
We are interested in time-harmonic Maxwell's equations with Neumann boundary condition:
Here,
denotes the electric field intensity in Ω, and the fields
and
are given source terms in, respectively,
and
. The number
is the wavenumber with ω the wave angular frequency,
and
respectively the magnetic permeability and electric permittivity in vacuum. We assume that the magnetic permeability in Ω is equal to
. Let ϵ and σ denote, respectively, the electric permittivity and conductivity in Ω. The refractive index κ of the medium in Ω is defined by
We assume that Ω is decomposed into P connected Lipschitz subdomains, denoted by for
, such that
Moreover, the following assumptions are made on the parameter κ:
The variational formulation of () is
where
denotes the dot-product in
and
denotes the dual product from
to
. Here,
denotes the extension to
of the map:
classically defined on
(see [Citation34, Theorem 3.31]).
Theorem 2.1
Under the above assumptions, the problem () admits a unique solution
in
depending continuously on
and
.
Sketch of the proof: The proof is adapted from [Citation34]. The main ingredients are a judicious Helmholtz decomposition of and the Fredholm alternative.
2.2. Regularity of the variational solution
In a setting where the subdomains are only Lipschitz, the solution of (
) may have poor regularity. Indeed, singularities are likely to occur at the corners and edges of the subdomains, and the solution
does not belong, in general, to
(see [Citation35]). In the present paper and with regard to the (biomedical) applications that we have in mind, we do not deal with these questions of singularities. Therefore, we assume from now on that Ω as well as all subdomains
are at least of class
. This assumption allows to prove regularity results for the solution of (
) and the sensitivity equation that will be presented hereafter.
According to the partition of Ω into P subdomains , we introduce the spaces of piecewise smooth functions: for s>0, let
We adopt the notation
to denote spaces of piecewise smooth vector fields. We further introduce the classical space
as well as the trace space
where
denotes the surface divergence operator defined on the subspace
of
of tangential fields
. A rigorous definition of
can be found in [Citation34,Citation36]. The following regularity result can be deduced from [Citation35]:
Theorem 2.2
Let Ω as well as all subdomains be of class
. Assume that the source term
belongs to
and satisfies
. Assume further that
. Let κ be a piecewise constant function with respect to the partition of Ω that satisfies the assumptions of Theorem 2.1. Then, the solution of (
) belongs to
and satisfies
(1a)
(1a)
(1b)
(1b)
Proof.
Let be the solution of (
). Since
satisfies (
) in the distributional sense, we get (Equation1a
(1a)
(1a) ) where the right-hand side belongs to
. We then deduce (Equation1b
(1b)
(1b) ) from Green's formula and (
). Now, let
be the unique solution of the Neumann problem
According to the assumptions on the data
and
and due to the regularity of Ω and its subdomains, the scalar potential p belongs to
. Then, let
.
obviously belongs to
and is divergence free in the sense that
. It also satisfies the homogeneous boundary condition
on Γ. Therefore, we can apply Theorem 3.5 of [Citation35], and deduce that the field
admits a decomposition
where
and
is the unique solution of a Neumann problem with the right-hand side in
and homogeneous boundary condition. Again,
belongs to
in the present setting of regular subdomains. This shows that
belongs to
and implies
due to the regularity of the scalar potential p.
In the case of regular data and a constant parameter κ, a stronger regularity result can be obtained for :
Theorem 2.3
Let Ω be of class . Let κ be a constant such that
and
. Assume that
with
and
. Assume further that
. Then,
.
Proof.
The proof is based on a result from [Citation37]: if Ω is of class for
, the spaces
and
are both continuously imbedded in
.
Now, let . According to (
) and the regularity result of Theorem 2.2, we have
as well as
and
. Thus,
. Furthermore, the regularity assumptions on
and
ensure that
and
. Therefore,
.
3. Sensitivity analysis with respect to a perturbation of electric parameters
Sensitivity analysis determines how the solution of a problem varies when a slight perturbation is induced in some of its physical parameters. Here, we are interested in the sensitivity analysis of the electric field with respect to the electrical permittivity and/or conductivity. Mathematically, it may be described rigorously by the Gâteaux derivative (see for example [Citation38]).
Definition 3.1
Let be an application between two Banach spaces X and Y. Let
be an open set. The Gâteaux derivative of F at
in the direction
is defined as
if the limit exists. If it exists for any direction
and if the application
is linear and continuous from X to Y, then we say that F is Gâteaux differentiable at τ.
3.1. Sensitivity equation
We define the space of parameters
which is a Banach space, equipped with the norm
We define the open set of admissible parameters
where
and
are real constants. From Theorem 2.1, we deduce that, for any
, the problem (
) admits a unique solution, denoted by
.
Theorem 3.2
Let . Let
be such that
for any
and
. Then
is Gâteaux differentiable at τ in the direction ϱ. Moreover, its derivative
is the unique solution of the following variational problem:
To simplify the writing of the proof of this result, we introduce the following notation, for any couple of positive (or null) reals a and b:
where C is a constant independent of a and b.
Proof.
Let and
. Let
.
The field is the unique solution of
(2)
(2) whereas the field
is the unique solution of
(3)
(3) Let
. We compute the difference between (Equation3
(3)
(3) ) and (Equation2
(2)
(2) ) and we divide by h to find
(4)
(4) where
.
We now compute the difference between (Equation4(4)
(4) ) and (
) to obtain
(5)
(5) We note
and
. We get
(6)
(6)
As and
are in
, we have
. Then (Equation6
(6)
(6) ) can be seen as the variational formulation of Maxwell's equations with a homogeneous Neumann boundary condition and the source term
. From Theorem 2.1, we deduce that
is the unique field satisfying (Equation6
(6)
(6) ) for all
. Moreover, we know that
We now use the definition of
to get
Furthermore,
satisfies (Equation4
(4)
(4) ) for all
and we have
since
is the unique solution of (Equation3
(3)
(3) ). Combining these inequalities, we get
Thus
converges to
in
.
In order to prove the linearity of the application , let
with
and
. For
, we set
. Thus
solves
Let
. By linearity, we have
where
. Then
is solution of the problem satisfied by
. From the uniqueness of the solution, we deduce that
We obtain that is solution of (
). Moreover we have
Thus, the application
is linear and continuous from
to
.
3.2. Regularity of the solution to the sensitivity equation
The derivative of
with respect to the parameter
in the direction
is solution of the following boundary value problem:
(7)
(7) where
.
Theorem 3.3
Let . Under the assumptions of Theorem 2.2, the solution of (
) belongs to
and satisfies
(8)
(8)
(9)
(9)
Proof.
Let be the solution of (
). The regularity assumption on χ implies that
belongs to
, and (Equation8
(8)
(8) ) follows immediately from (Equation7
(7)
(7) ). The second identity (Equation9
(9)
(9) ) can be obtained as in Theorem 2.2. Since
belongs to
, its normal trace on Γ is an element of
. The same arguments as in Theorem 2.2 then yield
.
As for the solution of (), we get more regularity in the case of a constant function κ.
Theorem 3.4
Let and κ a constant. Under the assumptions of Theorem 2.3, the solution of (
) belongs to
.
Proof.
Under the given assumptions, the solution of (
) belongs to
according to Theorem 2.3. Together with the regularity of χ, we thus infer from (Equation8
(8)
(8) ) and (Equation9
(9)
(9) ) that
and
. As in the proof of Theorem 2.3,
can be shown to belong to
. The regularity result follows from [Citation37].
3.3. Some properties of the sensitivity
In this section, we prove some properties of the sensitivity that are directly linked to the linearity of the Gâteaux derivative.
Proposition 3.5
Let . Let
. Then we have
Proposition 3.6
Let . Let
. We set
and
. Then
Proof.
Let . The result will be proved if we show that
. To this end, let
. We have
(10)
(10) We then apply Theorem 3.2 to
and
to find
(11)
(11) and
(12)
(12) We now inject (Equation11
(11)
(11) ) and (Equation12
(12)
(12) ) in (Equation10
(10)
(10) ) to find
Then
is solution of (
) with
and
. By the uniqueness of the solution, we find that
.
Remark 3.1
For large frequencies ω, Proposition 3.6 thus implies that the derivatives of the electric field with respect to the parameters ϵ and σ are not of the same order whenever the directions in which the derivatives are taken have comparable norms of order . This statement suggests to study sensitivity with respect to the permittivity in a direction of order
. We refer to Figure for an illustration.
We are interested in studying how the location of a perturbation affects the electric field. Therefore, we focus on derivatives in the direction of characteristic functions of the perturbations' supports. The numerical results of Section 3.4 show that in this case the sensitivity is localized and illustrate the following proposition.
Proposition 3.7
Let be a collection of
subsets of Ω such that
For all
we denote by
the indicator function of
. Let ϱ be the indicator function of
. Then we have
for any
.
3.4. Numerical results and comments
We implemented the numerical solver for 3D Maxwell's equations with FreeFem++ (see [Citation39]). Our test domain Ω is the unit ball of . We consider a tetrahedral mesh
. For any
, let
be its diameter. Then
is the mesh parameter of
. For any h, we denote by
the number of edges. Edge finite elements of order 1 (see [Citation34,Citation40]) are used to approximate the respective solutions of the problem (
) and of the sensitivity Equation (
).
We consider that Ω is filled with a homogeneous medium of constant electrical permittivity and conductivity
at the fixed frequency
. The mesh characteristics are h=0.12 and
. The sensitivity
of the electric field in a given direction
is computed as the solution of Equation (
).
First, we compare the modulus of the sensitivity with respect to a perturbation either of the conductivity or the permittivity (see Figure , left and right). This perturbation is modelled by a sphere of radius
, centred at
. The respective directions are
for the permittivity and
for the conductivity. This result illustrates Proposition 3.6 which implies
. In the sequel, we consider a perturbation of the conductivity only. In the bottom of Figure , the perturbation is placed at a different position. The simulation indicates how the position of the inhomogeneity affects sensitivity. In particular, it shows that the sensitivity is localized to a surface area close to the inhomogeneity.
Figure 1. Sensitivity of the electric field on the surface with respect to the parameter (top left: inhomogeneity in the conductivity, top right: inhomogeneity in the permittivity) and the position of the inhomogeneity (top: centred at on the x-axis, bottom: centred at
on the y-axis).
![Figure 1. Sensitivity of the electric field on the surface with respect to the parameter (top left: inhomogeneity in the conductivity, top right: inhomogeneity in the permittivity) and the position of the inhomogeneity (top: centred at x0=(−0.8,0,0) on the x-axis, bottom: centred at x0=(0,−0.8,0) on the y-axis).](/cms/asset/1867501b-7906-420e-aec5-86675be8721e/gipe_a_1588896_f0001_oc.jpg)
In Figure , we report the sensitivity corresponding to a spherical inhomogeneity centred at for different volumes. Compared to the perturbation at
(see Figure , left), we observe that a deeper inhomogeneity leads to more spreaded surfacic perturbations. Moreover, increasing the inhomogeneity's size does not change the shape, but increases the amplitude of the sensitivity (see Figure , right).
Figure 2. Sensitivity of the electric field on the surface with respect to volume of the inhomogeneity (left: , right:
).
![Figure 2. Sensitivity of the electric field on the surface with respect to volume of the inhomogeneity (left: α=0.1, right: α=0.3).](/cms/asset/1fb189f1-ff22-4cec-8679-668e4de30ea4/gipe_a_1588896_f0002_oc.jpg)
Figure 3. Sensitivity of the electric field on the surface corresponding to two disjoint inhomogeneities.
![Figure 3. Sensitivity of the electric field on the surface corresponding to two disjoint inhomogeneities.](/cms/asset/2a914896-834c-4351-9f2f-446ce0cbdbe7/gipe_a_1588896_f0003_oc.jpg)
In Figure , we present the sensitivity corresponding to two spherical inhomogeneities: one centred at of radius
and the other centred at
of radius
. We retrieve two surfacic perturbations corresponding to each inhomogeneity in agreement with Proposition 3.7.
The numerical results of Figures emphasize that sensitivity analysis provides information about those surface areas on which the electrical field is affected by small variations in the electric parameters of the medium. More precisely, the values of the sensitivity give insights about the inhomogeneities' locations and sizes. We will see in Section 5 that it is a useful tool for solving the inverse problem of reconstructing the support of a perturbation in the permittivity and/or conductivity from boundary data. Indeed, the solution of the sensitivity Equation (
) is linked to the perturbed electric field in the following way. Let
and
, both fixed. As suggested in [Citation41], a first order Taylor expansion of the solution
of the perturbed problem with parameters
for small-amplitudes of order h,
, yields
(13)
(13) In other words, for small values of h, the boundary data (measurements)
have the same behaviour as the Gâteaux derivative of the electric field
in the direction ϱ.
4. Sensitivity analysis in the case of a constant background
In this section, we identify the tangential trace of the Gâteaux derivative as the solution of a boundary integral equation. Estimates of the right-hand side of this equation exhibit some relations between the sensitivity
and geometric characteristics of the perturbation.
In the sequel, we assume that the material parameters ϵ and σ of the unperturbed background medium are positive constants. In order to simplify the notations, we introduce the complex-valued wavenumber ξ which is defined by
(14)
(14) where
and
.
Let be the solution of (
) associated with ξ. Let
be the sphere of radius
and centre
. We assume that the distance between B and the boundary Γ is at least equal to a given value
and we choose a neighbourhood
of Γ such that
.
The perturbation occurs in the domain B and will be described by a function
where
. We assume that f is regular,
, and that
.
According to Section 3 (see (Equation7(7)
(7) )), the Gâteaux derivative of
with respect to the (constant) parameters
is solution of the boundary value problem,
(15)
(15)
4.1. An integral equation
In order to state the integral equation for the tangential trace on Γ, we introduce in the sequel suitable integral operators. Let Φ denote the fundamental solution in
of the Helmholtz equation with complex wavenumber ξ,
satisfying the outgoing Sommerfeld condition as
. Function
is given by
Define the space of continuous tangential fields on Γ,
For
, the vector potential
with density
is defined by
(16)
(16) For the bounded domain
, we denote by
the restriction of
to Ω. Similarly,
is the restriction of
to the exterior of Ω,
. The following theorem from [Citation36] describes the behaviour of
on the boundary Γ.
Theorem 4.1
Assume that Ω is a domain of class and let
. Then,
is continuous across Γ, i.e.
(17)
(17) Furthermore, the Neumann trace satisfies the jump condition
(18)
(18) and the following relation holds true uniformly for all
(19)
(19)
We next introduce the magnetic dipole operator which is defined for
by
(20)
(20) Finally, we introduce the fundamental solution of the Maxwell equations that can be derived from Φ in the following way:
(21)
(21) Here,
is the identity matrix, and
denotes the Hessian of Φ at the point
. G can be shown to solve the following equation in
:
(22)
(22) where the curl of the matrix valued function G has to be understood column wise [Citation42]. Since Φ satisfies the outgoing radiation condition, G satisfies the following Silver-Müller condition [Citation36]:
Then, we are able to state the following theorem.
Theorem 4.2
Let be the solution of (Equation15
(15)
(15) ) for ξ given by (Equation14
(14)
(14) ) with
and
. For
, define
by
(23)
(23) Under the regularity assumptions of Theorem 3.4, the tangential trace
is solution of the following integral equation on Γ:
(24)
(24) where
denotes the identity operator.
The proof of Theorem 4.2 is adapted from [Citation20] where an asymptotic expansion of the perturbed field is obtained in terms of the (small) radius of the perturbation. Notice that in the present study of sensitivity, the analysis is simplified and no asymptotic parameter occurs. In other words, we do not assume that the perturbation is small in size, but only in amplitude in order to connect the derivative to the perturbed field (Equation13(13)
(13) ).
Proof.
Let . According to Theorem 3.4, the solution of the sensitivity equation (
) belongs to
, and thus the duality product
is well defined. From (Equation22
(22)
(22) ), we get
(25)
(25) where the integrals have been to understood as duality products in
for appropriate values of s.
The following partial integration formula holds true for matrix valued functions and
:
(26)
(26) where the vector product
is taken column wise. Applying (Equation26
(26)
(26) ) twice to the first term on the right-hand side of (Equation25
(25)
(25) ) yields
taking into account the symmetry of either G and
as well as the strong formulation of the sensitivity equation (Equation15
(15)
(15) ). The remaining boundary integral on the right-hand side can be written in terms of the tangential trace of
taking into account that
in the definition of G. Finally, the following identity holds true for any
in the neighbourhood
of the boundary:
(27)
(27) Notice that the volume integral on Ω is well defined since
and
. Hence,
for any
and G is regular on the integration domain.
Now, for , let
denote the projection of
onto Γ. Notice that
is well defined since Γ is regular and
can be assumed to be sufficiently small. Taking the vector product in the identity (Equation27
(27)
(27) ) with the vector
and passing to the limit as
yields the integral equation (Equation24
(24)
(24) ) on Γ according to (Equation18
(18)
(18) ).
In order to obtain an estimate of , we analyse the operator involved in the integral equation (Equation24
(24)
(24) ). We introduce the following normed spaces of tangential fields with surface divergence:
and
equipped with the respective graph norms.
Theorem 4.3
Under the assumptions of Theorem 4.2, the operator is bijective on the space
and has a bounded inverse.
Proof.
According to [Citation36, Theorems 6.15 and 6.16], we can state that the operator is continuous, whereas
is compactly embedded in
. Hence,
is a compact operator on
.
We prove that is injective. To this end, let
and define the vector field
for
by
Here
is the vector potential with density
introduced in (Equation17
(17)
(17) ). We have
as well as
(28)
(28) Now, let
such that
. On the exterior domain
,
is solution of the exterior Maxwell problem with homogeneous Dirichlet boundary condition. In addition,
satisfies the outgoing radiation condition at infinity as does the fundamental solution Φ. Consequently,
on
due to the uniqueness of the solution to the exterior Maxwell problem.
Next, applying identity (Equation19(19)
(19) ) to
, we get
But
vanishes on
and therefore,
The field
is thus solution of the interior Maxwell problem with homogeneous Neumann boundary condition. According to the properties of the constant parameters
and
in the definition of the wave number ξ, the only solution to the interior Maxwell problem is
(see Theorem 2.1).
From the homogeneous integral equation , we deduce
. Together with the identity (Equation28
(28)
(28) ), this yields
and thus
on Γ. This proves that the operator
is injective. Since
has been shown to be compact on
, we deduce from the Fredholm alternative that
is bijective. Finally,
has a bounded inverse according to the inverse (or open) mapping theorem.
Theorems 4.2 and 4.3 imply that the tangential trace , solution to the integral equation
can be estimated by
(29)
(29)
Remark 4.1
The norm of the inverse operator in (Equation29(29)
(29) ) actually depends on the wavenumber ξ. This may be seen from a thorough analysis of the eigenvalues of the operator
when Ω is a sphere. In this case, an exact analytical expression of the eigenvalues can be obtained in function of Ricatti–Bessel and Ricatti–Hankel functions [Citation43]. This study allows us to numerically observe the behaviour of the spectrum of the operator
and its inverse with respect to the wavenumber ξ. The operator
is called the MFIE (Magnetic Field Integral Equation) operator [Citation42].
4.2. Estimates for ![](//:0)
![](//:0)
In this section, we will prove some estimates of the functional on the boundary that are at the origin of the localization algorithm described in Section 6. The proof is mainly based on the following estimates of the fundamental solution G.
Lemma 4.4
Let the wavenumber be defined as in (Equation14
(14)
(14) ) and let G be the associated fundamental solution of the Maxwell equations as in (Equation21
(21)
(21) ). There is a polynomial p of degree 3 with positive coefficients depending on
satisfying
such that
(30)
(30) Similarly, there is a polynomial
of degree 4 with positive coefficients depending on
satisfying
such that
(31)
(31)
Proof.
Let and
. We have
A straightforward computation of the derivatives yields
which can be estimated by
This yields (Equation30
(30)
(30) ) where the coefficients of the polynomial p depend on the wavenumber ξ. Estimate (Equation31
(31)
(31) ) follows in the same way.
Theorem 4.5
Let be the sphere of radius
and centre
and assume that
. Then there is a constant
such that for any
(32)
(32)
(33)
(33)
where p and q are the polynomials from Lemma 4.4.
Proof.
We recall that
Since the background parameters ϵ and σ are constant, the solution
of problem (
) belongs to
and
is well defined. Taking into account that
, we get
Now, let
and
. According to the assumptions on B, we have
. Moreover, since
, we get
The constant
can be majored for all possible values of α by
. Noticing that the polynomial p in Lemma 4.4 has positive coefficients allows to write
and completes the proof of the estimate (Equation32
(32)
(32) ).
In order to obtain the estimate for the surface divergence of , we notice that
for any
. But the computation of
involves the first order derivatives of the fundamental solution
which are estimated with the help of the polynomial q (see (Equation31
(31)
(31) )). This yields (Equation33
(33)
(33) ) noticing again that q has positive coefficients.
4.3. Estimates for ![](//:0)
![](//:0)
We deduce from the previous section the following estimates that yield relations between the tangential trace of the sensitivity and characteristics of the perturbation located in the ball B. As before, let be the ball of radius α and centre
. We assume that
for a fixed constant
. We denote by
the projection of
on the boundary Γ.
Proposition 4.6
Let denote the solution of the sensitivity Equation (
). Under the assumptions of Theorem 4.5, we have
(34)
(34) where p and q are the polynomials of Lemma 4.4, and C>0 is a constant independent from α and d.
Proof.
First notice that since
is continuous on
according to the regularity assumptions. We next recall that
where
denotes the norm of
. According to Theorem 4.5,
(resp.
) can be estimated for any
by the polynomial p (resp. q) which has positive coefficients and satisfies
(resp.
). Notice further that
takes its maximum value for
, and so do
and
. Then, (Equation34
(34)
(34) ) follows from (Equation32
(32)
(32) ) and (Equation33
(33)
(33) ).
The next estimate states that behaves similar to
on the boundary Γ:
Proposition 4.7
Under the assumptions of Theorem 4.5, there are constants and c>0 independent from
and the ball
such that for any
(35)
(35)
Proof.
Let . The following identity can be easily verified:
Now, define the constant
. One gets
or, equivalently,
An estimate for
has been obtained in Theorem 4.5. Here, we only keep the dominating terms. Since
, we have
for any
which yields the first term on the right-hand side of (Equation35
(35)
(35) ).
In order to get an estimate of , we state as in the proof of Proposition 4.6 that
and
reach their maximum values at
. Therefore, we have
and the right-hand side of the above inequality can be majored by the constant
independently from the ball B.
5. The sensitivity analysis for solving an inverse problem
The inverse medium problem, that we are interested in, is to localize inhomogeneities in the electrical parameters of the medium from total or partial boundary data on Γ for a given (boundary) source term, at a fixed frequency ω. The setting is similar to the ones in [Citation18,Citation23,Citation24]. Our inverse method is based on the information obtained by the sensitivity analysis.
5.1. An inverse medium problem
We assume that Ω is filled with a medium of electrical permittivity and conductivity
(36)
(36) where
and
are the characteristic functions of a perturbation in the homogeneous background parameters ϵ and σ.
Let be a plane wave of direction
,
Here,
is a unit vector orthogonal to
.
is acting as a boundary source term for the Neumann trace. Notice that other source terms could have been considered. In the absence of inhomogeneities, the electric field
is solution to
(37)
(37) Next, consider the electric field
in the presence of the inhomogeneities and subject to the same boundary data.
is solution to the perturbed problem
(38)
(38) We focus on perturbations of small amplitude and simple geometries (sphere, ellipsoid, etc. ). The inverse problem consists in retrieving their centres and volumes from boundary data
. According to Taylor expansion (Equation13
(13)
(13) ), the boundary data are related to the sensitivity data
of the electric field with respect to these perturbations. The estimates of Section 4, completed by a numerical study, allow to find three explicit relations between the data and the characteristics of the inhomogeneities. These relations and their link to the theoretical estimates are presented in Section 5.2. They have been validated numerically for a large number of configurations and the results of this verification are presented in Section 5.3.
5.2. Explicit relations between data and inhomogeneities
We infer from the results of Section 4.3 that the boundary sensitivity data behave approximately as follows:
where C and c are (unknown) positive constants. In other words, the modulus of the data on the boundary takes its maximum value at the projection
of the perturbation's centre
and should be small far away from
. This allows to retrieve the position of the projection
from the modulus of the data (see Figure ).
Figure 4. Illustration of the relation (). The part of the boundary Γ where the largest values of the modulus of the data are reached.
![Figure 4. Illustration of the relation (R1). The part of the boundary Γ where the largest values of the modulus of the data are reached.](/cms/asset/e3e270e0-d9b3-474c-88ec-1787948c25ff/gipe_a_1588896_f0004_oc.jpg)
Next, we aim to reconstruct the depth of the perturbation. Together with the projection obtained in the previous step, this yields the centre
. To this end, let
be the ball of radius α and centre
and denote by
the distance of the centre of the perturbation to its projection on the boundary. Let
be the sensitivity in the direction
. We introduce the set
(39)
(39) where
is a fixed threshold. The following relation has been obtained from numerical simulations:
where
is a (known) polynomial function of degree 4 that is independent from the radius α of the perturbation (see Figure ). Since the left-hand side of relation (
) can be computed from the boundary data
, relation (
) allows to compute the depth d by inversion of the function
.
Remark 5.1
Relation () could be interpreted in the following probabilistic way. Assume that the boundary point
is chosen randomly following a uniform distribution. Then, the term
(40)
(40) may be interpreted as a random variable X that follows a probabilistic law described by a density function
depending on the depth d. Consequently, the left-hand side of relation (
) is given by
where
is the cumulative distribution function associated with the density
. Now, we infer from Section 4.3, that on the one hand,
takes its maximum at the point
, and, on the other,
behaves roughly speaking as
. If we assume that the random variable X follows a logistic law (which is consistent with the theoretical results),
we get
We may notice that this behaviour fits qualitatively with the numerical observations (see Figure ). For a better concordance with the numerical results, however, the quantity
has been fitted with the help of a polynomial function
such that
This yields relation (
). Notice also that both the numerator and the denominator in (Equation40
(40)
(40) ) depend linearly on the volume of the perturbation. Consequently, relation (
) should not behave on
which is confirmed by the numerical results.
Finally, we aim to obtain the volume of the perturbation. To this end, we recall that according to (Equation34(34)
(34) ), the
-norm of the boundary data
is related to
by a linear relation with a constant depending on
. This constant can be fitted numerically and leads to the following relation between the data and the volume:
where this time p is a polynomial function of degree 2.
The relations ()–(
) have been obtained from estimates on the right-hand side of an appropriate integral equation with the sensitivity as unknown. Their precise formulation is based on the numerical fitting of polynomial parameters from a data base. To the best of our knowledge, this point of view has not yet been adopted in literature. Integral operators have been used in [Citation44,Citation45] to develop asymptotic expansions that allow to retrieve information about the localization and shape of small-volume perturbations in the parameters of both the conductivity and Helmholtz equation.
5.3. Numerical verification of the relations (![](//:0)
), (![](//:0)
), and (![](//:0)
)
The numerical verification of the above explicit relations has been done in the case where the computational domain is the unit sphere. Let us consider a single spherical perturbation of radius
and centre
. We study the Gâteaux derivative of the electric field in the direction
for sample values of
and α. For each couple
, we compute the tangential trace
on Γ where
is the solution of the sensitivity Equation (
).
The physical parameters are the same as in Section 3.4. We fix h=0.14 and . In the sequel, we present some illustrations of the three relations, and explain in which way the polynomial functions of relations (
) and (
) have been obtained.
5.3.1. Projection of the perturbation's centre
Property () is illustrated in Figure . We report the modulus of the sensitivity
at the boundary in the direction
for a perturbation of the conductivity centred at
with radius
. In order to improve the readability of the image, we use an equirectangular projection and create an image of ratio 2:1. The coordinates
of each pixel are mapped to
. Then, the colour of the pixel corresponds to the value of the function at coordinates
on the sphere. We observe that the trace
is localized in a neighbourhood of the point
which is the projection of the perturbation's centre
on Γ. The same localization property is observed for any tested couple
.
5.3.2. Depth of the perturbation
In order to verify relation () and determine numerically the coefficients of the involved polynomial function
, we fix
and a radius α, and consider different centres
. For each sample value d, we compute numerically the ratio
from the boundary data
associated with the direction
where
. We get the distribution function given by (
) where the polynomial function
has been chosen to fit the data (see Figure , left). Next, we perform the same test for different radii α. It turns out that the behaviour of the plotted curve is independent from α (Figure , right). Therefore, the same polynomial
allows to retrieve the depth d by inverting the relation (
) independently from the (unknown) radius α.
5.3.3. Volume of the perturbation
Finally, let us study relation (). In Figure (left) we plot the
-norm of the boundary data
in terms of the volume of the perturbation B with fixed centre
and different values of
, where
has been computed in the direction
. This agrees with the statement (
) if we neglect the constant term in the affine relation. However, the linearity constant in (
) is likely to depend on the depth d. We thus check numerically the value of the constant for different depths d. These data fit to a relation of exponential shape,
(41)
(41) with a given polynomial p of degree 2.
6. The localization algorithm
We develop a reconstruction algorithm of interior perturbations from the knowledge of the tangential trace of the sensitivity (of the electric field). The algorithm is based on the relations (
), (
), and (
) of the former section. Notice that the proposed algorithm could easily be applied to the case where the input data is the tangential trace of the perturbed field according to Taylor expansion (Equation13
(13)
(13) ) which is valid for small-amplitudes.
6.1. Database generation
A first step of the inversion algorithm consists in simulating a large number of possible spherical perturbations with same projection and defined by their depth d and their volume. We compute the corresponding boundary data
. By varying the inhomogeneity's parameters, we are able to estimate the coefficients of the polynomial functions in (
) and (
). These coefficients are stored and will be used in the resolution phase. The database is generated with a given mesh
. It is important to notice that this preliminary step is required only once for a given computational domain Ω. It is described in Algorithm 1.
6.2. The inversion procedure
The algorithm is presented hereafter in the case of one single perturbation in the conductivity. The aim is to retrieve the following parameters from given (synthetic) boundary data :
, the projection on the sphere of
, the centre of the interior perturbation,
, the depth of the centre
,
the volume
of the perturbation which yields the radius α in the case of a spherical perturbation.
6.3. Numerical simulations
6.3.1. Generation of synthetic boundary data
In the absence of measurements, we generate discrete synthetic boundary data in the following way.
Fix a perturbation
with given centre
and radius α.
For any direction
in a given set
of m directions
Compute the boundary data
where
is the sensitivity in the direction
for the source term
.
Add some noise to the data (Section 6.3.3 only).
Take
as input data for the inversion algorithm.
The following sets of directions are used in the sequel:
In order to avoid an inverse crime (in the sense of [Citation36, p. 133]), the boundary data are computed on a tetrahedral mesh
of size h=0.12 (
edges) which is different from the mesh used to generate the database. Notice also that we focus on perturbations of the conductivity parameter. We refer to Section 6.3.4 where both parameters, ϵ and σ, undergo a perturbation.
6.3.2. Spherical perturbation
We first apply Algorithm 2 in a homogeneous background medium containing a spherical perturbation in the conductivity. We keep the physical settings defined in Section 3.4. In the case of multiple directions, we apply the algorithm on each direction and compute the mean of the results.
We first test our algorithm with a spherical perturbation centred at and of radius 0.2. The parameters to retrieve are then
(or, in spherical coordinates,
), d=0.3 and
. We report the results in Table . The approximations of
, d and α are respectively denoted by
,
and
. We choose the Euclidian norm of the spherical coordinates of the points
and
to compute the projection error.
Table 1. Numerical resolution of the inverse problem in a homogeneous medium. One spherical perturbation in the conductivity, of centre ![](//:0)
(i.e. ![](//:0)
) and radius ![](//:0)
.
We retrieve the projection centre with a very good accuracy (less than 1% error). The approximation error on
decreases with respect to the number of incident waves. The other perturbation's characteristics d and α are well approximated, too (about 4% to 7% error). Their approximation does not really depend on the number of waves. In order to keep a reasonable number of computations (resp. measurements in the context of biomedical applications that we have in mind), we decide to work from now on with the set
of six different incident waves (unless specified otherwise).
We now test a spherical perturbation which is centred at a different point. We keep the parameters d=0.3 and , and consider the centre
(which corresponds to
. In Table , we compare the errors obtained with the two configurations. The relative errors of the two approximations are comparable. Changing the position of the perturbation does not affect the quality of the approximation. From now on, we thus will consider perturbations centred on the x-axis (unless indicated otherwise).
Table 2. Comparison of the results for different centres. Relative errors for a spherical perturbation of radius ![](//:0)
in the conductivity.
We next apply the algorithm for different depths and volumes and report the errors in Table . It may be stated that the accuracy of the reconstruction does not depend significantly on the depth or volume of the perturbation.
Table 3. Comparison of the results for different depths and radii. Relative errors for a spherical perturbation in the conductivity.
6.3.3. Noisy data
An important feature in numerical reconstruction is noise robustness. Noisy synthetic data are generated in the following way. Let be the degrees of freedom of the sensitivity
. We add noise independently in the real and imaginary parts. Let
be a vector of real random numbers following a normal law
. Then, we generate additive noise in the real part with the following formula:
where
and
. The imaginary part is jittered in the same way.
In Table , we compare the results obtained by our algorithm using noisy or non-noisy data (with a single incident wave of direction ). As expected, noise affects the reconstruction. A numerical observation of the noisy boundary data allows to get a deeper insight on the effect of noise and to propose a strategy for noise reduction. Indeed, in a normally distributed noise vector, a few coefficients may have large values. Consequently, there can be a small number of points on the boundary located far away from the projection
, and at which the modulus
is greater or equal than at the points around the projection
(see Figure ). This causes problems to the first step of Algorithm 2. A solution is to apply a post-processing which consists in identifying outliers and deciding whether they should be retained or rejected. As before, we retrieve the points where the largest values of the modulus are reached. An outlier detection is applied to remove only those points which are not in the neighbourhood of the principal peak (i.e. centred at
). For instance, the deviation around the median can be used (see [Citation47]). By applying this simple algorithm twice, we reduce the number of outliers significantly. In Table , we report the reconstruction results obtained from the noisy data that have undergone the outlier detection, compared to results from non-noisy data. Up to 2% of noise, the results are not affected by the noise, and the projection
is retrieved with a similar precision even for 5% of noise. At 10% of noise, the projection is found with 12% error, but the precision of the other parameters is no longer significant. This first study of noisy data indicates that the detection of outliers is an interesting and promising approach, and different noise reduction methods could be tested to improve the results. This was however beyond the scope of this paper.
Figure 9. Example of the modulus of a noised trace (here with 2% of noise). Some points with a value bigger than the central peak can be observed.
![Figure 9. Example of the modulus of a noised trace (here with 2% of noise). Some points with a value bigger than the central peak can be observed.](/cms/asset/bec3f870-0ce8-4cb9-8d3f-c966442d4ac2/gipe_a_1588896_f0009_oc.jpg)
Table 4. Reconstruction of one spherical perturbation centred at ![](//:0)
of radius r=0.2 from non-noisy or noisy data.
Table 5. Reconstruction of one spherical perturbationcentred at ![](//:0)
of radius r=0.2 from non-noisy or noisy data (after the detection of outliers).
6.3.4. Simultaneous reconstruction of both parameters
We test our algorithm for determining a perturbation in the conductivity and the permittivity, located in the same sphere of centre and of radius
. This happens for instance when a stroke occurs in the brain. In Table , we compare the results with the ones obtained where only the conductivity is perturbed. It has to be noted that only perturbations in the conductivity have been used to generate the database. The good accuracy on the approximated centre and depth (i.e. the localization error) is preserved. We observe a slight loss of precision for the radius: for an exact radius of
, we find
instead of
if only the conductivity undergoes a perturbation. This is due to the fact that the
-norm of the tangential trace (used in
) is bigger if both parameters are perturbed. A solution could be to construct a database relative to perturbations on both parameters. Nevertheless, the present study shows that the reconstruction is satisfactory even if the database does not take into account information about which parameter is perturbed.
Table 6. Perturbation in both the conductivity and the permittivity, centred at ![](//:0)
of radius ![](//:0)
.
6.3.5. Reconstruction of two perturbations
As stated in Proposition 3.7, in the case of n>1 disjoint perturbations, the total sensitivity can be separated into n sensitivities, each representing one perturbation. We use this property to handle the configuration with two or more inhomogeneities. To this end, we proceed as follows. The entry data is the trace which is containing n surfacic perturbations (see Figure ). The first step is to detect different amplitude clusterings. This can be achieved by applying a detection algorithm such as DBSCAN which yields the connected components of the thresholded data. DBSCAN is used in data mining (see [Citation48]) and has the advantage that the a priori knowledge of n is not needed. Next, for each connected component, we build an artificial piecewise trace of the sensitivity: it equals the values of the original trace on the region of the connected component, and is zero otherwise. Finally, we use this new trace as the entry of our localization procedure. In Table , we show the results for two disjoint spherical perturbations in the conductivity. One is centred at
with radius
and the other at
with
. Both perturbations are very well localized, and the volume of the biggest one is better approximated. This procedure will work if the perturbations give raise to well-separated projections on the boundary.
Table 7. Reconstruction of two disjoint perturbations in the conductivity.
6.3.6. Ellipsoidal perturbation
In real life applications, the shape of the perturbation is in general not known. In this subsection, we want to retrieve an ellipsoidal perturbation. It is centred at , of x-radius 0.2, y-radius 0.4 and z-radius 0.2 which yields a volume v=6.702e
. We recall that only spherical perturbations have been considered to generate the database. We report the results in Table and compare them with the results obtained in the case of a sphere with the same volume. This reconstruction is illustrated in Figure . The ellipsoidal shape does not really affect the precision of the approximations. This may indicate that the polynomials in relations (
) and (
) are independent from the shape of perturbation.
Figure 10. Localization of a perturbation of ellipsoidal shape. Left: induced ellipsoidal perturbation. Right: retrieved perturbation (ball of equivalent volume).
![Figure 10. Localization of a perturbation of ellipsoidal shape. Left: induced ellipsoidal perturbation. Right: retrieved perturbation (ball of equivalent volume).](/cms/asset/2868db77-807b-4b8b-a01b-343af1c8637a/gipe_a_1588896_f0010_oc.jpg)
Table 8. Reconstruction of an ellipsoidal perturbation in the conductivity, centred at ![](//:0)
of volume ![](//:0)
.
6.3.7. Three-layer head spherical model
In the biomedical applications we have in mind, e.g. for the diagnostic of strokes, it is important to take into account the heterogeneity of the medium. A classical spherical head model is commonly used in the literature. This model is built of three concentric spheres representing brain, skull and scalp (see Figure ). The parameters of this model are described in Table . We simulate a spherical inhomogeneity in the conductivity of the brain layer, centred at of radius
. The errors are reported in Table and compared to the reconstruction results of the same perturbation in a homogeneous background. The approximations are of the same order. The theory has been developed in a case of a homogeneous background but the localization algorithm still offers good results in more realistic configurations. We emphasize that the polynomials in the database were generated with the piecewise constant background conductivity.
Table 9. Parameters of the three-layers head model.
Table 10. Three-layer spherical head model. Reconstruction of a spherical perturbation in the conductivity centred at ![](//:0)
of radius ![](//:0)
.
6.3.8. A realistic head model
Finally, we consider a realistic head mesh. We use the Colin27 adult brain atlas (version 2, see [Citation49,Citation50]). As shown in Figure , the tetrahedrons are smaller in some regions, to reflect the complexity of the brain. The elements are of size between 4.67e−5 and 2e−2 m, leading to a total number of tetrahedrons and
edges. We generate a new database with this mesh in the case of one perturbation in a homogeneous background. We refer to Section 3.4 for the values of the physical parameters. Data used for the inverse problem are generated with another head mesh, slightly different, of same mesh size but with
edges. The errors are reported in Table . In Figure , we compare graphically the expected perturbation and the approximated one. These results show that the algorithm is not limited to the academic case of the unit ball, but can also be applied on more realistic geometries.
Figure 12. Realistic head model. Left: view on the boundary. Right: cut in the middle of the x-axis.
![Figure 12. Realistic head model. Left: view on the boundary. Right: cut in the middle of the x-axis.](/cms/asset/62fd0c0e-ad73-4a50-9630-f96b4e86329b/gipe_a_1588896_f0012_oc.jpg)
Figure 13. Realistic head mesh. Localization of a spherical perturbation in the conductivity. Left: expected perturbation. Right: result of the algorithm. The brain region, where the tetrahedrons are smaller, is shown in for more readibility.
![Figure 13. Realistic head mesh. Localization of a spherical perturbation in the conductivity. Left: expected perturbation. Right: result of the algorithm. The brain region, where the tetrahedrons are smaller, is shown in for more readibility.](/cms/asset/ef762bb1-1961-46d1-a57d-b6652e211ac7/gipe_a_1588896_f0013_oc.jpg)
Table 11. Realistic head mesh. Reconstruction of a spherical perturbation in the conductivity.
An interesting fact is that the computation time is still reasonable with this mesh, which is finer than the ball we used for the other tests. In all the tests we present here, the localization procedure is achieved in a few seconds on a personal computer (quad-core processor clocked at 2.5 GHz, with 4 Gio of RAM).
7. Conclusion and future works
In this paper, we have proposed a new and efficient algorithm for localizing small-amplitude perturbations in the electric parameters of a medium from boundary field measurements at a fixed frequency. The approach is based on a rigourous sensitivity analysis of the electric field with respect to the variations of the permittivity and conductivity. Sensitivity is proportional to the boundary measurements of the physical field for perturbations of arbitrary shape but small amplitudes. We have proved, both theoretically and numerically, that the trace of the sensitivity of the electric field (on the boundary of the domain) contains relevant information on the perturbations in the medium. Up to our knowledge, this is the first time that this kind of sensitivity analysis for the 3D Maxwell equations is used in the reconstruction of parameter perturbations. From an integral equation in a homogeneous background and extensive numerical simulations, we have obtained explicit relations between the sensitivity and some characteristics (centre and volume) of the perturbations. These relations lead to a constructive algorithm for determining the centre, the depth and the volume of inhomogeneities in the permittivity and/or the conductivity of a medium. Its implementation makes use of diverse tools from scientific computing as, for example, 3D finite element discretization, geometric algorithms, or outlier detection for noise reduction. A large variety of three-dimensional numerical results attests the efficiency of the method: one or two perturbations with different locations and sizes, perturbation in the permittivity and/or conductivity, spherical or ellipsoidal defects, non-noisy or noisy data, a constant or piecewise constant background. The study of a general variable background would be an interesting perspective for future work. Furthermore, in view of biomedical applications (e.g. microwave imaging), we have also provided simulations in the case where the computational domain is the head. Two types of head models have been considered: the classical three-layer spherical model and a realistic one. In each configuration, the perturbations are localized with a very good accuracy, and information on its volume are obtained, too. This non-iterative localization procedure would be an interesting initial guess for gradient-based descent algorithms intended to retrieve the physical coefficient values in the perturbations. This is part of ongoing work.
All the results have been obtained at a fixed frequency. Considering a non-ionizing electromagnetic radiation, a possible application of our work is to discriminate between healthy and abnormal brain tissues. This can be achieved with a single frequency and changing the frequency does not provide a priori more information, excepted if the frequency dependence of the effective electric properties of the tissue is known. In this case, a multifrequency approach could be interesting. Recent works on the multifrequency electrical impedance tomography (mfEIT) have been addressed [Citation51,Citation52].
Disclosure statement
No potential conflict of interest was reported by the authors.
References
- Alanen E, Lahtinen T, Nuutinen J. Penetration of electromagnetic fields of an open-ended coaxial probe between 1 MHz and 1 GHz in dielectric skin measurements. Phys Med Biol. 1999;44(7):N169–N176. doi: 10.1088/0031-9155/44/7/404
- Gabriel C, Peyman A, Grant HE. Electrical conductivity of tissue at frequencies below 1 MHz. Phys Med Biol. 2009;54:4863–4878. doi: 10.1088/0031-9155/54/16/002
- Semenov S, Seiser B, Stoegmann E, et al. Electromagnetic tomography for brain imaging: from virtual to human brain. IEEE Conference on Antenna Measurements & Applications (CAMA); 2014.
- Tournier PH, Bonazzoli M, Dolean V, et al. Numerical modelling and high speed parallel computing: new perspectives for brain strokes detection and monitoring. IEEE Antenn Propag Mag. 2017;59(5):98–110. doi: 10.1109/MAP.2017.2731199
- Kwon S, Lee S. Recent advances in microwave imaging for breast cancer detection. Int J Biomed Imaging. 2016;2016:00–00. doi: 10.1155/2016/5054912
- Romanov VG, Kabanikhin SI. Inverse problems for Maxwell's equations. Utrecht: VSP; 1994. Inverse and Ill-Posed Problems Series 2.
- Calderón AP. On an inverse boundary value problem. Seminar on Numerical Analysis and its Applications to Continuum Physics, Soc. Brasileira de Matemática. Rio de Janeiro; 1980.
- Borcea L. Electrical impedance tomography. Inverse Probl. 2002;18(6):R99–R136. doi: 10.1088/0266-5611/18/6/201
- Ammari H. Mathematical modeling in biomedical imaging I: Electrical and ultrasound tomographies, anomaly detection, and brain imaging. Lecture notes in mathematics: mathematical biosciences subseries. Vol. 1983. Berlin: Springer-Verlag; 2009.
- Seo JK, Woo EJ. Nonlinear inverse problems in imaging. Chichester: Wiley; 2012.
- Ammari H, Garnier J, Kang H, et al. Multi-wave medical imaging: mathematical modelling and imaging reconstruction. Vol. 2. London: World Scientific; 2017.
- Ola P, Päivärinta L, Somersalo E. An inverse boundary value problem in electrodynamics. Duke Math J. 1993;70:617–653. doi: 10.1215/S0012-7094-93-07014-7
- Caro P. Stable determination of the electromagnetic coefficients by boundary measurements. Inverse Probl. 2010;26(10):105014. doi: 10.1088/0266-5611/26/10/105014
- Caro P, Zhou T. On global uniqueness for an IBVP for the time-harmonic Maxwell equations. Anal PDE. 2014;7:375–405. doi: 10.2140/apde.2014.7.375
- Kenig CE, Salo M, Uhlmann G. Inverse problems for the anisotropic Maxwell equations. Duke Math J. 2011;157:369–419. doi: 10.1215/00127094-1272903
- Beilina L. Adaptive finite element method for a coefficient inverse problem for Maxwell's system. Appl Anal. 2011;90:1461–1479. doi: 10.1080/00036811.2010.502116
- Beilina L, Hosseinzadegan S. An adaptive finite element method in reconstruction of coefficients in Maxwell's equations from limited observations. Appl Math. 2016;61(3):253–286. doi: 10.1007/s10492-016-0131-0
- de Buhan M, Darbas M. Numerical resolution of an electromagnetic inverse medium problem at fixed frequency. Comput Math Appl. 2017;74:3111–3128. doi: 10.1016/j.camwa.2017.08.002
- Ammari H, Kang H. Reconstruction of small inhomogeneities from boundary measurements. Lecture notes in mathematics. Vol. 1846. Berlin: Springer-Verlag; 2004.
- Ammari H, Vogelius MS, Volkov D. Asymptotic formulas for perturbations in the electromagnetic fields due to the presence of inhomogeneities of small diameter. II. The full Maxwell equations. J Math Pures Appl. 2001;80(8):769–814. doi: 10.1016/S0021-7824(01)01217-X
- Ammari H, Volkov D. The leading-order term in the asymptotic expansion of the scattering amplitude of a collection of finite number of dielectric inhomogeneities of small diameter. Int J Multiscale Comput Eng. 2005;3.3.
- Asch M, Mefire S. Numerical localizations of 3D imperfections from an asymptotic formula for perturbations in the electric fields. J Comput Math. 2008;26(2):149–195.
- Ammari H. Identification of small amplitude perturbations in the electromagnetic parameters from partial dynamic boundary measurements. J Math Anal Appl. 2003;282:479–494. doi: 10.1016/S0022-247X(02)00709-6
- Darbas M, Lohrengel S. Numerical reconstruction of small perturbations in the electromagnetic coefficients of a dielectric material. J Comput Math. 2014;32(1):21–38. doi: 10.4208/jcm.1309-m4378
- Azizollahi H, Darbas M, Diallo MM, et al. EEG in neonates: forward modeling and sensitivity analysis with respect to variations of the conductivity. Math Biosci Eng. 2018;15(4):905–932. doi: 10.3934/mbe.2018041
- Winkler R, Rieder A. Resolution-controlled conductivity discretization in electrical impedance tomography. SIAM J Imaging Sci. 2014;7(4):2048–2077. doi: 10.1137/140958955
- Dorn O, Bertete-Aguirre H, Berryman JG, et al. Sensitivity analysis of a nonlinear inversion method for 3D electromagnetic imaging in anisotropic media. Inverse Probl. 2002;18:285–317. doi: 10.1088/0266-5611/18/2/301
- Dehghani H, Eames ME, Yalavarthy PK, et al. Near infrared optical tomography using NIRFAST: algorithm for numerical model and image reconstruction. Commun Numer Methods Eng. 2009;25:711–732. doi: 10.1002/cnm.1162
- Amstutz S. Sensitivity analysis with respect to a local perturbation of the material property. Asymptot Anal. 2006;49:87–108.
- Ren S, Soleimanib M, Xuc Y, et al. Inclusion boundary reconstruction and sensitivity analysis in electrical impedance tomography. Inverse Probl Sci Eng. 2018;26:1037–1061. doi: 10.1080/17415977.2017.1378195
- Bellis C, Bonnet M, Guzina BB. Apposition of the topological sensitivity and linear sampling approaches to inverse scattering. Wave Motion. 2013;50:891–908. doi: 10.1016/j.wavemoti.2013.02.013
- Le Louër F, Rapún M-L. Topological sensitivity for solving inverse multiple scattering problems in 3D electromagnetism. Part I: one step method. SIAM J Imaging Sci. 2017;10(3):1291–1321. doi: 10.1137/17M1113850
- Le Louër F, Rapún M-L. Topological sensitivity for solving inverse multiple scattering problems in 3D Electromagnetism. Part II: iterative method. SIAM J Imaging Sci. 2018;11(1):734–769. doi: 10.1137/17M1148359
- Monk P. Finite element methods for Maxwell's equations. New York: Oxford University Press; 2003.
- Costabel M, Dauge M, Nicaise S. Singularities of Maxwell interface problems. Math Model Numer Anal. 1999;33(1):627–649. doi: 10.1051/m2an:1999155
- Colton D, Kress R. Inverse acoustic and electromagnetic scattering theory. Berlin: Springer-Verlag; 1998.
- Amrouche C, Bernardi C, Dauge M, et al. Vector potentials in three dimensional non smooth domains. Math Method Appl Sci. 1998;21:823–864. doi: 10.1002/(SICI)1099-1476(199806)21:9<823::AID-MMA976>3.0.CO;2-B
- Borggaard J, Nunes VL. Fréchet sensitivity analysis for partial differential equations with distributed parameters. American Control Conference, San Francisco; 2011.
- Hecht F. New development in FreeFem++. J Numer Math. 2012;20(3-4):251–265. doi: 10.1515/jnum-2012-0013
- Nédélec JC. A new family of mixed finite elements in R3. Numer Math. 1986;50(1):57–81. doi: 10.1007/BF01389668
- Borggaard J, Etienne S, Pelletier D, et al. Fréchet sensitivity analysis for partial differential equations with distributed parameters. 40th AIAA Aerospace Sciences Meeting and Exhibit; 2002.
- Nédélec JC. Acoustic and electromagnetic equations. New-York: Springer-Verlag; 2001Applied Mathematical Sciences (144)
- Hsiao GC, Kleimann RE. Mathematical foundations for error estimation in numerical solutions of integral equations in electromagnetics. IEEE Trans Antennas Propag. 1997;45:316–328. doi: 10.1109/8.558648
- Ammari H, Boulier T, Garnier J, et al. Taret identification using dictionary matching of generalized polarization tensors. Found Comput Math. 2014;14:27–62. doi: 10.1007/s10208-013-9168-6
- Ammari H, Kang H, Kim E, et al. The generalized polarization tensors for resolved imaging, part II: shape and electromagnetic parameters reconstruction of an electromagnetic inclusion from multistatic measurements. Math Comp. 2012;81(278):839–860. doi: 10.1090/S0025-5718-2011-02534-2
- Graham R. An efficient algorithm for determining the convex hull of a finite planar set. Inf Process Lett. 1972;1(4):132–133. doi: 10.1016/0020-0190(72)90045-2
- Leys C, Ley C, Klein O, et al. Detecting outliers: do not use standard deviation around the mean, use absolute deviation around the median. J Exp Soc Psychol. 2013;49(1):764–766. doi: 10.1016/j.jesp.2013.03.013
- Ester M, Kriegel HP, Sander J, et al. A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining; 1996.
- Colin27 adult brain atlas FEM mesh [Internet]. Available from: http://mcx.space/wiki/index.cgi/wiki/index.cgi?MMC/Colin27AtlasMesh.
- Fang Q. Mesh-based Monte Carlo method using fast ray-tracing in Plucker coordinates. Biomed Opt Express. 2010;1(1):165–175. doi: 10.1364/BOE.1.000165
- Alberti GS, Ammari H, Jin B, et al. The linearized inverse problem in multifrequency electrical impedance tomography. SIAM J Imaging Sci. 2016;9:1525–1551. doi: 10.1137/16M1061564
- Ammari H, Triki F, Tsou CH. Numerical determination of anomalies in multifrequency electrical impedance tomography. Eur J Appl Math.