Abstract and Applied Analysis

Volume 2014, Article ID 923016, 9 pages

http://dx.doi.org/10.1155/2014/923016

## Topology Optimization of Time Dependent Viscous Incompressible Flows

^{1}Department of Mathematics, College of Sciences, King Saud University, Riyadh 11451, Saudi Arabia^{2}Department of Mathematics, College of Sciences of Monastir, Monastir 5000, Tunisia

Received 14 November 2013; Accepted 18 February 2014; Published 24 March 2014

Academic Editor: Bessem Samet

Copyright © 2014 Mohamed Abdelwahed and Maatoug Hassine. 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.

#### Abstract

In this paper, we consider topology and shape optimization problem related to the nonstationary Navier-Stokes system. The minimization of dissipated energy in the fluid flow domain is discussed. The proposed approach is based on a sensitivity analysis of a design function with respect to the insertion of a small obstacle in the fluid flow domain. Some numerical results show the efficiency and accurate of the proposed approach.

#### 1. Introduction

Topological shape optimization in fluid mechanics has wide and valuable applications in hydrodynamic and aerodynamic problems such as the design of car hoods, airplane wings, and inlet shapes for jet engines. Various optimization methods are introduced to determine the optimal design of minimum drag bodies [1–3], diffusers [4], valves [5], and airfoils [6]. The majority of methods dealing with optimal design of flow domains fall into the category of shape optimization and are limited to determine the optimal shape of an existing boundary.

It is only recently that topological optimization has been introduced and used in fluid shape optimization problems. It can be used to design features within the domain allowing new boundaries to be introduced into the design. In this context, one of the first approaches is proposed by Borrvall and Petersson in [7]. They implemented the relaxed material distribution approach to minimize the power dissipated in Stokes flow. Later, this approach has been generalized by Guest and Prévost in [8]. They treated the material phase as porous medium where fluid flow is governed by Darcy’s law. In [9], we have proposed a new topological optimization approach, for the Stokes system, based on the topological sensitivity analysis [10–17]. The optimal domain is constructed through the insertion of some obstacles in the initial one. The problem leads to optimizing the obstacles location. The topological sensitivity analysis method consists in studying the variation of the cost function with respect to the insertion of a small obstacle at the point . It leads to an asymptotic expansion of in the following form: where is a scalar positive function going to zero with . This expression is called the topological asymptotic expansion and is called the topological gradient.

In order to minimize , the best location to insert the obstacle in the fluid flow domain is where is the most negative. In fact if , we have .

Starting with this observation, topological optimization algorithm can be constructed. The optimal domain is obtained using an iterative process building a sequence of geometries with . At the th iteration, the topological gradient is computed in and the new geometry is obtained by inserting an obstacle in the domain ; . The obstacle is defined by a level set curve of where is chosen in such a way that the cost function decreases as most as possible.

To our knowledge, the topological sensitivity analysis for the nonstationary Navier-Stokes equations has not been studied so far. The most contributions have been focused on the stationary regime.

The aim of this work is to extend the topological gradient method for the nonlinear unsteady flow environment. The main difficulty comes from the nonlinearity of the operator and the treatment of the associated adjoint problem. To overcome such a difficulty, we have used the discrete adjoint approach. This alternative takes a discretization of the Navier-Stokes equations, linearizes the discrete equations, and then uses the transpose of the linear operator to form the adjoint problem. The discrete adjoint approach has been developed by Elliott and Peraire [18], Mohammadi and Pironneau [19], and Nielsen and Anderson [20].

The rest of this paper is organized as follows. In Section 2, we present the topological optimization problem. In Section 3, we derive the topological asymptotic expansion for the discretized Navier-Stokes equations. The proposed numerical algorithm and some numerical results are described in Section 4. The paper ends by some concluding remarks.

#### 2. Problem Statement

We consider a viscous and incompressible fluid flow in a bounded domain of . The fluid flow is described by the nonstationary Navier-Stokes equations [21]. For given boundaries data and a source term (gravitational force), the velocity and the pressure satisfy the system where is the kinematic viscosity of the fluid, is the computational time, and is an initial condition verifying . Here and are two parts of the boundary such that and . The stress distribution on is defined by with and is the unit outward normal vector.

##### 2.1. Shape Optimization Problem

We assume that the fluid flow domain is a cavity having one inlet and some outlets (see Figure 1). The aim is to determine the optimal geometry of the pipe bend domain minimizing the dissipated energy by the fluid flow. The considered problem can be formulated as follows: where is the cost function defined by with is the velocity field solution to the Navier-Stokes system (3) in the domain .

