Research Article  Open Access
Optimization of Injectors Location in a Water Reservoirs Aeration Problem
Abstract
The aeration process via injectors is used to combat the lack of oxygen in water reservoirs due to the eutrophication problem. The optimization of the injectors location allows to generate a better flow dynamic in order to remedy to this phenomena an preserve the water quality. We propose to adapt the topological gradient method to this problem. The idea consists of studing the topological sensitivity analysis of the considered model based on the threedimensionaldependent time NavierStokes equation with respect to the insertion of an injector in the flow domain. Finally the obtained results are used in a numerical algorithm and some numerical tests are presented to validate the used approach.
1. Introduction
During the warmer months of the year many lakes and water reservoirs experience some degree of thermal stratification. This phenomena inhibit vertical mixing between the surface layer and the bottom water. This can lead to anoxic conditions in the lower region. The lack of oxygen accelerates the eutrophication of the water which is characterized by a number of damaging effects on its quality. The dynamic aeration is one of used methods to treat the water eutrophication problem. This technique consists of inserting air by the means of injectors located at the bottom of the lake in order to generate a vertical motion mixing up the water of the bottom with that on the top, thus oxygenating the lower part by bringing it in contact with the surface air.
We focus in this work on the optimization of the injectors location in order to generate the best dynamic in the fluid with respect to the aeration purpose. The optimal injectors location is characterized as the solution to a topological optimization problem. The topological sensitivity method is used to solve this problem [1–3]. To present this method, we consider the case in which contains a single injector located at and having a diameter . The topological sensitivity method provides an asymptotic expansion of an objective function of the form This expression is called the topological asymptotic expansion and is the topological sensitivity function. In order to minimize the cost function, the best location to insert the injector in is where is the most negative. In fact if , we have for small . The function can be used as a descent direction in the domain optimization process.
This method is used in [4] to optimize the injector position. In this work a stationary model based on generalized Stokes equations is considered. This paper extend this approach to dependent time model based on three dimensional NavierStokes equations. In order to obtain a topological sensitivity analysis of the used model with respect to the insertion of an injector, the model is firstly discretized on time using the characteristics method. A generalized Stokes problem is obtained at each time step. The topological sensitivity analysis for this problem presented in [4] is used and then extended to the NavierStokes problem.
The paper is organized as follows. The used model is presented in Section 2. Section 3 is devoted to the optimization problem. A topological sensitivity analysis for the generalized Stokes equations is presented and extended to NavierStokes equations. Finally, we illustrate the efficiency of the proposed method by several numerical experiments in Section 4.
2. Physical Model
Let be a threedimensional flow domain representing the eutrophized lake. Different models can be used to describe the resulting two phase water air bubbles flow problem. A general framework is proposed in [5]. In our case, such a problem leads to many difficulties mainly due to the complexity of the model itself and to the inherent high computing costs for such largescale applications. For this reason, Legendre in [6] studied the case of one air bubble and its interactions with the fluid flow. This work has been extended to several air bubbles by Clement in [7] but in twodimensional case. Using the fact that the water phase is dominant, a twodimensional simplified model is proposed in [8]. In this work, the water phase is governed by the threedimensional dependent time NavierStokes equations in which we integrate the effect of momentum released by the injected bubbles by adding a local boundary condition for the velocity on the injector holes. In the presence of an injector (see Figure 1), the velocity and the pressure solve the following system: where is the lake domain in the presence of the injector , is the water viscosity, is the gravitational force, is a free boundary (inlet/outlet), is the surface in contact with the atmosphere, is the wind velocity, is the bottom lake boundary, is the final time of simulation, is the initial velocity field, and is stress tensor with is unit outward normal vector.
For the sake of simplicity, we denote by and by
3. Optimization of Injectors Location
This section is dedicated to design an efficient method to optimize the injectors location in order to generate the best motion of the fluid. The topological optimization method is used for this purpose.
3.1. Topological Optimization Problem
For the sake of simplicity, we will assume that the injectors are well separated and have the geometry form , where is the shared diameter and are bounded and smooth domains containing the origin. The points determine the location of the injectors. The domains describe the injectors geometries.
In the presence of injectors, the velocity and the pressure satisfy the following system: Note that for , () is solution to For the optimization criteria, we assume that a “good” lake oxygenation can be described by a target velocity . Then, the cost function to be minimized is given by where is the measurement domain (the top layer, see Figure 2).
We denote by the design function defined by where is the solution of (4).
The identification problem can be formulated as a topological optimization problem: find the optimal location of the injectors , inside the lake domain minimizing the optimal design function :
To solve this optimization problem () we will use the topological sensitivity analysis method [2, 3, 9–11]. It consists of studying the variation of the design function with respect to a small topological perturbation of the domain .
3.2. Time Discretization
The Lagrangian representation of the flow is based on the function , where is the position at time of the particle of fluid which is at point at time . Thus is the parametric representation of the ajectory of the particle. Given the velocity , the trajectory may be determined from the initial value problem:
Lemma 1. If is sufficiently small, then the Jacobian of the homeomorphism is equal to .
Proof. See [12].
Let be a positive integer, and . For , , , , (9) implies using Euler scheme that Then numerically the position is determined by Using (10) it is shown in [12] that material derivative is as follows: This approximation is called characteristic method [13] and using Lemma 1 we show that (12) is stable [14].
Using (12), problem (4) is equivalent to solve the following generalized Stokes equation: where , , , and are the approximations of and on time . Then, at each time step, we have to solve a steady state generalized Stokes problem having the following generic form: Note that for , at each time step () is solution to Then, in order to obtain an asymptotic expansion of the cost function for the NavierStokes problem, we study first the topological sensitivity analysis for the generalized Stokes problem by giving an asymptotic expansion of the cost function .
3.3. Topological Sensitivity Analysis for the Generalized Stokes Problem
In this section we present the topological asymptotic expansion of the cost function defined in (6) with respect to the insertion of a small injector inside the domain . From the week formulation of (14) one can show that is the solution to where the functional space , the bilinear form , and the linear form are defined by Next, we denote by the following extension of in : We begin first by presenting the topological asymptotic expansion of a cost function defined on and verifying the following hypothesis.
Hypothesis 1. (i) is differentiable with respect to ; its derivative is denoted by .
(ii) There exists a real number such that
(iii) The adjoint problem
has a unique solution .
The asymptotic expansion described in the following theorem is valid for arbitrary shaped holes and all cost function verifying the Hypothesis 1. The case of spherical holes is given in (24) [11]. Finally we present the sensitivity analysis corresponding to the cost function defined in (6).
Theorem 2. If Hypothesis 1 holds, the function has the following asymptotic expansion: where is the solution to the boundary integral equation with (, ) is the fundamental solution of the Stokes equations: , with , and is the transposed vector of .
Proof. This proof is an adaptation of the proof presented in [11].
In the particular case where , the density is given explicitly by [10] In this case and under the hypothesis of Theorem 2, the asymptotic expansion becomes
Proposition 3. The function given by (6) satisfies the Hypothesis 1 with Then, The function has the following expansion
Proof. See [15].
3.4. Topological Sensitivity Analysis for the NavierStokes Problem
In this section we consider the in stationary NavierStokes problem (4). We want to compute the variation with respect to the insertion of a small injector in the fluid flow domain.
Using (6), the variation of the design function (7) is given by where and , with is the time step.
By trapezoidal formula, we get Using the sensitivity analysis for the generalized Stokes equations (21) and Proposition 3, we deduce the following asymptotic expansion where , with Here and are, respectively, the approximations at time of the adjoint solution of problem (20) and defined in (22). If is the unit ball , by (24) In this case, using (25). The design function defined in (7) has the following expansion: where and are, respectively, solutions to the generalized Stokes problem (15) and its associated adjoint problem (20).
4. Numerical Results
This section is devoted to some numerical examples. Based on the previous theoretical results, we propose fast and accurate algorithms for the detection of optimal injectors location.
As described in the previous section, each injector , is modeled as a small hole around , having an injection velocity . In order to use the explicit topological sensitivity expression we assume that .
We recall that the optimal injectors location is characterized as the solution of the topological optimization problem where is a measurement domain (see Figure 2), is an objective fluid flow, and is the solution to the NavierStokes equations in .
The detection procedure is based on the following algorithm.
Algorithm 4. (i) For (a)compute , a solution to the generalized Stokes equations (15), (b)compute , a solution to the associated adjoint problem (20).
(ii) For , compute the sensitivity
We note that the topological sensitivity function depends on and solutions, respectively, to the direct and adjoint problems computed in the domain (not in the perturbed one ) which is an interesting feature of the used approach. The mixed finite element method “” [16] is used for the space approximation of the problems (15) and (20). The obtained linear system is solved using Uzawa method [13]. One can consult [12] for the existence, uniqueness of the solution and the analysis of the error estimates of the discrete solution .
In numerical tests, different values for and are studied. The presented results in Figures 3–9 correspond to and .
(a)
(b)
Next, some numerical examples are presented. The first and second tests presented in Sections 4.1 and 4.2 concern, respectively, the study of the injector radius and the mesh step effects on the optimization precess. We consider . The domain is discretized by tetrahedral mesh with mesh step .
The third example concerns the identification of separated small injectors in a water reservoir. In the last example we discuss the detection of an injector line containing a sequence of small injectors representing the injection holes. For the two last tests presented in Sections 4.3 and 4.4, a 3D reservoir with length 8 m, width 4 m, and maximum height 3 m is considered. The domain is discretized using 16007 nodes and 85112 tetrahedral.
4.1. Sensitivity to the Injector’s Radius
The goal is to study the injector (considered as a sphere) radius effect . We consider the case of a unique injector centered at and having radius . We introduce the following error function: where is the usual norm in , is the exact injector location, and is the computed location using the mesh step . We presenet in Figure 3 the obtained errors for and different injector radius varying from to . We remark that error rises when increases.
4.2. Sensitivity to the Mesh Step
The mesh step effect is considered in this section. The error (35) is plotted in Figure 4 for a fixed radius and different mesh step varying from to . We remark that error rises when increases.
4.3. Detection of Separated Small Injectors
This test concerns the detection of optimal location of separated small injectors. Each injector is characterized by a small hole. In the numerical computation, we have considered the case of three injectors , where and is the mesh size equal in this case to .
The wanted velocity field is chosen as solution to the NavierStokes problem in , where are the injectors to be detected. The exact locations and the injection velocities are described in Table 1.

