Abstract
The topological derivative method is used to solve a pollution sources reconstruction problem governed by a steady-state convection-diffusion equation. To be more precise, we are dealing with a shape optimization problem which consists of reconstruction of a set of pollution sources in a fluid medium by measuring the concentration of the pollutants within some subregion of the reference domain. The shape functional measuring the misfit between the known data and solution of the state equation is minimized with respect to a set of ball-shaped geometrical subdomains representing the pollution sources. The necessary conditions for optimality are derived with the help of the topological derivative method which consists in expanding the shape functional asymptotically and then truncate it up to the second order term. The resulting expression is trivially minimized with respect to the parameters under consideration which leads to a noniterative second-order reconstruction algorithm. Two different cases are considered. Firstly, when the velocity of the leakages is given and we reconstruct the support of the unknown sources, including their locations and sizes. In the second case, we consider the size of the pollution sources to be known and find out the mean velocity of the leakages and their locations. Numerical examples are presented showing the capability of the proposed algorithm in reconstructing multiple pollution sources in both cases.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The topic addressed in this article belongs to a class of inverse problems where the main objective is to identify the location and size of pollution sources. In this area of research, the rate of impurity emission from the pollution sources using the measurements of the concentration of the pollutants in some monitoring region is also an interesting issue to investigate. In general, the associated forward problems are governed by a parabolic advection-dispersion-reaction equation in one [15] or more spatial dimensions [3, 24, 34]. Such inverse problems are motivated from many physical phenomena and real-life events such as leakages in nuclear plants, refinery and chemical laboratories; and fire outbreaks in buildings and forests, for example. However, most of the practical applications reported in the literature concern the monitoring the water quality of rivers and groundwater [3, 15, 24] and the air quality in large cities [34].
In this paper, we reconstruct a set of pollution sources in a fluid medium by measuring the concentration of the pollutants within a subregion of the domain. To be more precise, we consider a two dimensional fluid domain where the impurities are getting injected with an unknown velocity through finitely many distributed unrecognized sources localized in a compactly supported region. The main idea is to measure the concentration of the pollutant away from their sources and use this information to completely characterize the sources and the intensity of the pollution, i.e. to determine the number of sources, their locations, their sizes and the velocity of impurity integration. It is not a difficult task to produce numerical results which show that if all these variables are unknown the uniqueness of the problem is lost and hence the well-posedness. This motivates us to consider two different inverse problems. In the first problem, we assume that the velocity field is given and reconstruct the topology of the pollution sources by recovering their locations and sizes. In the second one, the sizes of the pollution sources are assumed to be known and we determine their locations and the mean velocity of the respective leakages. In our simplified mathematical setting, we are dealing with an inverse reconstruction problem whose forward counterpart is governed by a steady-state convection-diffusion equation.
In this case, since the pollutant concentration is known in a small subregion of the fluid domain, the inverse problem can be written in the form of an over-determined boundary value problem. Following the classical well-known strategy, we rewrite our inverse problem as an optimization problem which consists in minimizing the misfit between the known measurement and the solution to the model problem with respect to the parameters related to the unknown sources of pollution. One can see [5, 6, 22] where the inverse problems associated with the reconstruction of geometrical subdomains are reformulated as topology optimization problems. A quite general approach to deal with such problems is based on the concept of topological derivatives [28], which can be seen as a particular case of the broader class of asymptotic methods. The bibliography is quite exhaustive, but for a general idea on the subject, readers may refer to [1, 7, 10,11,12].
The topological derivative is defined as the first term (correction) of the asymptotic expansion of a given shape functional with respect to a small parameter that measures the size of singular domain perturbations, such as holes, inclusions, defects, source-terms and cracks. This relatively new concept has applications in many different fields such as shape and topology optimization, inverse problems, image processing, multi-scale material design and mechanical modeling including damage and fracture evolution phenomena. The topological derivative was rigorously introduced by Sokołowski and Żochowski [31] and developed later by many authors [18, 27, 30, 33]. It can be seen as a particular case of the broader class of asymptotic methods fully developed in the book by Ammari and Kang [2], for instance. One can refer to the books by Maz’ya et al. [25] and Nazarov and Plamenevskij [26] for similar topics and discussions. In addition, one can also cite the paper by Sokołowski and Żochowski [32] where the domain decomposition method was proposed in the domain of topological derivatives. More recently, the concept of second-order topological derivative was introduced in [14], which has been successfully used for solving a class of inverse reconstruction problems. A variety of applications of the topological derivative method in topology optimization, inverse imaging problem and inverse reconstruction problems can be found in the complementary book by Novotny, Sokołowski and Żochowski [29]. Following the original ideas introduced in [16], in the current article, the second-order topological derivative is applied in the context of the proposed pollution sources reconstruction problem. The two main challenges in this article, in comparison to [16] are as follows: (i) the presence of the convective term in the governing forward equation, leading to a non-symmetric and non-coercive bilinear form; and (ii) the reconstruction of a vector quantity representing the mean velocity of a pollutant substance that escapes of a confined region characterizing a pollution source to be determined.
The outline of this paper is as follows. The inverse problem is reformulated as a topology optimization problem in Sect. 2. Such reformulation of the problem allows to solve it through a topological derivatives-based approach. Thus, we introduce some tools from the theory of topological derivatives in the beginning of the Sect. 3, namely, the functionals associated to the unperturbed and perturbed domains, the ansatz for a scalar field of interest and some auxiliary boundary value problems. In Sect. 4, we state the main result of this paper which consists of the asymptotic expansion of the shape functional. Estimates of the remainders, obtained in Sect. 4, are presented in Appendix A. Numerical results are presented in Sect. 5 where two reconstruction algorithms are devised from the asymptotic expansion of the shape functional. In addition, numerical experiments are conducted in order to test the capabilities of each of the proposed algorithms. Some concluding remarks are inferred in Sect. 6.
2 Problem Formulation
Let \(\varOmega \subset \mathbb {R}^2\) be an open and bounded domain with smooth boundary \(\partial \varOmega \). Measurements of the pollutant concentration field are collected in a subdomain \(\varOmega _o\subset \varOmega \). We assume that there may be an unknown number (\(N^*\in \mathbb {Z}^+\)) of isolated pollution sources \(\omega ^*_i\) within the domain \(\varOmega \). See Fig. 1a. Therefore, there is a set \(\omega ^*= \cup _{i=1}^{N^*} \omega ^*_i\), whose components \(\omega _i^*\) satisfy \(\overline{\omega _i^*}\cap \overline{\omega _j^*} = \emptyset \) for \(i\ne j\) and \(\overline{\omega _i^*}\cap \partial \varOmega = \emptyset \) for each \(i, j \in \lbrace 1, \ldots , N^*\rbrace \).
We assume that the polluting substance is leaking in an incompressible flow with velocity \(V \in C(\varOmega ,\mathbb {R}^2)\), such that \(V \ne (0,0)\) at each \(\omega _i^*\subset \varOmega \), \(i=1,\ldots ,N^*\). For a given Dirichlet data g imposed on \(\partial \varOmega \), the resulting pollutant concentration z in \(\varOmega \) is observed in the subdomain \(\varOmega _o\). In this set up, the inverse problem consists in finding \(\chi _{\omega ^*}\) such that the pollutant concentration z satisfies the following boundary value problem
where the parameter \(\chi _{\omega ^*}\) is defined as
and the velocity V is considered as a null divergence vector field, namely, \({{\,\mathrm{div}\,}}V = 0\) in \(\omega _i^*\), for \(i = 1,\ldots ,N^*\). Without loss of generality, we are considering only one boundary data g on \(\partial \varOmega \). The extension to several boundary data is trivial. See [16] for further detail. Here, function g is a purely synthetic data used to produce the observation of z in \(\varOmega _o\). The realistic problem of pollution source reconstruction is much more complicated and requires further investigation.
Now, for an initial guess \(\chi _\omega \) of \(\chi _{\omega ^*}\), we consider the pollutant concentration field u to be the solution to the boundary value problem
where
The characteristic function \(\chi _{\omega ^*}\) is unknown and hence z but we assume that z can be measured in \(\varOmega _o\). Thus, if we look for an appropriate \(\chi _{\omega ^*}\), then we wish u to agree with z in \(\varOmega _o\), i.e., we want \(u = z_{|_{\varOmega _o}}\). In addition, in such a problem, we assume that the velocity field V is known and then we reconstruct the support of \(\omega ^*\) from partial measurements of the scalar field z taken on \(\varOmega _o\).
The inverse problem under investigation is written in the form of an ill-posed and over-determined boundary value problem. It is well known that such difficulty can be overcome by rewriting the inverse problem in the form of an optimization problem. In particular, if the velocity field V is a known data and we reconstruct the support of each \(\omega _i^*\), \(i=1,\ldots ,N^*\), then the inverse problem of finding \(\chi _{\omega ^*}\) can be rewritten as a topology optimization problem, namely
where z and u are the solutions of the boundary value problems (1) and (3), respectively, corresponding to the Dirichlet data g.
3 Topological Derivatives-Based Approach
The inverse reconstruction problem of Sect. 2 has been written in the form of a topology optimization problem (5). A quite general approach for solution of such class of problems is based on the concept of topological derivative which requires the expansion of the shape functional \(\mathcal {J}_\omega (u)\) with respect to the parameters depend upon a set of small perturbations. Since the topological derivative does not depend on the initial guess of the unknown topology \(\omega ^*\), we start with the unperturbed domain by setting \(\omega =\emptyset \). See Fig. 1b. More precisely, we consider
where \(u_0\) be the solution of the unperturbed boundary value problem
In this article, we are considering the topology optimization problem (5) for the ball-shaped pollution sources and hence we define the topologically perturbed counter-part of (7) by introducing \(N \in \mathbb {Z}^+\) number of small circular pollution sources \(B_{\varepsilon _i} (x_i)\) with center at \(x_i\in \varOmega \) and radius \(\varepsilon _i\) for \(i=1,\ldots ,N\). The respective geometric set can be denoted as
where \(\xi = (x_1,\ldots ,x_N)\) and \(\varepsilon = (\varepsilon _1,\ldots ,\varepsilon _N)\). Moreover, we assume that \(\overline{B_\varepsilon }\cap \partial \varOmega =\emptyset \), \(\overline{B_\varepsilon }\cap \varOmega _o = \emptyset \) and \(\overline{B_{\varepsilon _i}(x_i)}\cap \overline{B_{\varepsilon _j}(x_j)}=\emptyset \) for each \(i \ne j\) and \(i,j \in \lbrace 1,\ldots ,N \rbrace \). The shape functional associated with the topologically perturbed domain is written as
with \(u_\varepsilon \) be the solution of the perturbed boundary value problem
where the parameter \(\chi _\varepsilon \) is defined as
By construction, we consider that the velocity field V satisfies the additional condition \({{\,\mathrm{div}\,}}V = 0\) in \(B_\varepsilon (\xi )\). Since we are interested in reconstructing the mean velocity of the leakages, in order to simplify the analysis we assume that the velocity V is constant in the neighborhood of \(B_{\varepsilon _i}(x_i)\), so that \(V(x) \approx V_i:=V(x_i)\), with \(x \in B_{\varepsilon _i}(x_i) \), \(i=1, \ldots , N\).
As mentioned earlier, the topological derivatives measure the sensitivity of the shape functional with respect to the parameters \((\varepsilon ,\xi )\) depending upon a set of small circular pollution sources \(B_{\varepsilon }(\xi )\). Therefore, our idea is to obtain the number, location and radius of the components of the set \(B_{\varepsilon }(\xi )\) in order to produce the best approximation to the true set of pollution sources \(\omega ^*\) by using the concept of topological derivatives.
In this article, we are interested in expanding the shape functional \(\mathcal {J}(u_\varepsilon )\) defined in (9) in power of \(\varepsilon \). Therefore, we start by simplifying the difference between the perturbed shape functional \(\mathcal {J}(u_\varepsilon )\) and its unperturbed counter-part \(\mathcal {J}(u_0)\) defined in (9) and (6), respectively, as follows
Since we are approximating the set of pollution sources to be reconstructed \(\omega ^*\) by a number of circular balls \(B_{\varepsilon }(\xi )\), the idea is to expand the perturbed shape functional \(\mathcal {J}(u_\varepsilon )\) with respect to the Lebesgue measure (volume) of the two-dimensional ball \(B_{\varepsilon _i}(x_i)\), namely, \(|B_{\varepsilon _i}(x_i)|= \pi \varepsilon _i^2\), \(i = 1, \ldots , N\). To simplify the notation, we introduce the vector
and the characteristic function
Additionally, for \(i = 1,\ldots ,N\), let us define the linear operators \(f \mapsto \psi [f]\) satisfying
and \(f \mapsto \psi _i[f]\) such that
For a positive real number \(R\gg \varepsilon \), we consider the ball \(B_R(x_i)\) such that \(B_{\varepsilon _i}(x_i) \subset \varOmega \subset B_R(x_i)\) with \(x_i\in \varOmega \) for \(i = 1,\ldots ,N\). Then, we define the linear operator \(f \mapsto \psi _i^R[f]\) as follows
By adopting the Einstein summation convention and taking into account the notation introduced above, let us consider the following ansatz for the asymptotic expansion of \(u_\varepsilon \) with respect to the parameters describing the small circular pollution sources as presented in Sect. 2
where
for \(i,j = 1,\ldots ,N\). The last term of the expansion (18), namely \({\tilde{u}}_\varepsilon \), must satisfy the problem
with
such that, for \(i,j,l = 1,\ldots ,N\), one has
In order to simplify further analysis, we write \(h_i^\varepsilon \) as a sum of three functions \(p_i^\varepsilon \), \(q_i\) and \({\tilde{h}}_i^\varepsilon \) in the form
The function \(p_i^\varepsilon \) is defined as
Building on the expression (24), we construct \(q_{i}\), \(i = 1,\ldots ,N\), in order to compensate for the discrepancies introduced by \(p_i^\varepsilon \) on \(\partial \varOmega \). Therefore, we define
Additionally, the residual function \({\tilde{h}}_i^\varepsilon \) is given by
Taking into account the decomposition (23) together with the expressions (24)–(26), we introduce an alternative representation for the function \(h_i^\varepsilon \) outside the ball \(B_{\varepsilon _i}(x_i)\), namely
where
with
that is, for \(i = 1,\ldots ,N\), \(q_i\) solves the homogeneous boundary value problem
Now, building on the expression for \({\tilde{h}}_i^\varepsilon \) given by (26), we first define the vector quantity \(W_i\) coming out from the Taylor expansion of the argument of \(\psi _i\) as
and then the function \({\tilde{h}}_i^\varepsilon \) can be split into the following sum
where \({\tilde{p}}_i^\varepsilon \) is defined as
the function \({\tilde{q}}_i\) is such that
and the residual term \(\tilde{{\tilde{h}}}_i^\varepsilon \) is given by
where \(T_i(x) = O(\Vert x-x_i\Vert ^2)\) in an appropriate norm.
Similarly to the decomposition proposed for the function \(h_i^\varepsilon \) in (23), we write the function \(v_{ii}^\varepsilon \) as a sum of the functions \(p_{ii}^\varepsilon \), \(q_{ii}\) and \({\tilde{v}}_{ii}^\varepsilon \) in the form
The function \(p_{ii}^\varepsilon \) is such that
where we have used expression (24) to obtain
Additionally, the functions \(q_{ii}\) and \({\tilde{h}}_i^\varepsilon \) are given by
and
respectively.
Finally, in order to simplify further calculations related to the asymptotic development of the topologically perturbed shape functional (9), we introduce an adjoint state v to be the solution to the problem
4 Asymptotic Expansion of the Shape Functional
Let us start by replacing (18) in (12) to obtain
where
On the basis of the boundary value problem for the adjoint state (41) together with the Green’s formula, we obtain
The closed formula given by expression (46) allows to replace the first three integrals over \(\varOmega _o\) on the right-hand side of (42) by integrals over the ball \(B_{\varepsilon _i}(x_i)\). In fact, by taking into account the notation introduced in (19) and choosing f in the form of the scalar products \(V_i \cdot \nabla u_0\), \(V_i \cdot \nabla h_j^\varepsilon \) and \(V_i \cdot \nabla v_{ij}^\varepsilon \) in (46), expression (42) can be rewritten as
where the Einstein summation convention still holds. For the second and third integrals on the right-hand side of the expansion (47), we first split the sum over j in the cases when \(i = j\) and \(i \ne j\), then we replace \(h_j^\varepsilon \) and \(v_{jj}^\varepsilon \) by the decompositions (23) and (36), respectively. Since the fourth integral in (47) is evaluated over \(\varOmega _o\), then the functions \(h_i^\varepsilon \) (and also \(h_j^\varepsilon \)) are replaced by expression given in (27). Thus, the asymptotic expansion (47) can be expressed as
Here, the six new remainders are defined as
and
In order to obtain the final form of the asymptotic expansion of the shape functional \(\mathcal {J}(u_\varepsilon )\) from (48) we use the explicit representation of the functions \(p_i^\varepsilon \), \({\tilde{p}}_i^\varepsilon \) and \(p_{ii}^\varepsilon \), given by (24), (33) and (37), respectively, to compute their gradients in \(B_{\varepsilon _i}(x_i)\). Moreover, we also consider the Taylor’s expansions of the functions \(\nabla u_0\), \(\nabla q_i\), \(\nabla h_j\) and v around the point \(x_i\) up to produce a remainder of order \(o(|\varepsilon |^4)\) as done in [16]. Thus, we get
provided that \(u_0\) and v are harmonic in \(\varOmega \setminus \varOmega _o\), with
The new remainder \(\mathcal {E}_0(\varepsilon )\) contains the residual terms arising from different Taylor’s expansions arguing in a similar fashion to get the remainders \(\mathcal {E}_{10}(\varepsilon )\)–\(\mathcal {E}_{19}(\varepsilon )\) in [16].
We are now in position to state the main result of this paper.
Theorem 1
Let \(u_0\), \(h_i\), \(q_i\) and v be the functions defined in (7), (28), (30) and (41), respectively, for \(i=1,\ldots ,N\). Additionally, let V be the null divergence velocity field introduced in problem (1). Then, the asymptotic expansion for the topologically perturbed shape functional \(\mathcal {J}(u_\varepsilon )\) defined in (9), with respect to \(\alpha _i = |B_{\varepsilon _i}(x_i)|\), \(i=1,\ldots ,N\), is given by (53), where the remaining terms, given by (54), are such that \(|\mathcal {E}(\varepsilon )| = o(|\varepsilon |^4)\), whose justification can be found in Appendix A.
5 Numerical Experiments
This section consists of two reconstruction algorithms and their respective numerical examples. Firstly, we propose the following contextualization of the inverse problem in order to recall some of its characteristic elements. Let us consider a pipeline network within a reference domain \(\varOmega \) which contains a \(N^*\) number of leakage points through which a polluting substance escapes with a velocity V. Each leakage point \(\omega ^*_i\) (\(i = 1,\ldots ,N^*\)) can be imagined as a pollution source which has to be reconstructed by a ball-shaped geometrical subdomain \(B_{\varepsilon _i}(x_i)\). Hence, it can be completely characterized by the center \(x_i\) and radius \(\varepsilon _i\) of \(B_{\varepsilon _i}(x_i)\), for \(i = 1,\ldots ,N^*\). Moreover, the vector field V at the point \(x_i\) provides us an additional information about each leakage.
Since the asymptotic expansion (53) depends on (a) the number, (b) the locations, (c) the sizes of the pollution sources and (d) the velocity of the pollution, we solve two different problems keeping in mind the physical aspects of the current scenario. In both problems to be considered, the number of pollution sources \(N^*\) is assumed to be given. In case it is not known, see Sect. 6.
In the first case, we assume that the velocity field V is given and we reconstruct the topology of the pollution sources by recovering their locations \(\xi \) and sizes \(\alpha \). We deal with this problem in Sect. 5.1 under the nomenclature support velocity reconstruction. In Sect. 5.2, we consider the second case with the name mean velocity reconstruction. Here, we assume that the sizes \(\alpha \) of the pollution sources are known and determine their locations \(\xi \) and respective velocities \(V_i\) of the leakages, \(i=1,\ldots ,N\).
Numerical experiments are conducted in the following scenario. The reference geometrical domain is given by a square \(\varOmega = (\)-\(\,0.5,0.5) \times (\)-\(\,0.5,0.5)\) which is discretized with three-node finite elements. The mesh is generated from a grid of \(160 \times 160\) squares. Each square is divided into four triangles which leads us to a resulting mesh comprising 102400 elements and 51521 nodes. Measurements of scalar fields of interest are taken in the subdomain \(\varOmega _o\) which is a union of four small regions in the neighborhood of the corners of the square domain \(\varOmega \). See Fig. 2a. The boundary \(\partial \varOmega \) of the reference domain is excited by imposing different Dirichlet data, namely, \(g_1 = x\), \(g_2 = y\) and \(g_3 = xy\).
The auxiliary boundary value problems are solved over the resulting mesh. From these solutions the topological derivatives can be numerically evaluated at any point of the mesh. However, due the high complexity of the algorithm [23], a sub-grid X consists of uniformly distributed points is extracted from the original mesh and then used as a set of admissible locations where a combinatorial search is performed which leads to the optimal solution defined in X. In the case of the examples presented below, we consider a fixed sub-grid X comprising 165 points, as illustrated in Fig. 2b.
In order to obtain noisy synthetic data, the true target function z, corresponding to the solution of the problem (1) for a given Dirichlet data g, is corrupted with white Gaussian noise, where the resulting level of noise in the measurement of z is given by
where \(z_{\mu }\) denotes the corrupted target function used as synthetic data.
In all our numerical results, we represent the (true and reconstructed) pollution sources by black, the subdomain \(\varOmega _o\) by gray and the remaining domain by white colors.
5.1 Support Velocity Reconstruction
In this section, we present our first algorithm followed by two numerical examples concerning the reconstruction of the topology of the pollution sources. The solution algorithm is devised from the topological asymptotic expansion of the shape functional \(\mathcal {J}(u_\varepsilon )\) given by (53). After disregarding all terms of order \(o(|\alpha |^2)\) in (53), the resulting truncated expansion, in its matrix form, is written as
where the entries of the vector \(d\in \mathbb {R}^{N}\) and the matrix \(H \in \mathbb {R}^{N \times N}\) are given by
and
if \(i\ne j\), respectively, for \(i,j = 1,\ldots ,N\). Here there is no summation in the repeated indexes.
The truncated asymptotic expansion \(\delta J(\alpha ,\xi ,N)\), given by (56), is a quadratic form in \(\alpha \). Hence, in order to minimize (56), we proceed with the derivative of \(\delta J(\alpha ,\xi ,N)\) with respect to the variable \(\alpha \) to write the first-order optimality condition
with \(H^{s} = (H + H^{\top })/2\), where \(H^\top \) denotes the transpose of the matrix H. From (60), we obtain the linear system
Note that, the quantity \(\alpha \), solution of (61), becomes a function of the locations \(\xi \), i.e., \(\alpha = \alpha (\xi )\). Let us replace \(\alpha = \alpha (\xi )\) in (56) to obtain
Therefore, the optimal locations and sizes of the pollution sources, given by the pair of vectors (\(\xi ^\star \), \(\alpha ^\star \)), can be obtained by
where X denotes the set of admissible locations for the pollution sources. The above procedure written in pseudo-code format can be found in [23].
5.1.1 Numerical Examples
Two numerical examples are presented below. The first one tests the robustness of the reconstruction in the presence of noisy data while the second one analyses the sensitivity of the reconstruction with respect to the number of measurements.
Example 1
reconstruction of a single leakage from noisy data. We consider a target domain containing a single leakage \(\omega ^*\) located at \(x^*= (0.2,0.1)\) whose radius is \(\varepsilon ^*= 0.03\), as shown in Fig. 3a. In addition, it is assumed that the pollution flows with constant velocity \(V = (2,2)\). The reconstruction of the topology of \(\omega ^*\) is performed from only one measurement by choosing \(g_1\) as Dirichlet data. In the absence of noise, the proposed algorithm is able to find the exact center \(x^*\) and size \(\varepsilon ^*\) of \(\omega ^*\). In addition, the pollution source is accurately reconstructed for levels of noise up to \(0.1\%\). On the other hand, the reconstruction degrades for a level of noise around \(0.3\%\). These results are reported in Fig. 3b–d.
Example 2
reconstruction of multiple leakages. In this example, the pipeline network within the reference domain contains four leakages which are located at the points \(x_1^*= (0,0.3)\), \(x_2^*= (0.3,0)\), \(x_3^*= (0,-0.3)\) and \(x_4^*= (-0.3,0)\). The sizes of the leakages are equal, namely, \(\varepsilon _i^*= 0.03\), for \(i = 1,\ldots ,4\). We illustrate the target domain in Fig. 4a. The pollution substance escapes from the pipeline network with a velocity given by \(V = (1,10x^2)\). We start by considering only one measurement associated with \(g_1\). After comparing Fig. 4a, b, we observe that the algorithm fails in reconstructing the target domain. For a large number of pollution sources, the information obtained from only one measurement is not sufficient to accurately reconstruct them. Therefore, we increase the number of measurements by taking \(g_1\) and \(g_2\), whose result is shown in Fig. 4c. Since the reconstruction still fails, we add one more excitation, namely \(g_1\), \(g_2\) and \(g_3\). As we can observe in Fig. 4d, the pollution sources were successfully reconstructed after considering three measurements. In this case, we have obtained the exact location of the leakages while their sizes are approximately equal to the true values, namely, \(\varepsilon _i^\star = 0.0299\), for \(i = 1,\ldots ,4\).
5.2 Mean Velocity Reconstruction
Here, we present our second algorithm concerning the mean velocity reconstruction for leakages whose sizes are known. We demonstrate the effectiveness of the algorithm with a numerical example at the end of this section. Analogous to the mathematical steps taken in Section 5.1, we start by considering the topological asymptotic expansion of the shape functional \(\mathcal {J}(u_\varepsilon )\) given by (53). Firstly, all the terms of order \(o(|\alpha |^2)\) together with the sixth term on the right-hand side of (53) are disregarded. This procedure allows us to obtain a linear system with respect to the variable of interest similar to (61). Next, we take the resulting truncated expansion and rewrite the velocity field in the form
in order to work with the two-dimensional flow rate of the leakages at the points \(x_i\), \(i = 1,\ldots ,N\). Taking into account these two steps, we obtain the truncated expansion
where \( d,{\overline{V}}\in \mathbb {R}^{2N}\) and \( H\in \mathbb {R}^{2N \times 2N}\) can be seen as the first-order topological derivative, the mean flow of the leakages and the higher-order topological derivative, respectively. More precisely, for a fixed number N of leakages to be reconstructed, the unknown flow vector \({\overline{V}}\in \mathbb {R}^{2N}\) is given by \({\overline{V}} := ({\overline{V}}_1, \ldots , {\overline{V}}_N)^\top \) where each entry \({\overline{V}}_i\) is a vector in \(\mathbb {R}^2\) written as \({\overline{V}}_i := ({\overline{V}}_i^1,{\overline{V}}_i^2)^\top \), for \(i = 1,\ldots ,N\). Thus, the components of \({\overline{V}}_i\) must be interpreted as follows: \({\overline{V}}_i^1\) and \({\overline{V}}_i^2\) are the flow rate of the polluting substance at the point \(x_i\) in the x- and y-directions, respectively. Similarly, the vector \( d\in \mathbb {R}^{2N}\) is written as \(d := (d_1, \ldots , d_N)^\top \) where each entry \(d_i\) is a vector in \(\mathbb {R}^2\) given by
for \(i = 1,\ldots ,N\). Each entry \( H_{ij} \in \mathbb {R}^{2 \times 2}\) of the matrix \( H\in \mathbb {R}^{2N \times 2N}\)
is given by
and
for \(i\ne j\) with \(i,j = 1,\ldots ,N\). Here there is no summation in the repeated indexes.
The truncated expansion \(\delta J({\overline{V}},\xi ,N)\), given by (65), is a quadratic form in \({\overline{V}}\). Hence, in order to minimize (65), we differentiate \(\delta J({\overline{V}},\xi ,N)\) with respect to \({\overline{V}}\) to get the first-order optimality condition
with \( H^{s} = (H + H^{\top })/2\). From (70), we obtain the linear system
Note that, the quantity \({\overline{V}}\), solution of (71), becomes a function of the locations \(\xi \), i.e., \({\overline{V}} = {\overline{V}}(\xi )\). Let us replace \({\overline{V}} = {\overline{V}}(\xi )\) in (65) to obtain
Therefore, the optimal locations and the velocity field of each leakage, given by the pair (\(\xi ^\star \), \(V^\star \)), can be obtained by
where X denotes the set of admissible locations for the pollution sources. Since the quantity \({\overline{V}}^\star \) is obtained, the velocity field \(V^{\star }\) at the point \(\xi ^\star \) can be calculated through the formula introduced in (64), for each leakage \(\omega _i^*\), \(i = 1,\ldots ,N\).
By construction, the resulting algorithm is analogous to the one developed in Sect. 5.1. The main difference between them is the reconstruction variable. In the first algorithm, we have reconstructed the size of each leakage which is a scalar quantity. In the second one, the unknown variable is a vector quantity, namely, the velocity at the leakage points.
5.2.1 Numerical Example
A numerical example is presented below. In this case, we demonstrate the capability of the algorithm in reconstructing the mean velocity field when multiple leakages are considered in the target domain.
Example 3
reconstruction of the velocity field for multiple leakages. In this example, the target domain contains two leakages of same size \(\varepsilon _1^*= \varepsilon _2^*= 0.03\) whose locations are given by the points \(x_1^*= (-0.1,0.3)\) and \(x_2^*= (0.1,-0.2)\). See Fig. 5a. The velocity of the leakage is given by the vector field \(V = (-5y^2 +5y,1)\). Therefore, the velocity evaluated at the center of each leakage is equal to \(V(x_1^*) = (1.05,1)\) and \(V(x_2^*) = (-1.2,1)\), respectively. The reconstruction is obtained from three measurements with the help of all Dirichlet data \(g_1\), \(g_2\) and \(g_3\). In this case, we successfully reconstructed the center of each pollution source, as can be seen in Fig. 5b. The velocities of the leakages were accurately obtained, namely, \(V(x_1^\star ) = (1.0418,0.9972)\) and \(V(x_2^\star ) = (-1.1946,0.9908)\).
6 Conclusions
As concluding remarks concerning the proposed reconstruction algorithms, we highlight some important points. Briefly, for a given velocity field V and number N of trial pollution sources, the reconstruction algorithm is able to find their locations \(\xi ^\star \) and sizes \(\alpha ^\star = \alpha (\xi ^\star )\) in one step. The proposed method approximates the unknown set of pollution sources by several balls which can be seen as a limitation of our approach. However, it can be used to get a good initial guess for more sophisticated iterative approaches based on level-sets methods [4, 8, 9, 19,20,21], for instance. Similarly, in the second algorithm, for a given number N of pollution sources whose sizes are assumed to be known, the reconstruction algorithm returns their locations \(\xi ^\star \) and velocities \(V^\star = V(\xi ^\star )\) in one step. In addition, such algorithms are independent of initial guess and they are capable of reconstructing the pollution sources in the presence of noise data. Finally, let us point out some interesting features/aspects of the type of algorithm proposed above: (a) when the number \(N^*\) of target subdomains is unknown, the algorithm can be started based on an assumption that there exists \(N>N^*\) subdomains and then we should find a number (\(N-N^*\)) of trial balls with negligible sizes [17]; (b) if the center of the target subdomain does not belong to the set of nodes of the sub-mesh, namely \(x^*\notin X\), the algorithm returns a location \(x^\star \) which is the closest to \(x^*\) [17]; and (c) since a combinatorial search over all the n-points of the set X has to be performed, this exhaustive search becomes rapidly infeasible for \(n\gg N\) as N increases [23].
References
Ammari, H., Kang, H.: High-order terms in the asymptotic expansions of the steady-state voltage potentials in the presence of inhomogeneities of small diameter. SIAM J. Math. Anal. 34(5), 1152–1166 (2003)
Ammari, H., Kang, H.: Reconstruction of Small Inhomogeneities from Boundary Measurements. Lectures Notes in Mathematics. Springer-Verlag, Berlin (2004)
Andrle, M., El Badia, A.: Identification of multiple moving pollution sources in surface waters or atmospheric media with boundary observations. Inverse Probl. 28, 075009 (2012)
Baumeister, J., Leitão, A.: Topics in Inverse Problems. IMPA Mathematical Publications, Rio de Janeiro (2005)
Beretta, E., Cavaterra, C., Cerutti, M.C., Manzoni, A., Ratti, L.: An inverse problem for a semilinear parabolic equation arising from cardiac electrophysiology. Inverse Probl. 33, 105008 (2017)
Bonnet, M.: Topological sensitivity for 3D elastodynamic and acoustic inverse scattering in the time domain. Comput. Methods Appl. Mech. Eng. 195(37–40), 5239–5254 (2006)
Brühl, M., Hanke, M., Vogelius, M.S.: A direct impedance tomography algorithm for locating small inhomogeneities. Numer. Math. 93(4), 635–654 (2003)
Burger, M.: A level set method for inverse problems. Inverse Probl. 17, 1327–1356 (2001)
Burger, M., Hackl, B., Ring, W.: Incorporating topological derivatives into level set methods. J. Comput. Phys. 194(1), 344–362 (2004)
Capdeboscq, Y., Vogelius, M.S.: A general representation formula for boundary voltage perturbations caused by internal conductivity inhomogeneities of low volume fraction. Math. Model. Numer. Anal. 37(1), 159–173 (2003)
Capdeboscq, Y., Vogelius, M.S.: Optimal asymptotic estimates for the volume of internal inhomogeneities in terms of multiple boundary measurements. Math. Model. Numer. Anal. 37(2), 227–240 (2003)
Cedio-Fengya, D.J., Moskow, S., Vogelius, M.S.: Identification of conductivity imperfections of small diameter by boundary measurements. Continuous dependence and computational reconstruction. Inverse Probl. 14(3), 553–595 (1998)
Dautray, R., Lions, J.L.: Mathematical Analysis and Numerical Methods for Science and Technology. Functional and Variational Methods, vol. 2. Springer, Berlin, Heidelberg (1988)
Rocha de Faria, J., Novotny, A.A.: On the second order topological asymptotic expansion. Struct. Multidiscip. Optim. 39(6), 547–555 (2009)
El Badia, A., Ha-Duong, T., Hamdi, A.: Identification of a point source in a linear advection-dispersion-reaction equation: application to a pollution source problem. Inverse Probl. 21, 1121–1136 (2005)
Fernandez, L., Novotny, A.A., Prakash, R.: Noniterative reconstruction method for an inverse potential problem modeled by a modified Helmholtz equation. Numer. Funct. Anal. Optim. 39(9), 937–966 (2018). https://doi.org/10.1080/01630563.2018.1432645
Ferreira, A.D., Novotny, A.A.: A new non-iterative reconstruction method for the electrical impedance tomography problem. Inverse Probl. 33(3), 035005 (2017)
Garreau, S., Guillaume, Ph, Masmoudi, M.: The topological asymptotic for PDE systems: the elasticity case. SIAM J. Control Optim. 39(6), 1756–1778 (2001)
Hintermüller, M., Laurain, A.: Electrical impedance tomography: from topology to shape. Control Cybernet. 37(4), 913–933 (2008)
Isakov, V., Leung, S., Qian, J.: A fast local level set method for inverse gravimetry. Commun. Comput. Phys. 10(4), 1044–1070 (2011)
Ito, K., Kunisch, K., Li, Z.: Level-set function approach to an inverse interface problem. Inverse Probl. 17, 1225–1242 (2001)
Kovtunenko, V.A., Kunisch, K.: High precision identification of an object: optimality-conditions-based concept of imaging. SIAM J. Control Optim. 52(1), 773–796 (2014)
Machado, T.J., Angelo, J.S., Novotny, A.A.: A new one-shot pointwise source reconstruction method. Math. Methods Appl. Sci. 40(15), 1367–1381 (2017)
Mahar, P.S., Datta, B.: Optimal identification of ground-water pollution sources and parameter estimation. J. Water Resour. Plan. Manag. 127(1), 20–29 (2001)
Maz’ya, V.G., Nazarov, S.A., Plamenevskij, B.A.: Asymptotic theory of elliptic boundary value problems in singularly perturbed domains. Vol. I, volume 111 of Operator Theory: Advances and Applications. Birkhäuser Verlag, Basel. Translated from the German by Georg Heinig and Christian Posthoff (2000)
Nazarov, S.A., Plamenevskij, B.A.: Elliptic Problems in Domains with Piecewise Smooth Boundaries. de Gruyter Expositions in Mathematics. Walter de Gruyter & Co., Berlin (1994)
Novotny, A.A., Feijóo, R.A., Padra, C., Taroco, E.: Topological sensitivity analysis. Comput. Methods Appl. Mech. Eng. 192(7–8), 803–829 (2003)
Novotny, A.A., Sokołowski, J.: Topological Derivatives in Shape Optimization. Interaction of Mechanics and Mathematics. Springer-Verlag, Berlin, Heidelberg (2013)
Novotny, A.A., Sokołowski, J., Żochowski, A.: Applications of the Topological Derivative Method Studies in Systems, Decision and Control. Springer Nature, Netherlands (2019)
Samet, B., Amstutz, S., Masmoudi, M.: The topological asymptotic for the Helmholtz equation. SIAM J. Control Optim. 42(5), 1523–1544 (2003)
Sokołowski, J., Żochowski, A.: On the topological derivative in shape optimization. SIAM J. Control Optim. 37(4), 1251–1272 (1999)
Sokołowski, J., Żochowski, A.: Modelling of topological derivatives for contact problems. Numer. Math. 102(1), 145–179 (2005)
Tokmashev, R., Tixier, A., Guzina, B.B.: Experimental validation of the topological sensitivity approach to elastic-wave imaging. Inverse Probl. 29, 125005 (2013)
Xue, Y., Zhai, Z.: Inverse identification of multiple outdoor pollutant sources with a mobile sensor. Build. Simul. 10, 255–263 (2017)
Acknowledgements
This research was partly supported by CNPq (Brazilian Research Council), CAPES (Brazilian Higher Education Staff Training Agency) and FAPERJ (Research Foundation of the State of Rio de Janeiro). These supports are gratefully acknowledged. These research results have also received funding from the EU H2020 Programme and from MCTI/RNP-Brazil under the HPC4E Project, Grant agreement \(\hbox {n}^\circ \) 689772. R. Prakash wishes to thank CONICYT for the financial support through FONDECYT INICIACIÓN \(\hbox {n}^\circ \) 11180551. He would also acknowledge the support from the Facultad de Ciencias Físicas y Matemáticas, Universidad de Concepción (Chile). J. Sokołowski acknowledges the partial support of the Agence Nationale de la Recherche (ANR) in France, under Grant ANR-17-CE08-0039 (Project ArchiMatHOS).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Justification for the Main Result
Justification for the Main Result
The justification for the result stated through Theorem 1 is presented in two steps. Firstly, we prove a priori estimates related to the auxiliary states \(h_i^\varepsilon \), \({\tilde{h}}_i^\varepsilon \), \(\tilde{{\tilde{h}}}_i^\varepsilon \), \(v_{ij}^\varepsilon \), \({\tilde{v}}_{ij}^\varepsilon \), \(w_{ij}^\varepsilon \) and \({\tilde{u}}_\varepsilon \) for \(i,j = 1,\ldots ,N\). Then, in the final part of this section, the previously obtained results are used to estimate the remainders left in the asymptotic expansion of the topologically perturbed cost functional. These estimates justify our topological asymptotic expansion (53).
1.1 A Priori Estimates
In order to simplify the presentation, we denote all the constants independent of \(\varepsilon \) and i as C for \(i = 1,\ldots ,N\), whose value changes according to the place it is used. Furthermore, we use the fact that \(\alpha _i\sim \varepsilon _i^2\), when necessary.
Lemma 1
Let \(\varOmega \) be an open and bounded domain in \(\mathbb {R}^{2}\) and let \(B_{\varepsilon }\) be a ball of radius \(\varepsilon \), such that \(\overline{B_{\varepsilon }} \subset \varOmega \). Then, for a function \(\varphi \in H^{1}(\varOmega )\), the following estimate holds true
with \(0< \delta < 1\) and the constant C independent of the small parameter \(\varepsilon \).
Proof
From the Hölder inequality, we have
for all \(p,q \in [1,+\infty ]\) satisfying \(1/p+1/q=1\). By choosing \(q > 1\) and p accordingly, the Sobolev embedding theorem [13, Ch. IV, §8, Sec. 1.2, p. 140] implies \(H^1(\varOmega ) \subset L^{2p}(\varOmega )\) with a continuous embedding. Therefore, we have
which leads to the result by setting \(\delta = 1/q\). \(\square \)
Lemma 2
For \(i = 1,\ldots ,N\), let \(h_i^\varepsilon \) and \({\tilde{h}}_i^\varepsilon \) be the functions as defined in (19)\(_1\) and (26), respectively. Then, there exists a positive constant C independent of \(\varepsilon \) such that
for any \(0<\delta _i,\delta _j<1\), with \(i,j = 1,\ldots ,N\).
Proof
By taking \({\tilde{h}}_i^\varepsilon \) as a test function in the weak formulation of (26), we get
From the Cauchy–Schwarz inequality and the interior elliptic regularity of the function \(u_0\), there exists a positive constant C independent of \(\varepsilon \) and i such that
where we have used Lemma 1, with \(\varphi = {\tilde{h}}_i^\varepsilon \), to obtain the last inequality. From the Poincaré inequality, we have
Combining the results obtained in (88) and (87), we get (77).
By considering the decomposition (23) as well as the fact that \(p^\varepsilon _{i}\) and \(q_{i}\) are independent of \(\varepsilon \) in \(\varOmega _o\), we can write
From the decomposition (23) and the triangular inequality, we have
as well as
By (24), simple calculation gives
Notice that, we can use the estimate of Lemma 1 for \(\varphi = {\tilde{h}}_i^\varepsilon \) together with the result obtained in (77) to get
Using the estimates (92) in (90), as well as the interior elliptic regularity of \(q_i\) together with (94), we obtain (79) and (80), respectively. From (91), we have
Using the estimates (93) in (95), as well as the interior elliptic regularity of \(q_i\) together with (77), we obtain (81) and (82), respectively.
Now, let us take \(h_i^\varepsilon \) as a test function in the weak form of (19)\(_1\) to obtain
From the Cauchy-Schwarz inequality and the interior elliptic regularity of the function \(u_0\), there exists a positive constant C independent of \(\varepsilon \) and i such that
where we have used (79) to obtain the last inequality in (97). From the Poincaré inequality, we have
Combining the results obtained in (97) and (98), we get (83).
By taking \(\tilde{{\tilde{h}}}_i^\varepsilon \) as a test function in the weak formulation of (35), we get
From the Cauchy-Schwarz inequality, there exists a positive constant C independent of \(\varepsilon \) and i such that
where we have used the fact that \(T_i(x) = O(\Vert x - x_i\Vert ^2)\) and the estimate \(\Vert x - x_i\Vert _{L^2(B_{\varepsilon _i})}^2 = O(\varepsilon _i^3)\) to obtain the last inequality. Now, we set \(\varphi = \tilde{{\tilde{h}}}_i^\varepsilon \) in Lemma 1 and we use the respective estimate to obtain, from (100), that
From the Poincaré inequality, we have
Combining the results obtained in (101) and (102), we get the Result (84).
By considering the decomposition (32), we can write
From (33), simple calculation gives
The required Result (85) is obtained by taking into account the interior elliptic regularity of the function \(q_j\) as well as the estimates (84) and (104) in (103). \(\square \)
Lemma 3
For \(i,j = 1,\ldots ,N\), let \(w_{ij}^\varepsilon \), \(v_{ii}^\varepsilon \) and \({\tilde{v}}_{ii}^\varepsilon \) be the functions as defined in (19)\(_3\), (36) and (40), respectively. Then, there exists a positive constant C independent of \(\varepsilon \) such that
for any \(0<\delta _i,\delta _j<1\), with \(i,j = 1,\ldots ,N\).
Proof
By taking \({\tilde{v}}_{ii}^\varepsilon \) as a test function in the weak formulation of (40), we have
From the Cauchy-Schwarz inequality, there exists a positive constant C independent of \(\varepsilon \) and i such that
where we have used the interior elliptic regularity of the function \(q_i\) and Lemma 2, Result (77), to obtain the last inequality. By considering the estimate of Lemma 1 for \(\varphi = {\tilde{v}}_{ii}^\varepsilon \) in (114), we get
From the Poincaré inequality, we have
Combining the results obtained in (115) and (116), we get the Result (105).
By taking \(v_{ij}^\varepsilon \) in the weak formulation of (19)\(_2\), we obtain
From the Cauchy-Schwarz inequality, there exists a positive constant C independent of \(\varepsilon \) and i such that
From (118), in the particular case where \(i=j\), we have
where we have used Lemma 2, Result (81), as well as the result of Lemma 1 with \(\varphi = v_{ii}^\varepsilon \), to obtain the last inequality. In addition, we also have from (118), for \(i \ne j\), that
where we have used Lemma 2, Result (82), as well as the result of Lemma 1 with \(\varphi = v_{ij}^\varepsilon \). From the Poincaré inequality, we have
Combining the results obtained in (119) and (121), for \(i=j\), we obtain the Result (106). Analogously, we obtain the Result (107) from (120) and (121).
By considering the decomposition (36) as well as the fact that \(p^\varepsilon _{ii}\) and \(q_{ii}\) are independent of \(\varepsilon \) in \(\varOmega _o\), we can write
From the decomposition (36) and the triangular inequality, we have
By (37), simple calculation gives
Using the estimates (124) in (123), as well as the interior elliptic regularity of \(q_{ii}\) together with (105), we obtain (109) and (110), respectively.
By taking \(w_{ij}^\varepsilon \) as a test function in the weak formulation of (19)\(_3\), we have
From the Cauchy-Schwarz inequality, there exists a positive constant C independent of \(\varepsilon \) and i such that
From (126), in the particular case where \(i=j\), we have
where we have used (109) and the estimate of Lemma 1 with \(\varphi = w_{ii}^\varepsilon \) to obtain the last inequality. In addition, we also have from (126), for \(i \ne j\), that
where we have used (110) and the estimate of Lemma 1 with \(\varphi = w_{ij}^\varepsilon \). From the Poincaré inequality, we have
Combining the results obtained in (127) and (129), for \(i=j\), we obtain the Result (111). Analogously, we obtain the Result (112) from (128) and (129). \(\square \)
Lemma 4
Let \({\tilde{u}}_\varepsilon \) be the weak solution of the variational problem to find \({\tilde{u}}_\varepsilon \in H_0^1(\varOmega )\) such that
where \(\varPhi _\varepsilon \) is given by (21)-(22). Then, there exists a positive constant C independent of \(\varepsilon \) such that
for any \(0< \delta _i,\delta _j,\delta _l < 1\) with \({\overline{\varepsilon }} = \max \{\varepsilon _i^{\delta _i}\}\), for \(i,j,l = 1,\ldots ,N\).
Proof
By taking \(\eta = {\tilde{u}}_{\varepsilon }\) as a test function in (130), we have
and from the definitions of \(\chi _\varepsilon \) and \(\varPhi _\varepsilon \) given by (11) and (21)-(22), respectively, (132) can be written as
where we are using the Einstein summation convention. From the Cauchy-Schwarz inequality, we obtain
and taking into account the estimates \(\Vert V_i \cdot \nabla v_{jl}^\varepsilon \Vert _{L^2(B_{\varepsilon _i})} \le {C} \Vert v_{jl}^\varepsilon \Vert _{H^1(\varOmega )}\), \(\Vert V_i \cdot \nabla w_{jl}^\varepsilon \Vert _{L^2(B_{\varepsilon _i})} \le {C} \Vert w_{jl}^\varepsilon \Vert _{H^1(\varOmega )}\) and \({\Vert V_i \cdot \nabla {\tilde{u}}_\varepsilon \Vert _{L^2(B_{\varepsilon _i})} \le {C} \Vert {\tilde{u}}_\varepsilon \Vert _{H^ 1(\varOmega )}}\), we get
By considering the estimate of Lemma 1 for \(\varphi = {\tilde{u}}_\varepsilon \) in (135), we get \(\Vert {\tilde{u}}_\varepsilon \Vert _{L^2(B_{\varepsilon _i})}\) \(\le C \varepsilon _i^{\delta _i}\Vert {\tilde{u}}_\varepsilon \Vert _{H^1(\varOmega )}\). We use such estimate in (135) to obtain
where \(\varepsilon _i^{\delta _i} = \varepsilon _1^{\delta _1} + \cdots + \varepsilon _N^{\delta _N}\). We define the quantity \({\overline{\varepsilon }} := \max \{\varepsilon _i^{\delta _i}\}\), for \(i = 1,\ldots ,N\), and then the last inequality above can be rewritten as
From the Poincaré inequality, we obtain
Combining the results obtained in (137) and (138), we get
and taking into account that \(\displaystyle {\frac{1}{1 - C {\overline{\varepsilon }}} = 1 + C{\overline{\varepsilon }} + O({\overline{\varepsilon }}^2)}\), we obtain
The required Result (131), for any \(0<\delta _i,\delta _j,\delta _l<1\) with \(i,j,l=1,\ldots ,N\), is finally obtained by considering Lemma 3, Results (107), (111) and (112). \(\square \)
1.2 Estimates of the Remainders
We will successively prove that \(|\mathcal {E}_\ell (\varepsilon )| = o(|\varepsilon |^4)\) for \(\ell =1,\ldots ,15\), where \(|\varepsilon | := \varepsilon _1+\cdots +\varepsilon _N\). For simplicity, we use the symbol C to denote any constant independent of \(\varepsilon \). Remainder \(\mathcal {E}_0(\varepsilon )\) can be trivially bounded by using similar arguments as in [16], leading to \(|\mathcal {E}_0(\varepsilon )| = o(|\varepsilon |^4)\). The estimates of the other remainders are more involved and will be presented in detail in what follows.
In order to obtain the estimate of each remainder, we start by using the Cauchy–Schwarz inequality and then we use the appropriate lemmas of Sect. A.1 as well as additional results related to some functions introduced in Section 3. Proceeding in this way, we obtain
for any \(2/3< \delta < 1\), where we have used Lemma 4;
for any \(0< \delta < 1\), where we have used Lemma 2, result (78), and Lemma 3, Results (107) and (108);
for any \(0< \delta < 1\), where we have used Lemma 2, Result (78), and Lemma 3, Results (111) and (112);
for any \(0< \delta < 1\), where we have used Lemma 2, Result (78), and Lemma 4;
for any \(0< \delta < 1\), where we have used Lemma 3, Results (107) and (108);
for any \(1/6< \delta < 1\), where we have used Lemma 3, Results (107), (108), (111) and (112);
for any \(0< \delta < 1\), where we have used Lemma 3, Results (107)-(108), and Lemma 4;
for any \(0< \delta < 1\), where we have used Lemma 3, Results (111) and (112);
for any \(0< \delta < 1\), where we have used Lemma 3, Results (111)-(112), and Lemma 4;
for any \(0< \delta < 1\), where we have used the interior elliptic regularity of the functions v and \(q_i\) as well as the estimate \(\Vert V_i \cdot \nabla \tilde{{\tilde{h}}}_i^\varepsilon \Vert _{L^2(B_{\varepsilon _i})} \le C \Vert \tilde{{\tilde{h}}}_i^\varepsilon \Vert _{H^1(\varOmega )}\) together with Lemma 2, Result (84);
for any \(0< \delta < 1\), where we have used the interior elliptic regularity of the function v as well as Lemma 2, Result (85);
where we have used the interior elliptic regularity of the functions \(q_{jj}\) and v;
for any \(1/2< \delta < 1\), where we have used the interior elliptic regularity of the function v as well as the estimate \({\Vert V_i \cdot \nabla {\tilde{v}}_{jj}^\varepsilon \Vert _{L^2(B_{\varepsilon _i})} \le C \Vert {\tilde{v}}_{jj}^\varepsilon \Vert _{H^1(\varOmega )}}\) together with Lemma 3, Result (105);
where we have used the interior elliptic regularity of the function v and the explicit solution of \(p_{jj}^\varepsilon \), given by (37), to estimate \(\Vert V_i \cdot \nabla p_{jj}^\varepsilon \Vert _{L^2(B_{\varepsilon _i})} = O(\varepsilon _i)\), for \(i \ne j\);
for any \(0< \delta < 1\), where we have used the fact that \(\Vert h_i\Vert _{L^2(\varOmega _o)} = O(1)\) and Lemma 2, Result (77).
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Fernandez, L., Novotny, A.A., Prakash, R. et al. Pollution Sources Reconstruction Based on the Topological Derivative Method. Appl Math Optim 84, 1493–1525 (2021). https://doi.org/10.1007/s00245-020-09685-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00245-020-09685-0