Research Article | Open Access
Optimization of Injectors Location in a Water Reservoirs Aeration Problem
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 three-dimensional-dependent time Navier-Stokes 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.
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  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 Navier-Stokes 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  is used and then extended to the Navier-Stokes 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 Navier-Stokes equations. Finally, we illustrate the efficiency of the proposed method by several numerical experiments in Section 4.
2. Physical Model
Let be a three-dimensional 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 . 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 large-scale applications. For this reason, Legendre in  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  but in two-dimensional case. Using the fact that the water phase is dominant, a two-dimensional simplified model is proposed in . In this work, the water phase is governed by the three-dimensional dependent time Navier-Stokes 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 .
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  that material derivative is as follows: This approximation is called characteristic method  and using Lemma 1 we show that (12) is stable .
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 Navier-Stokes 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) . 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 .
Proof. See .
3.4. Topological Sensitivity Analysis for the Navier-Stokes Problem
In this section we consider the in stationary Navier-Stokes problem (4). We want to compute the variation with respect to the insertion of a small injector in the fluid flow domain.
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 Navier-Stokes equations in .
The detection procedure is based on the following algorithm.
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 “”  is used for the space approximation of the problems (15) and (20). The obtained linear system is solved using Uzawa method . One can consult  for the existence, uniqueness of the solution and the analysis of the error estimates of the discrete solution .
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
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 Navier-Stokes problem in , where are the injectors to be detected. The exact locations and the injection velocities are described in Table 1.
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.
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 .
(b) after 3 iterations.
In Figure 12 we plot the isovalues of showing the detected zone (where is most negative) during the optimization process.
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 three-dimensional application. For this reason a parallel implementation of the numerical algorithm can be investigated in a forthcoming work.
This project was supported by King Saud University, Deanship of Scientific Research, College of Science Research Center.
- M. Hassine, S. Jan, and M. Masmoudi, “From differential calculus to 0-1 topological optimization,” SIAM Journal on Control and Optimization, vol. 45, no. 6, pp. 1965–1987, 2007.
- M. Masmoudi, “The topological asymptotic,” in Computational Methods for Control Applications, H. Kawarada and J. Periaux, Eds., International Series GAKUTO, 2002.
- 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.
- 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.
- M. Ishii, Thermo-fluid dynamic theory of a two-phase 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.
- S. Amstutz, “The topological asymptotic for the Navier-Stokes equations,” ESAIM. Control, Optimisation and Calculus of Variations, vol. 11, no. 3, pp. 401–425, 2005.
- 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.
- M. Hassine and M. Masmoudi, “The topological asymptotic expansion for the quasi-Stokes problem,” ESAIM, Control, Optimization and Calculus of Variations, vol. 10, no. 4, pp. 478–504, 2004.
- E. Suli, “Convergence and nonlinear stability of the Lagrange-Galerkin method for the Navier-Stokes equations,” Numerische Mathematik, vol. 53, no. 4, pp. 459–483, 1988.
- 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.
- 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.
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.