In Figure 5, we present the initial flow. The wanted flow is shown in Figure 6.
The isovalues of the topological sensitivity are plotted in Figure 7. Using Algorithm 4, the injectors locations are given by the local minima of the topological sensitivity . We show in Figure 7, respectively, on the left a vertical cut and on the right a horizontal cut of the topological sensitivity function at each injector. One can observe that the local minima of the obtained topological sensitivity coincides with the exact location described in Table 1.
The obtained optimal locations are shown in Figure 8. The obtained velocity is shown in Figure 9. Since we have detected the exact location, the obtained velocity is identical to the wanted one.
4.4. Identification of an Injector Line
The aim here is the detection of an injector line (see Figure 10). It is approximated by a sequence of small injectors (holes).
In order to detect , we propose here an iterative process based on the following algorithm.
Algorithm 5. (i) Initialization: choose , and set .
(ii) Repeat until the target is reached:
The injector is detected iteratively, , with . The constant depends on the most negative value of . In the presented test, with .
The obtained results are shown in Figures 11–14. Figure 11(b) illustrates the obtained fluid flow created by the detected injector. It is nearly identical to the wanted one (see Figure 11(a)).
(a)
(b) after 3 iterations.
(a)
(b)
In Figure 12 we plot the isovalues of showing the detected zone (where is most negative) during the optimization process.
One can note that the proposed algorithm (Algorithm 5) permits to detect the injector line in only three iterations (Figure 13). Finally Figure 14 plots the objective function .
5. Conclusion
In this paper a numerical study of the optimal injector location problem in lake aeration process has been studied. The topological sensitivity analysis method is used to solve the optimization problem. The proposed numerical algorithm is fast, is easily implemented, and only needs to solve the direct and the adjoint problems on a fixed grid. In practice we have obtained interesting numerical results. Like all numerical methods, the proposed approach has its own drawbacks: on one hand, in the case of the simultaneous creation of multiple holes. The topological sensitivity provides information on where to create holes independently of its number. Then the obtained solution can be seen rather as a suggestion then as an optimal solution. On the other hand, the numerical realization via discretization may not take properly into account the correct influence of the shape of the hole assumed to be spherical of radius . To this aim we need a very fine grid which leads to many difficulties mainly due to the high computing costs necessary for such threedimensional application. For this reason a parallel implementation of the numerical algorithm can be investigated in a forthcoming work.
Acknowledgments
This project was supported by King Saud University, Deanship of Scientific Research, College of Science Research Center.
References
 M. Hassine, S. Jan, and M. Masmoudi, “From differential calculus to 01 topological optimization,” SIAM Journal on Control and Optimization, vol. 45, no. 6, pp. 1965–1987, 2007. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Masmoudi, “The topological asymptotic,” in Computational Methods for Control Applications, H. Kawarada and J. Periaux, Eds., International Series GAKUTO, 2002. View at: Google Scholar
 J. Sokołowski and A. Zochowski, “On the topological derivative in shape optimization,” SIAM Journal on Control and Optimization, vol. 37, no. 4, pp. 1251–1272, 1999. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Abdelwahed, M. Hassine, and M. Masmoudi, “Control of a mechanical aeration process via topological sensitivity analysis,” Journal of Computational and Applied Mathematics, vol. 228, no. 1, pp. 480–485, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Ishii, Thermofluid dynamic theory of a twophase flow, Collection de la direction des études de recherche d’électricité de france, Librairie Eyrolles, Paris, France, 1975.
 D. Legendre, Quelques aspects des forces hydrodynamiques et des transferts de chaleur sur une bulle spherique [Ph.D. thesis], INP Toulouse, Toulouse, France, 1996.
 E. Clement, Dispertion de bulles et modifications du mouvement de la phase porteuse dans des ecoulements tourbillonnaires [Ph.D. thesis], Institut Nationale polytechnique de Toulouse, Toulouse, France, 1999.
 M. Abdelwahed, F. Dabaghi, and D. Ouazar, “A virtual numerical simulator for aeration effects in lake eutrophication,” International Journal of Computational Fluid Dynamics, vol. 16, no. 2, pp. 119–128, 2002. View at: Publisher Site  Google Scholar
 S. Amstutz, “The topological asymptotic for the NavierStokes equations,” ESAIM. Control, Optimisation and Calculus of Variations, vol. 11, no. 3, pp. 401–425, 2005. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 Ph. Guillaume and K. Sid Idris, “Topological sensitivity and shape optimization for the Stokes equations,” SIAM Journal on Control and Optimization, vol. 43, no. 1, pp. 1–31, 2004. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Hassine and M. Masmoudi, “The topological asymptotic expansion for the quasiStokes problem,” ESAIM, Control, Optimization and Calculus of Variations, vol. 10, no. 4, pp. 478–504, 2004. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 E. Suli, “Convergence and nonlinear stability of the LagrangeGalerkin method for the NavierStokes equations,” Numerische Mathematik, vol. 53, no. 4, pp. 459–483, 1988. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 O. Pironneau, Méthode des Éléments Finis Pour les fluides, Masson, Paris, France, 1998.
 M. Abdelwahed, Modélisation et simulation numérique d'écoulements diphasiques [Ph.D. thesis], Pau University, Pau, France, 2002.
 M. Abdelwahed, M. Hassine, and M. Masmoudi, “Optimal shape design for fluid flow using topological perturbation technique,” Journal of Mathematical Analysis and Applications, vol. 356, no. 2, pp. 548–563, 2009. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 D. N. Arnold, F. Brezzi, and M. Fortin, “A stable finite element for the Stokes equations,” Calcolo, vol. 21, no. 4, pp. 337–344, 1984. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
Copyright
Copyright © 2013 Mohamed Abdelwahed. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.