A phase field approach to shape optimization in Navier--Stokes flow with integral state constraint
Harald Garcke, Michael Hinze, Christian Kahle, Kei Fong Lam

TL;DR
This paper develops a phase field method for shape optimization in Navier--Stokes flow, incorporating integral state constraints and regularization, with numerical demonstrations on topology optimization and lift maximization.
Contribution
It extends existing shape optimization frameworks by integrating phase field, porous medium models, and multiple constraints, including center of mass, volume, and drag, with numerical validation.
Findings
Successful implementation of the phase field approach for shape optimization.
Numerical results demonstrate effectiveness in topology optimization and lift maximization.
Comparison shows advantages over previous drag minimization methods.
Abstract
We consider the shape optimization of an object in Navier--Stokes flow by employing a combined phase field and porous medium approach, along with additional perimeter regularization. By considering integral control and state constraints, we extend the results of earlier works concerning the existence of optimal shapes and the derivation of first order optimality conditions. The control variable is a phase field function that prescribes the shape and topology of the object, while the state variables are the velocity and the pressure of the fluid. In our analysis, we cover a multitude of constraints which include constraints on the center of mass, the volume of the fluid region, and the drag of the object. Finally, we present numerical results of the optimization problem that is solved using the variable metric projection type (VMPT) method proposed by Blank and Rupprecht, where we…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18| 0.008 | 0.004 | 0.002 | |
|---|---|---|---|
| 0.001 | 0.0005 | 0.00025 | |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
A phase field approach to shape optimization in Navier–Stokes flow with integral state constraints
Harald Garcke111Fakultät für Mathematik, Universität Regensburg, 93040 Regensburg, Germany ([email protected]).
Michael Hinze222Schwerpunkt Optimierung und Approximation, Fachbereich Mathematik, Universität Hamburg, Bundesstrasse 55, 20146 Hamburg, Germany ([email protected]).
Christian Kahle333Lehrstuhl für Optimalsteuerung, Zentrum Mathematik, Technische Universität München, Garching bei München, Germany ([email protected]).
Kei Fong Lam444Department of Mathematics, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong ([email protected]).
Abstract
We consider the shape optimization of an object in Navier–Stokes flow by employing a combined phase field and porous medium approach, along with additional perimeter regularization. By considering integral control and state constraints, we extend the results of earlier works concerning the existence of optimal shapes and the derivation of first order optimality conditions. The control variable is a phase field function that prescribes the shape and topology of the object, while the state variables are the velocity and the pressure of the fluid. In our analysis, we cover a multitude of constraints which include constraints on the center of mass, the volume of the fluid region, and the drag of the object. Finally, we present numerical results of the optimization problem that is solved using the variable metric projection type (VMPT) method proposed by Blank and Rupprecht, where we consider one example of topology optimization without constraints and one example of maximizing the lift of the object with a state constraint, as well as a comparison with earlier results for the drag minimization.
Key words. Topology optimization, shape optimization, phase field approach, Navier–Stokes flow, integral state constraints
AMS subject classification. 35Q35, 35Q56, 35R35, 49Q10, 49Q12, 65M22, 65M60, 76S05
1 Introduction
Fundamental to the design of aircraft and cars, as well as any technologies that would involve an object traveling within a fluid, such as wind turbines and drug delivery in biomedical applications, is the consideration of hydrodynamic forces acting on the object, for example the drag and lift forces. The desire to construct an object with minimal drag or with maximal lift-to-drag ratio naturally leads to the notion of shape optimization in fluids, in which the problem can often be formulated in terms of an optimal control problem with PDE constraints.
Let us assume that , , is a bounded domain with Lipschitz boundary, and contains a non-permeable object . We will denote the boundary of by with the outer unit normal , and assume that , i.e., the object never touches the external boundary. A fluid is present in the complement region , and we assume that the velocity and the pressure of the fluid in the region obey the stationary Navier–Stokes equations with no-slip conditions on , namely,
[TABLE]
Here denotes the external body force, denotes the (constant) viscosity, and models the inflow and outflow on the boundary such that , where denotes the outer unit normal on .
Our present contribution is motivated from a previous numerical study [14] for the shape optimization problem of maximizing the lift-to-drag ratio subject to the PDE constraint (1.1). In two spatial dimensions, the classical formulation of the lift-to-drag ratio is defined as
[TABLE]
where is the flow direction, is the perpendicular vector and is the Hausdorff measure on the set . In [14], using a phase field approximation which we will detail below, the authors obtain an optimal shape similar to a non-symmetric airfoil with a small angle of attack. However, a chief obstacle to a rigorous mathematical treatment of the problem is that it is unknown if the lift-to-drag ratio (1.2) is bounded from above (as we want to maximize the ratio). Furthermore, due to the fractional form of the lift-to-drag ratio (1.2), we also observe fractions entering in the associated adjoint system and optimality conditions computed by the formal Lagrangian method, leading to severe complications in the numerical implementation.
One idea is to study a related problem involving maximizing the lift while the drag is constrained to be below a certain threshold, i.e.,
[TABLE]
where is a threshold for the drag. In this case, the problematic fractional form is replaced and analysis can be performed on the optimization problem. In exchange we now have to deal with (integral) state constraints, and the difficulty lies in establishing the existence of the associated Lagrange multipliers.
To fix the setting for this paper, we now introduce a design function , where describes the fluid region and is its complement. The natural function space for the design functions is the space of bounded variations that take values , i.e., , which implies that the fluid region has finite perimeter . If is a function of bounded variation, its distributional derivative is a finite Radon measure which can be decomposed into a positive measure and a -valued function , where denotes the -dimensional sphere. The total variation for , denoted by , satisfies
[TABLE]
and thus we can express the Hausdorff measure on the set as . Furthermore, the -valued function can be considered as a generalized normal on the set (see [1, 10, 16] for a more detailed introduction to the theory of sets of finite perimeter and functions of bounded variation).
For functions and , we consider the following general shape optimization problem with perimeter regularization:
[TABLE]
subject to and fulfilling
[TABLE]
In addition, for fixed , we impose the integral equality constraints and integral inequality constraints:
[TABLE]
where for each ,
[TABLE]
for functions and . The parameter in (1.3) is the weighting factor for the perimeter regularization, which is given by the term , and in light of the above discussion regarding the measure representing the Hausdorff measure on , we see that the functions and model objectives and constraints in the bulk phases and , while and model constraints on the interface . Examples of , , and are given below, and it is noteworthy to point out that there is no dependence on in as the no-slip condition (1.4d) ensures that on . However, the gradient may not vanish on , which leads to its appearance in the surface constraints.
The appearance of the perimeter regularization in (1.3) is motivated from the well-known difficulties regarding the mathematical treatment of shape optimization - in particular the existence of minimizers/optimal shapes are not guaranteed [23, 26, 36]. However, if the shape optimization problem is additionally supplemented with a perimeter regularization, then positive results concerning existence of optimal shapes have been obtained (see for instance [34]).
Let us now give some examples of functions , , and (where we neglect the index for convenience) that are of relevance. For a subset , we use the notation to denote the characteristic function of , i.e., if and if . In particular, one can think of the design function as which satisfies for and for . Hence, in the following examples for the function , we can use as a restriction to the region and similarly, as a restriction to the region :
- •
the total potential power of the fluid
[TABLE]
- •
the construction cost of the object , where denotes a cost function per unit volume,
- •
the least square approximation
[TABLE]
to a target velocity profile and a target pressure profile in an observation region . Here and denote nonnegative constants.
An example for the surface cost which has practical applications is the hydrodynamic force component in the direction of the unit vector , which is given as
[TABLE]
where denotes the identity tensor. The drag of the object is given when is parallel to the flow direction , while the lift of the object is given when , the unit vector perpendicular to the flow direction.
Examples of integral constraints that are of interests include
- •
volume constraints on the amount of fluid - setting , , and for fixed constants leads to inequality constraints:
[TABLE]
or equivalently
[TABLE]
- •
the prescribed mass of the object - setting , , where is a mass density and is a target/maximal mass leads to the inequality constraint
[TABLE]
- •
the prescribed center of mass of the object (with uniform mass density) at a point in the interior of , i.e., - setting and for leads to the equality constraints
[TABLE]
- •
the prescribed drag of the object - setting , , where is the unit vector parallel to the flow direction and is a maximal drag value leads to the inequality constraint
[TABLE]
In the examples of the cost functional described above, the problem involving minimizing the drag of the object has received much attention and is well-studied in the literature, see [6, 3, 28, 29, 32] and the references therein. For the formal derivation of shape derivatives with general volume and boundary objective functionals in Navier–Stokes flow, we refer the reader to [31], but to the authors’ best knowledge, the shape optimization problem with integral state constraint has not received much attention.
In this work, we study a phase field approximation of the problem (1.3)-(1.6), which is derived in Sec. 2. Under appropriate assumptions we prove the existence of minimizers to the phase field optimization problem and derive the first order optimality conditions. The main difficulty we encounter is establishing the existence of Lagrange multipliers, which is achieved via constraint qualifications such as the Zowe–Kurcyusz constraint qualification [39], for some of the integral state constraints mentioned above. We give two examples: one involves constraints that depend only on the design function which are the volume (1.9), the prescribed mass (1.10) and the center of mass (1.11), while the second example involves the total potential power (1.7). We encounter some technical difficulties regarding the drag constraint (1.12), and can only show the existence of Lagrange multipliers if the threshold is sufficiently large. Via numerical simulations we give a proof of concept showing that with the help of the phase field approach shape and topology optimization for fluid flow taking state constraints can be solved. For large Reynolds number problems more efficient numerical solution methods have to be devised in the future.
The rest of the paper is organized as follows: In Sec. 2, we present the phase field approximation of (1.3)-(1.6) that utilizes the porous-medium approach of Borrvall and Petersson [7], and state several preliminary results on the state equations. Then, in Sec. 3, we state the assumptions on , , and that allows us to establish the existence of minimizers to the phase field shape optimization problem. Sufficient conditions on the differentiability of , , and are outlined in Sec. 4 which lead to the existence of Lagrange multipliers, the solvability of the adjoint system, and the derivation of the necessary optimality conditions. We verify the aforementioned conditions in Sec. 5 for two specific examples of integral constraints; the first example involves constraints on the mass, center of mass and volume, while the second example involves a constraint on the total potential power. Lastly, in Sec. 6 we briefly outline our numerical approach to solving the optimality conditions, and present several numerical simulations.
2 Phase field formulation
One approach to tackle shape optimization problems that can yield rigorous mathematical results is to employ a phase field approximation, similar in spirit to Bourdin and Chambolle [8] that was applied to topology optimization (see also [4, 27, 35, 38] and the reference cited therein), and has been recently used for drag minimization in stationary Stokes flow [12] and in stationary Navier–Stokes flow [11, 13, 14, 24].
The approach we take in this paper is similar to the previous works [11, 12, 14], in which we relax the condition that the design function takes only values in (i.e., ) and now allow to be a function with values in and inherits regularity. In particular, we change the admissible space of design functions from subsets of to subsets of . This leads to the development of interfacial layers in between the fluid region and the object region . This interfacial layer replaces the boundary of and a parameter is associated to the thickness of the interfacial layer. The idea is to reformulate the original shape optimization problem (1.3)-(1.6) by taking into account the above modification of the design functions. For the perimeter regularization, we can use the scaled Ginzburg–Landau energy functional
[TABLE]
where is a potential with equal minima at , to approximate the perimeter functional . The positive constant is dependent only on the potential via the relation
[TABLE]
and it is well-known that approximates in the sense of -convergence [25].
By introducing an interfacial region between the fluid and the object, we have relaxed the non-permeability assumption of the object in the vicinity of its boundary. Therefore, we use the so-called porous medium approach of Borrvall and Petersson [7] and replace the object with a porous medium of small permeability . A function is introduced to interpolate between the inverse permeabilities of the fluid region and the porous medium , which satisfies
[TABLE]
With this, we extend the state equations from to the whole domain by the addition of the porous-medium term :
[TABLE]
We note that this additional term vanishes in the fluid region, and in the limit , one expects the velocity in the object region to vanish. We point out that in the modified state equations (2.2) we solve for a velocity field and pressure field that are defined on the fixed domain . Furthermore, in the objective functional (1.3) and in the integral state constraints (1.6), the terms
[TABLE]
require no modification when we consider the phase field setting. For the surface terms such as
[TABLE]
arising from the objective functional (1.3) and the integral state constraints (1.6), we employ the idea in [14] to reformulate them. Assuming the function is one-homogeneous with respect to its last variable, which is true for the case of the hydrodynamic force (1.8), we use the vector-valued measure with density as an approximation to , see [14, §3.2] for more details. This in turn gives us the phase field approximation
[TABLE]
to the surface objective involving the function and from this point onward we will assume that is one-homogeneous with respect to its last variable. By a similar argument, we see that
[TABLE]
is a phase field approximation of the surface integral constraint involving .
Recall that in the modified state equations (2.2) the porous-medium term serves to enforce the condition that the velocity in the object region should vanish in the limit . In earlier works motivated by the paper of Borrvall and Petersson [7] the authors of [12, 18] also added to the phase field objective functional
[TABLE]
a penalization term
[TABLE]
where is a function with similar properties as , i.e., and as . In fact, in the rigorous analysis of the phase field approximation in Stokes flow, the addition of penalization term (2.3) to the objective functional does indeed lead to the velocity field vanishing in the object region as (see [12, §3] and [18, §6.3] for more details). In this paper we consider including both elements in the analytical treatment of the optimization problem. It is also possible to consider , however in this case no rigorous results on the sharp interface limit are known.
Before we state the phase field optimization problem, let us mention that for the analysis we assume that the function in the porous-medium term satisfies the properties:
is non-negative, and there exist constants with and such that
[TABLE]
In particular, for arbitrary and its truncation we see that , and so the state equations (2.2) for and are equivalent. Hence, without loss of generality, we now search for optimal design functions exhibiting -regularity and satisfies the pointwise bounds a.e. in .
Taking into account the above discussions, we arrive at the following phase field approximation to the optimal control problem (1.3)-(1.6):
[TABLE]
subject to
[TABLE]
satisfying the weak formulation of (2.2):
[TABLE]
for all , along with equality and inequality integral constraints
[TABLE]
of the form
[TABLE]
for .
2.1 Preliminaries on the state equations
Since the porous medium Navier–Stokes equation (2.2) have been analyzed in detail in previous works [11, 18], we recall some useful results in this section.
Lemma 2.1** ([14, Lem. 4.3]).**
Suppose is non-negative and satisfies (2.4), for every there exists at least one pair such that (2.6) is satisfied. Furthermore, there exists a positive constant independent of such that
[TABLE]
The estimate (2.8) can be established by testing the weak form (2.6) with , where is a vector field depending on the inflow/outflow and the domain , and satisfying certain properties. Furthermore, this computation also shows that the constant depends on only through the function .
By the above existence result, we can define a set-valued solution operator
[TABLE]
for any . Next, we state a continuity property of the solution operator.
Lemma 2.2** ([14, Lem. 4.4 and 4.5]).**
Let be a sequence with corresponding solution for each . Suppose there exists such that
[TABLE]
Then, there exists a subsequence, denoted by the same index, and functions , such that
[TABLE]
with the property that . Furthermore, it holds that
[TABLE]
In general, we do not have uniqueness of solutions to (2.6), but there is a conditional uniqueness result.
Lemma 2.3** ([11, Lem. 5], [18, Lem. 12.2]).**
If there exists with
[TABLE]
where
[TABLE]
Then, . That is, there is exactly one solution of (2.6) corresponding to .
The additional assumption (2.10) on the solution to ensure uniqueness of the state equations can be achieved for small data and or with high viscosity . However, there are also settings in which (2.10) can be justified a posteriorly [11]. For the subsequent analysis, more precisely in showing the differentiability of the solution operator and the derivation of the optimality conditions, we require that is a one-to-one mapping. Hence, throughout the rest of the paper we assume that (2.10) holds. Alternatively, instead of assuming (2.10), we can work with an isolated local solution to (2.6), for which the subsequent analysis is valid in a neighbourhood of this isolated local solution.
We now state the Fréchet differentiability of the solution operator .
Lemma 2.4** ([14, Lem. 4.8]).**
Let be given such that . Then, there exists a neighborhood of in such that for every , the solution operator consists of exactly one pair, and we may write . This mapping is differentiable at with
[TABLE]
where is the unique solution to
[TABLE]
which is the weak formulation of the following the linearized state system
[TABLE]
3 Existence of a minimizer
We make the following assumptions for the potential and the functions , , , , and .
Let be a non-negative function such that if and only if , and that there exist positive constants , , such that
[TABLE] 2.
The function satisfies the same assumptions as , i.e., is non-negative, with , as , and fulfills (2.4). 3.
The function is a Carathéodory function of the form
[TABLE]
for some Carathéodory functions , and there exist non-negative functions , such that for a.e. it holds for any , in two-dimensions and in three-dimensions,
[TABLE]
for all , and . 4.
The function is a Carathéodory function that is one-homogeneous with respect to its last variable and there exist non-negative functions , such that for a.e. it holds,
[TABLE]
for all , and . 5.
For each , the function is a Carathéodory function of the form
[TABLE]
for functions and Carathéodory functions , and there exist non-negative functions , such that for a.e. it holds for any , in two-dimensions and in three-dimensions,
[TABLE]
for all , and . 6.
For each , the function is a Carathéodory function and there exist non-negative functions , such that for a.e. it holds,
[TABLE]
for all and . 7.
We assume that the set
[TABLE]
is non-empty, where the phase field integral state constraints , for , are of the form (2.7) and we recall the set is defined as . 8.
The functionals and defined as
[TABLE]
satisfy and are bounded from below, is weakly lower semicontinuous, and for all in , in , in , it holds that
[TABLE]
The particular forms of and are motivated from the discussions in Sec. 1, where and would typically be functions of the form , and the function would be of the form . Furthermore, the set is the set of admissible design functions whose elements satisfy the equality integral constraints and inequality integral constraints. While we assume the non-emptiness of for the general setting here, later in Sec. 5 we show for two examples that the corresponding set is indeed non-empty.
The following weakly closed property is useful for showing the existence of minimizers to the optimal control problem (2.5)-(2.7).
Lemma 3.1**.**
Under () and (), let be a sequence in such that for some , then .
Proof.
Let be a sequence in with weak limit . It suffices to show that if , then for and for , which then implies that .
Let be the corresponding solutions to (2.2) for , i.e., for each , . Since , by compactness we have strong convergence along subsequences in for in two dimensions and in three dimensions. Consequently, we also have a.e. in and hence a.e. in . Furthermore, by the assertions of Lem. 2.2, the corresponding solutions satisfy in and in where .
For each , by the continuity of with respect to its second and third variables, it holds that a.e. in . Using the growth conditions in (), the strong convergences for and the generalized Lebesgue dominated convergence theorem leads to
[TABLE]
Together with the weak convergence to in , we have
[TABLE]
Note that a.e. in for all , and thus there exists a constant such that for all . Using the splitting
[TABLE]
we can show that once we demonstrate that as . This would then imply that . Using the growth conditions in () for , the strong convergences for and the generalized Lebesgue dominated convergence theorem yields that
[TABLE]
Then, the assertion that as follows from the above strong convergence in and the boundedness of in . Meanwhile, dominating the sequence by the function , and the application of the usual Lebesgue dominating convergence theorem yields
[TABLE]
and hence as . ∎∎
We state the existence result for a minimizer of the problem (2.5)-(2.7).
Theorem 3.2**.**
Under Assumptions ()-(), there exists at least one minimizer to the problem (2.5)-(2.7).
Proof.
By (), is bounded from below by a constant . Then, by the non-negativity of and , we find that there exists a constant such that is bounded from below by . Thus, we can choose a minimizing sequence such that for all and
[TABLE]
Then, for arbitrary , there exists such that for ,
[TABLE]
The above estimate implies that is bounded uniformly in . Thus, we may choose a subsequence such that strongly in and almost everywhere in for in two-dimensions and in three-dimensions. Furthermore, by Lem. 3.1 we also have that , and by Lem. 2.2, there is a subsequence such that
[TABLE]
for some , and
[TABLE]
The continuity of together with the fact that implies is a bounded sequence in . The application of the dominated convergence theorem yields that converges strongly to in as . Furthermore, by the weak lower semicontinuity assumptions of and , and the weak lower semicontinuity of the mapping , we find that
[TABLE]
and so is a minimizer of (2.5)-(2.7). ∎∎
From this point onwards, for fixed , we denote a minimizer to the optimal control problem (2.5)-(2.7) as with corresponding unique solution to the state equation (2.6).
4 Optimality conditions
We use the notation to denote the partial derivative of with respect to its th variable. Furthermore, the notation means that the partial derivatives and satisfy and . To obtain optimality conditions, we make the following assumptions on the differentiability of , , , , , and .
In addition to () assume further that , and belong to for all , , , and the partial derivatives
[TABLE]
exist for all , , , and a.e. as Carathéodory functions with
[TABLE]
for some non-negative functions , , , where in two dimensions and in three dimensions. 2.
For each , in addition to () assume further that , , , and belong to for all , , and the partial derivatives
[TABLE]
exist for all , , , and a.e. as Carathéodory functions. Moreover, we assume that
[TABLE]
for some non-negative functions , and , where in two dimensions and in three dimensions.
Under () and using [37, §4.3.3] or [17, Thm. 1 and 3], the Nemytskii operators
[TABLE]
are well-defined and the operator
[TABLE]
is continuously Fréchet differentiable (see [17, Thm. 7] or [37, §4.3.3] with and ). Hence, we find that
[TABLE]
is continuously Fréchet differentiable with derivative at in the direction given as
[TABLE]
Here we use the notation
[TABLE]
where the partial derivatives are evaluated at . With a similar argument, the mappings
[TABLE]
for , are continuously Fréchet differentiable, with derivatives at in the direction given as
[TABLE]
4.1 Fréchet differentiability of the objective functional
Due to the well-posedness of the state equations, we may now write the problem (2.5)-(2.7) as a minimizing problem for a reduced objective functional defined on an open set in with the help of Lem. 2.4. Let denote a minimizer of (2.5)-(2.7), obtained from Thm. 3.2. By Lem. 2.4, there exists a neighborhood of such that for every , (2.6) is uniquely solvable. We define the reduced functional by
[TABLE]
We now show that, as a mapping from \color[rgb]{0,0,0}N\subset\color[rgb]{0,0,0}H^{1}(\Omega)\cap L^{\infty}(\Omega)\to\mathbb{R}, is Fréchet differentiable at . As Lem. 2.4 guarantees the Fréchet differentiability of the solution operator as a mapping from \color[rgb]{0,0,0}N\color[rgb]{0,0,0} to , we focus on the dependence of on the first variable.
Fix , then by (), and are uniformly bounded and so
[TABLE]
is a well-defined mapping from to . By [37, §4.3.3], we see that defines a Fréchet differentiable Nemytskii operator as a mapping from to . Meanwhile, the assumption and [37, Lem. 4.12] imply that is continuously Fréchet differentiable Nemytskii operator as a mapping from to . Combined with the Fréchet differentiability of the mapping , and , we obtain that is Fréchet differentiable.
4.2 Existence of Lagrange multipliers
To show the existence of Lagrange multipliers for the integral constraints, we make use of the Zowe–Kurcyusz constraint qualification (ZKCQ), see [39] and [37, §6.1.2] for more details. For this purpose, we introduce the notation
[TABLE]
and recall the set
[TABLE]
Then, is a closed convex subset of and is a closed convex cone in with vertex at the origin, i.e., for . In the notation of [39], we introduce the sets
[TABLE]
Fix and an arbitrary function . Convexity of implies that for sufficiently small values of . Then, denoting the linearized state variables associated to as (see Lem. 2.4), the mapping is continuously Fréchet differentiable at with derivative in the direction given as (see also (4.4))
[TABLE]
where , , and are evaluated at . Then, it holds that
[TABLE]
The existence of bounded Lagrange multipliers satisfying
[TABLE]
where denotes the duality pairing between and its dual, follows if is a regular point in the sense of [39], or equivalently the so-called Zowe–Kurcyusz constraint qualification
[TABLE]
has to hold. We now make the following assumption:
For any , there exists a function , vectors , such that , , for and , and
[TABLE]
Then, under () and using [39, Thm. 3.1 and 4.1] there exist and such that
[TABLE]
holds with the following complementary slackness conditions for the inequality constraints
[TABLE]
We mention that (4.6) is equivalent (see [39, §3] and [21, Thm. 1.56]) to the following interior point/linearized Slater condition (which is also commonly known as the Robinson regularity condition [30]):
[TABLE]
4.3 Adjoint system
We now introduce the Lagrangian as
[TABLE]
where is the Lagrange multiplier for the integral constraint and is a Lagrange multiplier for the constraint for the pressure. A formal computation of and yields the following adjoint system for the minimizer :
[TABLE]
where are evaluated at , are evaluated at , are evaluated at , and are evaluated at , and upon integrating the divergence equation for , we obtain
[TABLE]
Let us also recall from (3.1) and (3.2) that
[TABLE]
We now show that the adjoint system is well-posed.
Lemma 4.1**.**
Let be the minimizer obtained from Thm. 3.2 and . Furthermore, let be the Lagrange multipliers associated to the integral state constraints . Then, under (), () and (), there exists a unique weak solution pair to the adjoint system (4.9) in the following sense
[TABLE]
for all .
Proof.
For convenience, we use the notation
[TABLE]
so that (4.9b) reads as in . Then, by (), () and (4.10), we see that belongs to the function space .
Applying [33, Lem. II.2.1.1], we find a vector field such that
[TABLE]
for some constant depending only on . We define the bilinear form by
[TABLE]
Using (2.10), Poincaré’s inequality, Hölder’s inequality, the boundedness of and properties of the trilinear form (see [14, Lem. 4.1]), it can be shown similar to [14, Proof of Lem. 4.9] that is a bounded and coercive bilinear form. Furthermore, defining
[TABLE]
and applying (), (), the fact that and Sobolev embeddings leads to the deduction that is a bounded linear form on . Thus, by the Lax–Milgram theorem, we obtain a unique such that
[TABLE]
This implies that the solution satisfies the weak formulation (4.11) with
[TABLE]
The existence of a unique adjoint pressure follows from standard results, see for instance [33, Lem. II.2.2.1]. Thus is the unique weak solution to the adjoint system (4.9). ∎
4.4 Necessary optimality conditions
Now we can formulate the first order necessary optimality conditions for our optimal control problem.
Theorem 4.2**.**
Let be a minimizer of (2.5)-(2.7) with corresponding (unique) state variables , , . Furthermore, let be the Lagrange multipliers associated to the integral state constraints , and be the unique solution to the adjoint system (4.9). Then, under (), () and (), the following optimality system is fulfilled:
[TABLE]
where is evaluated at , is evaluated at , and , .
Proof.
In Sec. 4.1 we have shown that the reduced functional
[TABLE]
is Fréchet differentiable with respect to , and in Sec. 4.2 we derived the gradient equation (4.7). We now want to rewrite (4.7) into a more convenient form using the adjoint system. For , let denote the unique solution to the linearized state equations (2.12) corresponding to . Then, computing the derivative of at in the direction leads to
[TABLE]
where in the above and for the rest of the proof are evaluated at and are evaluated at . Using the adjoint state as a test function in (2.12) (with ) leads to
[TABLE]
where as in (4.12). Using the linearized state as a test function in the adjoint system (4.11) leads to
[TABLE]
where we have used to deduce that (see for instance [14, (4.29)]). Upon comparing terms in (4.17) and (4.18) we find that
[TABLE]
Using that , in , on , and thus
[TABLE]
we can simplify (4.19) into
[TABLE]
and upon rearranging we obtain
[TABLE]
Substituting (4.20) into (4.16), we obtain
[TABLE]
Together with the gradient equation (4.7) and the distributional derivatives (4.5), we then obtain (4.15). ∎
Remark 4.1**.**
In the case where there is only a volume constraint, i.e., with for a fixed constant , the existence of Lagrange multipliers using the Zowe–Kurcyusz constraint qualification has been shown in [18, Proof of Thm. 7.1] (for the case of inequality constraint), see also [12, Proof of Thm. 3] for another argument using geometric variations. For the case of equality constraint, we refer to [14, Proof of Thm. 4.10] which is based on a different argument.
5 Verification of constraint qualification
In this section, we consider a model problem of minimizing the drag subject to constraints on the mass, center of mass and volume of the object. More precisely, in a bounded domain with Lipschitz boundary, we study the following optimal control problem
[TABLE]
subject to solving the porous-medium Navier–Stokes equations (2.6) and the following integral constraints:
[TABLE]
where is a constant unit vector parallel to the flow direction , is a given positive constant representing an upper bound on the mass of the object, is a non-negative mass density, and so that the object is constraint to occupy a maximal volume of .
The constraints and imply that the centre of mass for the object is located at the origin in (which we can assume to hold without loss of generality by translating the domain ). We point out that one can also consider more general surface objective functionals that are one-homogeneous with respect to the last variable, as well as volume objective functionals , however we consider this particular example of drag minimization as a practical application of our present approach. Furthermore, in this example we have chosen to neglect the penalization term in the objective functional.
It is straightforward to check that the function
[TABLE]
fulfils () by the application of the Young’s inequality. Furthermore, it is shown in [14, Proof of Thm. 4.1 and Rmk. 4.2] that the functional
[TABLE]
is bounded from below for with a.e. in , and , and satisfies due to the product of weak-strong convergence:
[TABLE]
for sequences in , in and in . Hence, () is also fulfilled. A short computation shows that
[TABLE]
and as is a constant vector, one can infer that () (specifically (4.1)) is also fulfilled. Then, it remains to verify (), (), () and () for the existence of Lagrange multipliers for the integral constraints , and show that the admissible set is non-empty.
For the latter, note that we have the trivial example which corresponds to the case where there is no object in the domain . In the following we will construct a non-trivial example in order to rule out the possibility where , which would imply the solution to the shape optimization problem is to have no object at all. We can always choose a function , a.e. in such that
[TABLE]
which is equivalent to choosing an object with its centre of mass at the origin with volume bounded above by . Note that the mapping is continuous, and thus we can always decrease the volume of the object region to ensure the mass is bounded from above by the constant . This ensures that and hence () is satisfied.
As is a bounded domain, the functions , are bounded. Then, upon setting
[TABLE]
we observe that (), () and () are fulfilled by the above choices. Then, by Thm. 3.2 we are guaranteed the existence of a minimizer to the optimal control problem. To verify the main assumption () and derive the optimality conditions, we have to show that for an arbitrary , there exists one function , along with non-negative constants such that the following four conditions are fulfilled simultaneously:
[TABLE]
Due to their nature as equality constraints, we can use the fact that to simplify (5.1a) into
[TABLE]
We first argue for (5.2). As the origin , this implies that has non-empty intersections with the four quadrants of , which we denote by , , and . If (resp. ) is zero, we choose (resp. ) to be zero. Thus, it is sufficient to focus on the case where and are non-zero, and in this case we consider a function not identically equal to with a.e. in such that the non-empty set has Lebesgue measure
[TABLE]
and satisfies
[TABLE]
Then, we set
[TABLE]
and thanks to the fact that a.e. in , the function is non-negative in and only positive in . The location of implies that the integrand has the same sign as for , and so is positive for . The condition on the Lebesgue measure of is used to satisfy the mass constraint.
For the inequality constraint, we have to show that the same function considered above simultaneously satisfies (5.1b) and (5.1c). We argue for the mass constraint, and the volume constraint follows along a similar argument. There are two cases to consider: suppose the inequality constraint is not active for the minimizer , i.e., satisfies . Then, we can choose and it holds that
[TABLE]
Hence, we have fulfilled (5.1b) without making use of the function . On the other hand, if is active, i.e., , the condition (5.1b) simplifies to
[TABLE]
A short calculation using (5.3) shows that the quantity in the bracket is positive, and so
[TABLE]
which implies that (5.1b) is fulfilled. Indeed, we see that
[TABLE]
For the volume constraint (5.1c) we again divide the argument into two cases: if is inactive, then (5.1c) holds automatically without the use of the function , and if is active, then using yields the desired result.
As a consequence, () is fulfilled and we obtain the existence of Lagrange multipliers , . By Thm. 4.2 the first order optimality condition is
[TABLE]
together with the complementary slackness conditions
[TABLE]
Remark 5.1**.**
We point out that the mass constraint can also be thought of as a constraint on a construction cost, where the value represents the cost of building the object at the point , and denotes a maximal cost.
Let us now consider a similar model problem but with the single integral constraint on the total potential power (1.7). More precisely, in a bounded domain with Lipschitz boundary, we study the following optimal control problem
[TABLE]
subject to solving the porous-medium Navier–Stokes equations (2.6) (with zero body force ) and the following integral constraint:
[TABLE]
where is the negative unit vector perpendicular to the flow direction and is a given positive constant representing an upper bound on the total potential power. Then, upon setting
[TABLE]
we see that (), () and () are fulfilled. In this setting we observe that the trivial example belongs to the admissible set of design functions . A non-trivial example can be found if the domain is sufficiently large or the viscosity is sufficiently small. Indeed, let be a function in with a.e. in but not identically equal to or . Denote by the unique velocity field associated to the state equation (2.2), then by (2.10) it holds that
[TABLE]
where from (2.11) the constant is in two dimensions. Note that the above upper bound is independent of . For any fixed positive constant , we can take a sufficiently large domain or sufficiently small viscosity , so that . Then, this implies that is non-empty and thus () is fulfilled. Furthermore, following the arguments above, we deduce by Thm. 3.2 that there exists at least one minimizer to the optimal control problem. Writing , to verify the assumption (), we have to show for an arbitrary , there exists one function along with non-negative constants such that
[TABLE]
Observe that for this particular setting (with a large domain or small viscosity ), the inequality holds independently of the minimizer , and thus by (5.4) holds. In particular, the constraint is always inactive, and we do not need to find the function as
[TABLE]
Furthermore, as the constraint is always inactive the complementary slackness condition (4.8) implies that the associated Lagrange multiplier is zero. Hence, by Thm. 4.2 the first order optimality condition is
[TABLE]
6 Numerical implementation and simulations
Let us now describe how we can use the above results to compute optimal shapes and topologies in given flow settings. Since our optimization variable is a phase field, and thus has the natural regularity , we use the variable metric projection type (VMPT) method proposed in [5] to solve the resulting minimization problems. A standard projected gradient method can not be used for the constraint minimization problem due to the fact that is not a Hilbert space. The VMPT method uses derivative information which can be represented with the help of the adjoint variables as specified in (4.9).
For the potential function we use the double-obstacle free energy, namely
[TABLE]
From this we obtain the constraint , and , where is the constant defined in (2.1). Although the double-obstacle potential (6.1) does not satisfy (), the analysis is not affected once we choose and , so that and the potential becomes . We refer the reader to [11, 13] which also uses the double-obstacle potential (6.1). For the porous-medium term in the state equations (2.2a) we choose
[TABLE]
with a fixed positive constant , and () is fulfilled with and . We choose
[TABLE]
so that () is also satisfied. For the remaining part of this section, we denote both variables by , set in (2.2), and define
[TABLE]
6.1 Spatial discretization
We use finite elements for the numerical discretization of the minimization problem. We use piecewise linear and globally continuous finite elements for the representation of , and and piecewise quadratic and globally continuous finite elements for and on a conforming triangulation of the domain .
It is well-known that in phase field applications the variable changes rapidly across the interfacial layers, and an adaptive concept for its spatial resolution is indispensable. Hence, for the mesh generation we use the Dual Weighted Residual (DWR) method [2] where our implementation is guided by [20]. This generates adaptive meshes which well resolve the interfacial regions, and also well reflect the underlying flow physics, compare also [19]. The DWR approach is only applicable if for a given triangulation an optimal solution is already found and uses this information to calculate error indicators.
For fast calculations, it is desirable to use coarse meshes. In the core of the VMPT method we solve projection-type problems using a primal-dual-active-set strategy (PDAS). Here the active set corresponds to degrees of freedom with . Thus in every step of the PDAS we solve the problems on the inactive set only. Note that the integral constraints have to be fulfilled by changing the phase field on the inactive set only. If this set contains too few degrees of freedom, the PDAS is not successful in solving the projection-type problem and thus the algorithm breaks down.
To overcome this numerical issue on coarse meshes, we additionally require that a given amount, say 2%, of the phase field’s degrees of freedom are inactive. If this is not the case, we use mesh adaptation that is based on only, namely we use the jumps of the normal derivatives of across edges as proposed in [13] to generate new degrees of freedom inside the interface to be able to proceed with the PDAS.
We stop the adaptation loop as soon as a given maximum number of degrees of freedom is reached.
6.2 Topology optimization - a tube through heavy ground
Although we have mainly focused on shape optimization with the phase field approach in this paper, we point out that using a phase field variable for the representation of the unknown shape also allows us to deal with situations where no a priori toplogical information is available. In particular, the phase field approach is capable of topology optimization, as done in [4, 27, 35, 38]. Here we consider the situation where the domain contains several impermeable rocks and we would like to search for a tube that connects the inflow at the bottom to the outflow at the top, see Fig. 1.
Constructing a tube through the rocks is expensive and therefore a tube that avoids these regions is desired. So this is a setting where we want to minimize the cost of an object. The inflow and the outflow regions as well as the location of the rocks are a priori known. We define the inflow and outflow conditions as
[TABLE]
For the objective functional we define a ‘rock’ centered at with radius and associated cost as
[TABLE]
We consider the functions
[TABLE]
where
[TABLE]
The optimization problem (2.5) then becomes
[TABLE]
subject to , , satisfying (2.6), and was defined earlier in (6.2). For this example we do not apply any integral constraints, as it serves to demonstrate the strength of the phase field approach in being able to deal with situations where no a priori topological information is known. Having the solution to the unconstrained problem at hand, one might reduce for example the size of the tube by imposing additional volume constraints. However, specifying such constraints beforehand might lead to inadmissible situations.
We start the optimization procedure with no prior information, i.e., , on a homogeneous coarse grid with mesh size yielding 685 degrees of unknowns for . We stop the solution and adaptation procedures as soon as an optimal solution with more than 100000 degrees of freedom is found. The numerical parameters are: , , , , and . To stress the advantages of our approach in Fig. 2 we show at various stages of the optimization procedure.
6.3 Reproduction of results on drag minimization from earlier works
We now reproduce the numerical results for the surface formulation of drag minimization presented by the authors in [14]. The key distinction is that in [14] a gradient flow approach is used to solve the optimality conditions, leading to a non-linear time-dependent equation of Cahn–Hilliard type for . However, here we employ the VMPT method to solve the optimization problem, which reads
[TABLE]
subject to \varphi\in\color[rgb]{0,0,0}\Phi\color[rgb]{0,0,0}, , satisfying (2.6) and the volume constraint (see (1.9))
[TABLE]
We use the parameters from [14], namely , , , and . The boundary velocity is set to to stay close to the analysis and we initialize the optimization with , i.e., a ball around with radius . For the volume constraint, we choose , i.e., .
To be able to use only a small number of unknown as long as possible, we start the optimization with and a maximum number of allowed degrees of freedom of 10000. We halve the value of as soon as an optimal solution is found with current maximum allowed number of degrees of freedom and increase this value by 20%, resulting in 45000 unknowns for the final result. In Fig. 3 we show the optimal shape for different values of , namely . In Table 1 we show the diffuse interface drag
[TABLE]
and the sharp interface drag
[TABLE]
by evaluation with over .
We reproduce the results found in [14] where a gradient flow approach is applied that is based on an artificial time evolution. We stress that, in using a gradient flow approach, the interface has to be resolved in each time step of the temporal evolution, which leads to a large numerical effort. To be precise, while the results shown here are found in a few hours using the VMPT method, the results in [14] required several days of calculation using the gradient flow.
6.4 Comparison of volume and surface formulations for drag
Let us point out that the hydrodynamic force component (6.5) in its classical representation as a surface integral over can be expressed in terms of a volume integral over the fluid region , and this reformulation has been used extensively in numerical simulations, see [9, §5.1], [15, §2.2], and [22, §9]. Given the unit vector \bm{a}\color[rgb]{0,0,0}\neq\bm{0}\color[rgb]{0,0,0}, let be a smooth vector field such that
[TABLE]
This can be done since it is assumed in the introduction that does not intersect with . Then, by taking the scalar product of (1.4a) with , we obtain
[TABLE]
Integrating by parts and noting that the boundary integrals over vanish owning to on yields
[TABLE]
Here we have also used that has no tangential component on due to the no-slip condition on , and together with the divergence-free condition, we obtain that on (see [14, §2] for more details). This implies that we can also consider the following function as the volume formulation of the drag (if is parallel to the flow direction)
[TABLE]
Alternatively, using integration by parts and the boundary conditions on and on , we see that
[TABLE]
and so we may also use the function
[TABLE]
as a volume formulation for the drag. The corresponding phase field approximations of (6.8) and (6.9) have the exact same form. However, for our numerical investigations, we use the formation (6.9) instead of (6.8).
The aim of this section is to compare results of Sec. 6.3 with the following drag minimization problem
[TABLE]
subject to , , satisfying (2.6) and the volume constraint (6.3). In particular, we compare the optimal shapes obtained with volume formulation (6.9) and those obtained with the surface formulation (6.4) for the drag. For the above optimization problem, we consider the same setup as in Sec. 6.3 and set on .
Using the surface formulation (6.4) we observe that for larger values of (the constant in (6.2)) an interfacial region that is neither fluid nor object appearing in front of the object. A similar behaviour was observed in the previous work [14] with another minimization algorithm. In any case, a sufficiently impermeable object can be obtained by using smaller values of . We stress that, in Sec. 6.3 for the the velocity inside the object is five orders of magnitude smaller than outside the object (see [14, Fig. 1]).
On the other hand, using the volume formulation (6.9) we have to define the extension of the unit vector field , namely the vector field which has to vanish at . We define as the solution of a Poisson problem on with on a square around the object and on . That is, let denote a square such that and , then we solve
[TABLE]
For small values of , we observe that the object splits and the solid is collected close to the inflow outflow boundaries. We believe this behavior is due to the following: On the one hand, due to the boundary condition on , the magnitude is small close to the inflow and outflow boundaries, which results in small drag forces. On the other hand, for small, the porous-medium penalization term is small, and thus the value of the objective functional can be reduced by placing material in regions where is small. Therefore, in contrast to the surface formulation (6.4), large values of are needed for the volume formulation to obtain reasonable optimal shapes, which additionally allows us to construct sufficiently impermeable objects when we use larger values of .
We use the setup from Sec. 6.3 with only one modification, that we set . In Fig. 4 the optimal shapes of the objects using the surface and the volume formulations of the drag are shown. We observe that the front of the object with both formulations is rather similar, while the surface formulation leads to a less pronounced rear. The corresponding drag values in sharp interface evaluation (6.5) as defined in Sec. 6.3 are (volume formulation) and (surface formulation).
As described above, using the volume formulation we can use larger values for to model objects with smaller permeability. To show the influence of in Fig. 5 we show the optimal shape for the above parameters, but using a larger value and (left) and (right). For we observe, that we get a sharper rear of the object, while the magnitude of the velocity inside the object is of order , which is two orders of magnitudes smaller than in the case . We also mention that the shapes obtained here bear similarities to the optimized shape for the minimization of the dissipative energy, as presented in [13, Figs. 4 and 5]. For , and we observe a symmetric airfoil shape.
6.5 Maximizing the lift with constraints on the total potential power
We give an example of dealing with a state constraint, namely we consider the maximization of the lift of an object under the constraint that the total potential power is bounded by some given value. This is a non-linear constraint on the state variables of the constraint optimization problem, namely the velocity field. To treat the highly non-linear potential power constraint we use Moreau–Yosida relaxation.
The optimization problem we solve is
[TABLE]
subject to , , satisfying (2.6), where to realize the maximization of lift, we set as the negative unit vector perpendicular to the flow direction, and the parameter penalizes violation of the constraint that the total potential power of the fluid region must be less than or equal to a prescribed value :
[TABLE]
The integral constraint for this optimization problem are volume constraints of the form and the center of mass is fixed at .
The set up is similar to that in Sec. 6.3, where we set , , , i.e., a circle around with radius . For the penalization parameter we choose and further numerical parameters are , , , , and .
In Fig. 6 we show the resulting optimal shape of the object. As expected we observe an inclined structure in order to maximize lift, but due to the constraint on the potential power, the angle of attack is restricted. This is consistent with previous results in [14, Fig. 2].
7 Conclusion
In this paper, we formulate and analyze a phase field approximation for an abstract shape optimization problem subject to stationary Navier–Stokes flow with general objective functionals and integral state constraints. We provide examples for the objective functionals and integral constraints that are of practical relevance, and we establish the existence of minimizers, and derive the first order optimality conditions. A crucial point in the analysis is to show the existence of Lagrange multipliers corresponding to the integral constraints. In the general setting we assume that the Zowe–Kurcyusz constraint qualification holds, and verify these assumptions for two specific examples. The first involves integral constraints only in the variable , while the second involves the state variable . The optimality conditions are solved using the VMPT method and several simulations are performed. We demonstrate that the proposed phase field approach can handle topology optimization, and compare the results of drag minimization with previous works. Lastly, we consider an example with an integral constraint involving the state variables, namely maximization of lift with constraint on the potential power. The optimal shapes obtained are consistent with previous works on the lift-to-drag ratio for fluid flow with small Reynolds number.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Ambrosio, N. Fusco, and D. Pallara. Functions of Bounded Variation and Free Discontinuity Problems . Oxford Mathematical Monographs. Oxford University Press, USA, 2000.
- 2[2] R. Becker and R. Rannacher. An optimal control approach to a posteriori error estimation in finite element methods. Acta Numerica , 10:1–102, 2001.
- 3[3] J. A. Bello, E. Fernándex-Cara, J. Lemoine, and J. Simon. The differentiability of the drag with respect to the variations of a Lipschitz domain in a Navier–Stokes flow. SIAM J. Control Optim. , 35(2):626–640, 1997.
- 4[4] L. Blank, C. Hecht, H. Garcke, and C. Rupprecht. Sharp interface limit for a phase field model in structural optimization. SIAM J. Control Optim. , 54:1558–1584, 2016.
- 5[5] L. Blank and C. Rupprecht. An extension of the projected gradient method to a Banach space setting with application in structural topology optimization. SIAM J. Control Optim. , 55:1481–1499, 2017.
- 6[6] S. Boisgérault and J.P. Zolésio. Shape derivative of sharp functionals governed by Navier–Stokes flow. In W. Jäger, J. Nečas, O. John, K. Najzar, and J. Stará, editors, Partial Differential Equations: Theory and Numerical Solution , pages 49–63. Chapman and Hall/CRC, 1993.
- 7[7] T. Borrvall and J. Petersson. Topology optimization of fluids in Stokes flow. Internat. J. Numer. Methods Fluids , 41(1):77–107, 2003.
- 8[8] B. Bourdin and A. Chambolle. Design-dependent loads in topology optimization. ESAIM Control Optim. Calc. Var. , 9:19–48, 2003.