Here is the set of admissible domains defined by where is the Lebesgue measure of and denotes the target volume (weight).

To solve the considered topology optimization problem , we propose an optimization approach based on the topological sensitivity analysis method. The optimal domain is constructed using an iterative process building a sequence of geometries with . At the th iteration, the new geometry is obtained by inserting an obstacle in the domain ; . The obstacle is defined by a level set curve of a scalar function where is chosen in such a way that the cost function decreases as most as possible. The function is called the topological gradient. It is computed using a topological sensitivity analysis for the function with respect to the creation of small geometry perturbation of the domain.

##### 2.2. Optimal Location of a Small Obstacle

Let be a small obstacle inserted in the fluid flow . We assume that the obstacle has the form , where , , and is a given, fixed, and bounded domain of , containing the origin, whose boundary is of . In the presence of the obstacle, the function is defined by where is the velocity field solution to the Navier-Stokes system (9) in the perturbed domain :

Our aim is to determine the optimal location of the obstacle in the fluid flow domain minimizing the function : To solve this minimization problem, the topological sensitivity analysis method consists in studying the variation of the function with respect to . It leads to an asymptotic expansion in the following form: where is a positive scalar function going to zero with . This expression is called the topological asymptotic expansion and is called the topological gradient.

From the asymptotic (11), one can observe that the best location of the obstacle in minimizing (solution to (10)) is given by where is the location where is the most negative. In fact if and , for all , we have and , for all .

Starting with this observation, the topological gradient will be computed during the optimization process. It will be used to determine the location of the obstacle to be inserted at each iteration.

To this end, we will derive a topological sensitivity analysis for the Navier-Stokes equations in the next section. The obtained results are valid for a large class of cost functions .

#### 3. Topological Sensitivity Analysis

We start our analysis by the time discretization of the Navier-Stokes problem. It leads to solving steady state generalized Stokes equations at each time step. The topological sensitivity analysis for the Navier-Stokes equations is derived in Section 3.3.

##### 3.1. The Time Discretization

We remark that the convective term in the first equation of system (9) coincides with the total derivative, Then, if is the time step and is the approximated velocity at time , using the characteristics method [22], we have the following approximation: where describes the position at time of the particle of fluid which is at point at time . It is the solution of Using (15), the time discretization of (9) reads 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: For , we show in [10] that problem (17) has a unique solution.

##### 3.2. Topological Sensitivity Analysis for the Generalized Stokes Equations

In this section, we give the topological sensitivity analysis for the generalized Stokes equations when creating a small hole inside the domain with a homogeneous Dirichlet condition on the boundary . We recall here the main results of this case. For more details, one can consult [10] or [15]. The presented results are valid for all functional satisfying the following assumptions.

*Hypothesis 1. *(i)The function is differentiable with respect to , and we denote by its derivative.(ii)There exists a real number such that for all

Theorem 1 (see [10, 15]). *Under the assumptions of Hypothesis 1, the function has the asymptotic expansion
**
The function is the solution to the adjoint problem
**
The function is solution to the following boundary integral equation (for more details, one can see [15, 23]):
**
where (, ) is the fundamental solution to the Stokes equations in **
where , , and is the transposed vector of .**In the particular case where is the unit ball , we have
**
Hence, the density is given explicitly , .*

Corollary 2. *Let and . Under the hypotheses of Theorem 1, one has
**
The expression of the term depends on the considered cost function . In the following proposition, we consider the seminorm and we calculate its variation .*

Proposition 3 (see [10]). *Let be a given wanted velocity field.**The cost function satisfies the assumptions of Hypothesis 1 with
**
If is the unit ball , we have , for all .*

##### 3.3. Topological Sensitivity Analysis for the Discretized Navier-Stokes Equations

Consider a shape function of the form with for all , where is the solution to (9) and the functional satisfies the following assumptions.

*Hypothesis 2. *(i) is differentiable with respect to , with for almost all .(ii)For all , , for all .(iii)There exist a real number , independent of , such that for all

In this section we consider the nonstationary Navier-Stokes equations and we compute the variation of the cost function with respect to the insertion of a small obstacle in the fluid flow domain. The basic idea is to use the discretized formulation (16) and apply the established results for the generalized Stokes system. We have
where and , with being the time step. From the discrete formulation of the Navier-Stokes equations (16), we obtain the following approximation:
Using the sensitivity analysis for the generalized Stokes equations, presented in the last section, we deduce
with
where is the solution to the discretized Navier-Stokes equations at time
The field is the solution to the associated adjoint problem. It is computed in reverse time from the final flow solution
where is the approximation of the velocity field at time .

The function is solution to the boundary integral equation
Then, we derive the following results for the Navier-Stokes equation.

Theorem 4. *If satisfies the assumptions of Hypothesis 2, the function admits the following asymptotic expansion:
**
where is the topological gradient given by
**
If is the unit ball , we have .**Then, we deduce the following corollary.*

Corollary 5. *Let and . Under the hypotheses of Theorem 4, one has
*

*4. Algorithm and Numerical Results*

*This section is devoted to some numerical investigations for our shape optimization problem (see Section 2). The optimization algorithm is based on the topological sensitivity analysis obtained in Section 3. From Corollary 5 and Proposition 3, we deduce that the function admits the following asymptotic expansion:
where the topological gradient is given by
The expression of is deduced from Corollary 5 and Proposition 3.*

*4.1. The Topological Optimization Algorithm*

*As already mentioned, the optimal domain is obtained using an iterative process building a sequence of geometries with . At the th, iteration the topological gradient is denoted by and the new geometry is obtained by inserting an obstacle in the domain ; . The obstacle is defined by a level set curve of the topological gradient .*

*The Algorithm*. Topology optimization with volume constraint.(i)Initialization: choose , and set .(ii)Repeat until :(a)compute the solution to the Navier-Stokes equations (32) in ,(b)compute the solution to the associated adjoint problem (33) in ,(c)compute the topological gradient , ,(d)determine the obstacle ,(e)get the new domain (f).

*
The function is computed piecewise constant over elements. The constant determines the volume of the obstacle to be inserted. In practice, is chosen in such a way that the obstacle volume is less or equal to of the current domain volume ; that is, . More precisely, is inserted in the zone where is negative. The parameter is chosen such that . The condition ensured the decrease of the design function .*

*4.1.1. A Cavity with One Inlet and Two Outlets*

*We consider a cavity with one inlet and two outlets having the same section (see Figure 2(a)) where is a disc of center and radius , is a disc of center and radius , and is a disc of center and radius . The results of this case are given in Figures 3 and 4. The optimal geometry is presented in Figure 3(a). It is obtained for . A vertical cut of the obtained velocity is shown in Figure 3(b). The variation of is illustrated in Figure 3(c). We present in Figure 4 some geometries obtained during the optimization process.*

*4.1.2. A Cavity with One Inlet and Three Outlets*

*In this case, we use a cavity with one inlet and three outlets , , and (see Figure 5(a)). The inlet and the outlets are defined as(i) is a disc of center (0,0.5,0.2) and diameter equal to ;(ii) is a disc of center (1,0.5,0.4) and diameter equal to ;(iii) is a disc of center (1,0.5,0.6) and diameter equal to ;(iv) is a disc of center (1,0.5,0.8) and diameter equal to .*

*
The initial domain and the initial velocity field are given in Figure 5. The results of this example are illustrated in Figures 6 and 7. The optimal domain is computed for . It is presented in Figure 6(a). A vertical cut (at ) of the velocity is shown in Figure 6(b). Figure 7 shows some geometries obtained during the optimization process.*

*5. Conclusion*

*In this work, we have extended the topological gradient method for the nonstationary case. The discrete adjoint approach is introduced to overcome the difficulty coming from the nonlinearity of the operator. The proposed algorithm is applied to determine the optimal shape of tubes in a cavity. The optimal domain is obtained iteratively by inserting some obstacles in the initial one. The location and size of the obstacles are described by the topological gradient.*

*The proposed approach has two main features. The first one concerns the adaptation for other nonstationary problems. The derived analysis is general and can be adapted for various operators like elasticity, Helmholtz, Maxwell, and so forth*

*The second interesting feature concerns the efficiency and the simplicity of the numerical algorithm. It is easy to be implemented and can be used for many applications. Only a few iterations are needed to construct the final domain. At each iteration, we only need to solve the direct and the adjoint problems on a fixed grid.*

*Conflict of Interests*

*The authors declare that there is no conflict of interests regarding the publication of this paper.*

*Acknowledgment*

*This project was supported by the King Saud University, Deanship of Scientific Research, College of Sciences Research Center.*

*References*

- D. W. Kim and M. U. Kim, “Minimum drag shape in two-dimensional viscous flow,”
*International Journal for Numerical Methods in Fluids*, vol. 21, no. 2, pp. 93–111, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - R. Glowinski, “On the numerical computation of the minimum drag profile in laminar flow,”
*Journal of Fluid Mechanics*, vol. 72, no. 2, pp. 385–389, 1975. View at Google Scholar · View at Scopus - J. Simon, “Domain variation for drag in stokes flow,” in
*Control Theory of Distributed Parameter Systems and Applications*, A. Bermudez, Ed., vol. 114 of*Lecture Notes in Control and Information Sciences*, pp. 277–283, Springer, Berlin, Germany, 1987. View at Google Scholar - H. Cabuk and V. Modi, “Optimum plane diffusers in laminar flow,”
*Journal of Fluid Mechanics*, vol. 237, pp. 373–393, 1992. View at Google Scholar · View at Scopus - E. Lund, H. Møller, and L. A. Jakobsen, “Shape optimization of fluid-structure interaction problems using two-equation turbulence models,” in
*Proceedings of the 43rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference and Exhibit*, Denver, Colo, USA, 2002. - A. Shenoy, M. Heinkenschloss, and E. M. Cliff, “Airfoil design by an all-at-once method,”
*International Journal of Computational Fluid Dynamics*, vol. 11, no. 1-2, pp. 3–25, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - T. Borrvall and J. Petersson, “Topology optimization of fluids in Stokes flow,”
*International Journal for Numerical Methods in Fluids*, vol. 41, no. 1, pp. 77–107, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - J. K. Guest and J. H. Prévost, “Topology optimization of creeping fluid flows using a Darcy-Stokes finite element,”
*International Journal for Numerical Methods in Engineering*, vol. 66, no. 3, pp. 461–484, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - 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 · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - M. Abdelwahed and M. Hassine, “Topological optimization method for a geometric control problem in Stokes flow,”
*Applied Numerical Mathematics*, vol. 59, no. 8, pp. 1823–1838, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - M. Bendsoe, “Optimal topology design of continuum structure: an introduction,” Tech. Rep. DK2800, Departement of Mathematics, Technical University of Denmark, Lyngby, Denmark, 1996. View at Google Scholar
- S. Garreau, P. Guillaume, and M. Masmoudi, “The topological asymptotic for PDE systems: the elasticity case,”
*SIAM Journal on Control and Optimization*, vol. 39, no. 6, pp. 1756–1778, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - P. 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 · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - M. Hassine and M. Masmoudi, “The topological asymptotic expansion for the quasi-Stokes problem,”
*ESAIM. Control, Optimisation and Calculus of Variations*, vol. 10, no. 4, pp. 478–504, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - M. Masmoudi, “The topological asymptotic,” in
*Computational Methods for Control Applications*, H. Kawarada and J. Periaux, Eds., International Séries GAKUTO, 2002. View at Google Scholar - J. Sokołowski and A. Żochowski, “On the topological derivative in shape optimization,”
*SIAM Journal on Control and Optimization*, vol. 37, no. 4, pp. 1251–1272, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - J. Elliott and J. Peraire, “Practical three-dimensional aerodynamic design and optimization using unstructured meshes,”
*AIAA Journal*, vol. 35, no. 9, pp. 1479–1485, 1997. View at Google Scholar · View at Scopus - B. Mohammadi and O. Pironneau, “Mesh adaption and automatic differentiation in a CAD-free framework for optimal shape design,”
*International Journal for Numerical Methods in Fluids*, vol. 30, no. 2, pp. 127–136, 1999. View at Google Scholar - E. Nielsen and W. K. Anderson, “Aerodynamic design optimization on unstructured meshes using the Navier-Stokes equations,”
*AIAA journal*, vol. 37, no. 11, pp. 957–964, 1999. View at Google Scholar · View at Scopus - R. L. Panton,
*Incompressible Flow*, John Wiley & Sons, New York, NY, USA, 1984. View at MathSciNet - O. Pironneau, “On the transport-diffusion algorithm and its applications to the Navier-Stokes equations,”
*Numerische Mathematik*, vol. 38, no. 3, pp. 309–332, 1982. View at Publisher · View at Google Scholar · View at MathSciNet - R. Dautray and J. Lions, Analyse mathémathique et calcul numérique pour les sciences et les techniques, MASSON, collection CEA, 1987.

*
*