Abstract
This paper establishes the shape derivative of geometry-dependent objective functions for use in constrained variational problems. Using a Lagrangian approach, our differentiablity result is based on the theorem of Delfour–Zolésio on directional derivatives with respect to a parameter of shape perturbation. As the key issue of the paper, we analyze the bijection under the kinematic transport of geometries that is needed for function spaces and feasible sets involved in variational problems. Our abstract theoretical result is applied to the Brinkman flow problem under incompressibility and mixed Dirichlet–Neumann boundary conditions, and provides an analytic formula of the shape derivative based on the velocity method.
Keywords:
constrained optimization; variational inequality; Lagrangian; geometry-dependent objective function; shape derivative; Delfour–Zolésio theorem; divergence-free Brinkman flow MSC:
49Q10; 49N15; 35Q93
1. Introduction
Within an abstract theoretical framework, this paper is devoted to the shape differentiablity of geometry-dependent objective functions as they are considered in constrained variational problems.
Constraints arise in a variety of applications. The constraint operator (see (3)) may become: the trace operator under contact conditions [1,2,3], the jump operator for cracks and anticracks [4,5,6], the gradient operator in plasticity [7], the divergence operator under incompressibility conditions [8,9,10], a state-constraint in mathematical programs with equilibrium constraints [11,12], and the like. The constraint problems are related to parameter identification problems (see the theory in References [13,14,15] and application to biological systems in Reference [16]), to inverse problems by the mean of observation data used in mathematical physics [17,18] and in acoustics [19,20,21], to overdetermined and free-boundary problems [22,23]. As an application, in the current paper we focus on the incompressible Brinkman flow problem under a divergence-free condition (see the related modeling of porous medium in References [24,25], well-posedness analysis in Reference [26], and fluid–porous coupling with numerics in References [27,28]).
For a general theory of (nonlinear) optimization in infinite dimensions we refer to References [7,29,30,31,32] for methods of shape optimization and, in particular, shape derivatives. Specifically in fracture mechanics, the shape derivative of energy functionals with respect to a crack extension is called the energy release rate and is of primary importance to engineers as a fracture criterion [33]. In References [4,7], a nonlinear theory of cracks subject to contact conditions and their shape derivatives was developed. Shape perturbation needs a bijective property for function spaces and feasible sets, which, however, fails for curvilinear cracks being in contact. To overcome this obstacle, References [5,6] suggest a -type convergence, and References [34,35] propose the use of primal-dual Lagrangian reformulation of the crack problems. In incompressible fluid dynamics, to treat the divergence-free condition, divergence-preserving Piola transformation was employed in Reference [10], but lacking a mathematical foundation. The Lagrangian approach to shape optimization was developed further for abstract quadratic objective functions, and the direct proof of shape differentiability was given in Reference [36]. In Reference [9], we applied the primal-dual technique to the Stokes problem under a divergence-free constraint.
In the current work, we extend the Lagrangian approach to abstract geometry-dependent objective functions based on the theorem of Delfour–Zolésio. Thus, we provide the directional derivative with respect to a parameter of shape perturbation in a general setting. We stress that, while bijection fails for the primal cone (a feasible set of primal variables), we obtained the shape derivative in virtue of the bijection property of the dual cone (a feasible set of dual variables). In Section 2, we set a geometry-dependent constrained optimization problem in abstract form, and its shape derivative is derived in Section 3. We applied our theory to a Brinkman flow problem subject to the divergence-free condition in Section 4 and provide an analytic formula of the shape derivative based on the velocity method.
2. Geometry-Dependent CO Problem
For real parameter with , we introduce geometry by a kinematic flow
For every , let and be Hausdorff topological spaces with dual spaces and . Using the order relation for measurable functions in , we specify a feasible set provided by the inequality constraint:
which is a convex closed cone determined by a linear continuous constraint operator
Extension of Function (3) to a nonlinear operator can be found in Reference [23]. For a geometry-dependent objective given by a continuous and generally nonlinear function
we consider the constrained optimization (CO) problem: find such that
where optimal value (OV) function . The corresponding solution set implies:
and may be empty, with exactly one (called a singleton) or more elements.
Proposition 1.
- (i)
- (F1)
- there exists a minimizing sequence , such that as and an accumulation point yielding the convergenceand the lower estimate:
- (ii)
- If the next assumption holds:
- (F2)
- objective function is Gâteaux-differentiable, that is, the following limit exists:with and duality pairing between and ,
then, a first-order optimality condition for CO problem (5) necessitates variational inequality (VI) stated in the form of two relations:Conversely, VI (10) is also sufficient for Problem (5) when- (F3)
- objective function in (4) is convex.
- (iii)
- Solution set in (6) is a singleton if the condition (F3) is strict:
- (F3’)
- the objective function in (4) is strictly convex.
Proof.
For objective OV function f, we aimed at its shape derivative (SD):
where, according to Problem (5), the perturbed OV is determined over perturbed geometry :
The shape sensitivity of VI was investigated in Reference [32], Chapter 4. However, it can be advantageous to consider a Lagrangian formulation of the problem, see Remark 1.
Let us define the Lagrangian function as ,
with duality pairing between and . For a convex closed cone that is dual to the primal cone (2) (hence called the dual cone):
a saddle-point (SP) problem related to Problem (5) reads: find a pair , such that
The Lagrangian OV function is defined from the relations
and the corresponding solution sets are
Using Notations (16) and (17), Inequalities (15) determine the set of SP for the Lagrangian (13):
which may be empty, a singleton, or contain more than one pair .
Proposition 2.
- (i)
- Under the following assumption:
- (G1)
- mapping , in Problem (3) is surjective,
that is, for every there is at least one , such that , the dual cone (14) can be restated equivalently as the cone of non-negative elements in the dual space: - (ii)
- Under Assumptions (G1) and (F1), (F2), (F3), the set of SP in (18) is nonempty, and saddle-point satisfies the optimality system (OS) in the form of variational relations:Primal component is unique when (F3’) holds. Uniqueness of dual component takes place if
- (G2)
- the Ladyzhenskaya–Babuška–Brezzi (LBB) condition holds: there exists , such that
In this case, sets and in Problem (17) are singletons. - (iii)
Proof.
Assertion (i) is a consequence of the bipolar theorem. In Assertion (ii), using the Proposition 1 solution to the SP problem (15) can be derived in a standard way by determining from VI (10) and by setting Lagrange multiplier from (20) (e.g., Reference [30] Chapter III, Proposition 3.1). Optimality Conditions (20) and (21) and the uniqueness assertion under LBB Condition (G2) are stated, for example, in Reference [3], Theorem 3.14. In Assertion (iii), Problem (5) follows straightforwardly by excluding from OS (20) and (21), while Identity (23) is guaranteed by in . □
Based on Identity (23), the shape derivative of Objective (11) can be substituted by the SD of Lagrangian as follows:
According to Definition (16), the perturbed OV in (24) is obtained for the perturbed Lagrangian ,
and the perturbed SP problem reads: find a pair such that
However, the theorem of Delfour and Zolésio on differentiability of Lagrangians with respect to parameter t (Reference [31] Chapter 10, Theorem 5.1), which they call the Correa–Seeger theorem, is inapplicable to prove the limit in Problem (24). The reason is that the Lagrangian (25) is determined over geometry-dependent spaces, which, in turn, depend on .
3. Shape Differentiability of Objectives for CO Problems
For the above reason, we further parametrized the geometry in Problem (1) as follows: For fixed let
associate coordinate transformation (CT) and its inverse :
such that shape perturbation
builds the diffeomorphism
Following the velocity method (e.g., Reference [36]), a given kinematic velocity
establishes Flow (27) by solving the nonautonomous ODE and the transport equation [35]:
Assume that
- (D1)
- map is bijective between the function spaces
- (D2)
- map is bijective between the dual cones
Assumption (D1) determines the transformed perturbed Lagrangian: ,
with continuous function and continuous operator , which are resulted from the application of CT (28):
in such a way that the identity holds:
According to Problem (37), and as .
Remark 1.
We remark that Assumption (D2) on the dual cone stated in the (19) form is advantageous in comparison to the condition on Feasible Set (2):
- (D2’)
- map is bijective between the feasible setsthat is needed for OV perturbation for the objective in Problem (12).
In fact, Bijection (D2’) fails for integral and derivative-type operators in Feasible Set (2), which are generally not preserved under velocity-induced geometry flow (see the example in Remark 2).
Under Assumptions (D1) and (D2), we reset the OV function for the transformed perturbed Lagrangian as , :
and the corresponding solution sets:
If , then , in (16), (40) and , for sets (17) and (41) according to (38). Since a solution to Perturbed SP Problem (26) exists, applying Identity (38), we get the solution
satisfying the transformed perturbed SP inequalities:
thus, it forms the SP set for transformed perturbed Lagrangian (36) similar to (18):
Following Delfour–Zolésio, we assume that a small and a topology in exist, such that the following hypotheses resulting from the specific representation (36) hold:
- (H1)
- for all , the set of saddle-points in (44) is nonempty;
- (H2)
- for all and , there exists a one-sided partial derivative of the transformed perturbed Lagrangian at perturbation parameter in the form:obtained from the partial derivatives of the objective and constraint functions as follows
- (H3)
- as , accumulation point and subsequence exist, such thatand the lower estimate holds:
- (H4)
- as , accumulation point and subsequence exist, such that
The main result is stated in the next theorem.
Theorem 1.
- (i)
- (ii)
Proof.
(i) According to Hypothesis (H1), SP inequalities (43) hold for sequence from Hypotheses (H3) and (H4). In the next section, we used the accumulation point of Sequences (47) and (49) and insert it for a test function into Problem (43) for :
We also plugged into (43) as :
Subtracting from left inequality (53), using right inequality (54) and the representation of in (36), after division of the result with leads to
where mean value theorem guarantees existence of weights in (55) due to differentiability property (46). Passing to the limit as by the virtue of assumptions (47) and (48) proceeds (55) further with the lower estimate:
Similarly, subtracting from right inequality (53) and using left inequality (54) provides the following relations with weights :
hence the upper bound
4. Application to Brinkman Flow
Let domain in Problem (1) have Lipschitz continuous boundary obeying the unit normal vector outward to and consisting of two nonempty, disjoint sets and . For stationary force , we consider the Brinkman problem [24]: find a flow velocity and a pressure satisfying
under mixed Dirichlet–Neumann boundary conditions (62), where parameter denotes fluid viscosity, and is the drag coefficient.
Incompressibility Condition (61) determines the operator
where , and Sobolev space accounts for the Dirichlet boundary condition in (62):
The primal cone (2) is presented here by the equality-type constraint:
Corresponding duality pairings are
and the latter one builds the dual cone
The underlying objective function in (5) reads:
The quadratic function in (69) satisfies Assumptions (F1), (F2), and (F3’) of Proposition 1; hence, CO Problem (5) obeys unique solution . The Lagrangian function in (13) takes the form:
This means that the divergence operator in (63) is surjective; thus, Assumptions (G1), (G2) and Assertions (i)–(iii) of Proposition 2 hold true. In the case of equality constraint, the positive cone turns into the whole space according to (19). OS (20) and (21) implies the solution pair satisfying the following variational equations:
Note that (73) is equivalent to (61) by the fundamental lemma of the calculus of variations, and any smooth solution of (72) after integration by parts leads to Brinkman Equation (60) and the Neumann condition in (62).
Next we apply CT (27). It can be directly checked that bijective Properties (34) and (35), and hence Assumptions (D1) and (D2), hold true. Possible counterexamples are accounted below.
Remark 2.
Remark 3.
Based on CT with Jacobian matrix and its determinant , from (70) we get the transformed perturbed objective and Lagrangian according to Relations (36)–(38):
By checking Hypotheses (H1)–(H4), we prove the result on shape differentiability in the following:
Theorem 2.
Proof.
(H1) For with arbitrarily fixed , the set of SP (44) contains exactly one element:
by transforming solution to the perturbed at system (72) and (73). This satisfies the transformed perturbed OS for all :
(H2) For the velocity from (31), we expand as at (see Reference [37] Chapter 5):
uniformly over t and . Plugging (79) into (74) we straightforwardly derived the partial derivative and extended it to in (45) and (46) for by setting the time-shifted velocity instead of . It has the following form:
Using the asymptotic expansions (79) and applying Young’s inequality with a suitable weight to the right-hand side of (81), this follows the uniform in estimate:
We divide (77) with the norm of and apply the Cauchy–Schwarz inequality such that
Taking the supremum in (83) over admissible w, in the virtue of (82) and LBB condition (71), we get:
By the reflexivity of the underlying function spaces, from (82) and (84) it follows that there exists an accumulation point and subsequence , such that
From asymptotic Relations (79) and (85), we get the limit of the system of linear equations (77) and (78) in the form of OS (72) and (73). Then, due to the uniqueness of its solution, the accumulation point implies
In the virtue of asymptotic Formula (79), from (74) and (43), with test function , it follows
with some constant , and according to (78), hence (87) yields that
We remark a singularity of the mixed Dirichlet–Neumann boundary value Problem (72) and (73) at intersection , such that its solution is generally not in . Therefore:
Corollary 1.
Proof.
In domain D with regular boundary and unit normal vector n outward to D, for smooth functions w and p, we used the following formulas of integration by parts written component-wisely with the convention of summation over repeated indices :
The summation of four equations in (93) (where the first equation is multiplied with and the second one with ) provides the identity
Remark 4.
If the parameter , then (60) turns into the Stokes flow equation. In this case, the shape differentiability result of Theorem 2 holds true for the Stokes problem and was proved by direct method in the earlier work [9].
5. Conclusions
The current study extends the class of shape differential models to the incompressible Brinkman flow problem under mixed Dirichlet–Neumann boundary conditions. This result can be continued to flow problems under pure no-slip boundary conditions for area-preserving maps within -spaces (see Remark 3) that form special linear group in . Future research in this field might use divergence-preserving maps (see Remark 2 and Remark 5) like Piola transformation, which challenges a rigorous mathematical tool. The other challenging direction concerns examining the geometric singularity of the mixed Dirichlet–Neumann boundary value problem (72) and (73) at intersection point .
Author Contributions
Supervision, J.G.; Project Administration, V.A.K.; Funding Acquisition, J.R.G.G.
Funding
This research was funded by the Austrian Science Fund (FWF) grant number P26147-N26: “Object identification problems: numerical analysis” (PION).
Acknowledgments
V.A.K. thanks the Austrian Academy of Sciences (OeAW) for their partial support, the Colombian Institute for Education and Technical Studies Abroad (ICETEX), and Universidad Tecnológica de Pereira (UTP) for supporting his visit of UTP and the Conference ICAMI 2017 at San Andrés Island, Colombia; and the Chair of the Conference Organizing Committee O.O. Vasilieva for their help.
Conflicts of Interest
The authors declare no conflict of interest.
Abbreviations
The following abbreviations are used in this manuscript:
| CO | constrained optimization |
| CT | coordinate transformation |
| LBB | Ladyzhenskaya–Babuška–Brezzi |
| ODE | ordinary differential equation |
| OS | optimality system |
| OV | optimal value |
| SD | shape derivative |
| SP | saddle-point |
| VI | variational inequality |
References
- Gwinner, J.; Ovcharova, N. From solvability and approximation of variational inequalities to solution of nondifferentiable optimization problems in contact mechanics. Optimization 2015, 64, 1683–1702. [Google Scholar] [CrossRef]
- Gwinner, J.; Stephan, E.P. Advanced Boundary Element Methods: Treatment of Boundary Value, Transmission and Contact Problems; Springer: Berlin, Germany, 2018; ISBN 978-3-319-92000-9. [Google Scholar]
- Kikuchi, N.; Oden, J.T. Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods; SIAM: Philadelphia, PA, USA, 1988; ISBN 978-0-8987-1468-5. [Google Scholar]
- Khludnev, A.M.; Kovtunenko, V.A. Analysis of Cracks in Solids; WIT-Press: Southampton, UK, 2000; ISBN 978-1-8531-2625-3. [Google Scholar]
- Lazarev, N.P.; Rudoy, E.M. Shape sensitivity analysis of Timoshenko’s plate with a crack under the nonpenetration condition. Z. Angew. Math. Mech. 2014, 94, 730–739. [Google Scholar] [CrossRef]
- Shcherbakov, V.V. Shape derivative of the energy functional for the bending of elastic plates with thin defects. J. Phys. Conf. Ser. 2017, 894, 012084. [Google Scholar] [CrossRef]
- Khludnev, A.M.; Sokolowski, J. Modelling and Control in Solid Mechanics; Birkhäuser: Basel, Switzerland, 1997; ISBN 978-3-0348-8984-1. [Google Scholar]
- Chesnokov, A.A.; Kovtunenko, P.V. Weak discontinuities in solutions of long-wave equations for viscous flow. Stud. Appl. Math. 2014, 132, 50–64. [Google Scholar] [CrossRef]
- Kovtunenko, V.A.; Ohtsuka, K. Shape differentiability of Lagrangians and application to Stokes problem. SIAM J. Control Optim. 2018, 56, 3668–3684. [Google Scholar] [CrossRef]
- Moubachir, M.; Zolésio, J.-P. Moving Shape Analysis and Control; Chapman & Hall/CRC: Boca Raton, FL, USA, 2006; ISBN 978-1-5848-8611-2. [Google Scholar]
- De los Reyes, J.C. On the optimal control of some nonsmooth distributed parameter systems arising in mechanics. GAMM-Mitteilungen 2018, 40, 268–286. [Google Scholar] [CrossRef]
- Hintermüller, M.; Surowiec, T. First-order optimality conditions for elliptic mathematical programs with equilibrium constraints via variational analysis. SIAM J. Optim. 2011, 21, 1561–1593. [Google Scholar] [CrossRef]
- Gwinner, J. On two-coefficient identification in elliptic variational inequalities. Optimization 2018, 67, 1–4. [Google Scholar] [CrossRef]
- Gwinner, J.; Jadamba, B.; Khan, A.A.; Sama, M. Identification in variational and quasi-variational inequalities. J. Convex Anal. 2018, 25, 545–569. [Google Scholar]
- Radwan, A.; Vasilieva, O.; Enkhbat, R.; Griewank, A.; Guddat, J. Parametric approach to optimal control. Optim. Lett. 2012, 6, 1303–1316. [Google Scholar] [CrossRef]
- Batzel, J.J.; Bachar, M.; Kappel, F. Mathematical Modeling and Validation in Physiology: Applications to the Cardiovascular and Respiratory Systems; Springer: Berlin/Heidelberg, Germany, 2012; ISBN 978-3-6423-2882-4. [Google Scholar]
- Hasanov Hasanoğlu, A.; Romanov, V.G. Introduction to Inverse Problems for Differential Equations; Springer: Berlin, Germany, 2017; ISBN 978-3-319-62796-0. [Google Scholar]
- Lavrentiev, M.M.; Avdeev, A.V.; Lavrentiev, M.M., Jr.; Priimenko, V.I. Inverse Problems of Mathematical Physics; De Gruyter: Berlin, Germany, 2012; ISBN 978-9-0676-4396-2. [Google Scholar]
- Alekseev, G.V. Invisibility Problem in Acoustics Optics and Heat Transfer; Dalnauka: Vladivostok, Russia, 2016; ISBN 978-5-8044-1045-3. (In Russian) [Google Scholar]
- Cakoni, F.; Kovtunenko, V.A. Topological optimality condition for the identification of the center of an inhomogeneity. Inverse Probl. 2018, 34, 035009. [Google Scholar] [CrossRef]
- Kovtunenko, V.A.; Kunisch, K. High precision identification of an object: Optimality-conditions-based concept of imaging. SIAM J. Control Optim. 2014, 52, 773–796. [Google Scholar] [CrossRef]
- Haslinger, J.; Ito, K.; Kozubek, T.; Kunisch, K.; Peichl, G. On the shape derivative for problems of Bernoulli type. Interfaces Free Bound. 2009, 11, 317–330. [Google Scholar] [CrossRef]
- Ito, K.; Kunisch, K. Lagrange Multiplier Approach to Variational Problems and Applications; SIAM: Philadelphia, PA, USA, 2008; ISBN 978-0-8987-1649-8. [Google Scholar]
- Hill, A.A.; Rajagopal, K.R.; Vergori, L. On the stability and uniqueness of the flow of a fluid through a porous medium. Z. Angew. Math. Phys. 2016, 67, 49. [Google Scholar] [CrossRef]
- Nield, D.; Bejan, A. Convection in Porous Media; Springer: New York, NY, USA, 2006; ISBN 978-0387-29096-6. [Google Scholar]
- Kohr, M.; Lanza de Cristoforis, M.; Mikhailov, S.E.; Wendland, W.L. Integral potential method for transmission problem with Lipschitz interface in for the Stokes and Darcy–Forchheimer–Brinkman PDE systems. Z. Angew. Math. Phys. 2016, 67, 116. [Google Scholar] [CrossRef]
- Angot, P. Well-posed Stokes/Brinkman and Stokes/Darcy coupling revisited with new jump interface conditions. ESAIM Math. Model. Numer. Anal. 2018. [Google Scholar] [CrossRef]
- Bernardi, C.; Hecht, F.; Pironneau, O. Coupling Darcy and Stokes equations for porous media with cracks. ESAIM Math. Model. Numer. Anal. 2005, 39, 7–35. [Google Scholar] [CrossRef]
- Abello Muñoz, C.A.; Cárdenas Alzate, P.P.; González Granada, J.R. On the coercive functions and minimizers. Adv. Stud. Theor. Phys. 2017, 11, 709–715. [Google Scholar] [CrossRef]
- Ekeland, I.; Temam, R. Convex Analysis and Variational Problems; North-Holland: Amsterdam, The Netherlands, 1976; ISBN 978-0-4441-0898-2. [Google Scholar]
- Delfour, M.C.; Zolésio, J.-P. Shape and Geometries: Metrics, Analysis, Differential Calculus, and Optimization; SIAM: Philadelphia, PA, USA, 2011; ISBN 978-0-898719-36-9. [Google Scholar]
- Sokolowski, J.; Zolésio, J.-P. Introduction to Shape Optimization. Shape Sensitivity Analysis; Springer: Berlin/ Heidelberg, Germany, 1992; ISBN 978-3-6426-3471-0. [Google Scholar]
- Kovtunenko, V.A.; Leugering, G. A shape-topological control problem for nonlinear crack - defect interaction: the anti-plane variational model. SIAM J. Control Optim. 2016, 54, 1329–1351. [Google Scholar] [CrossRef]
- Kovtunenko, V.A. Primal-dual methods of shape sensitivity analysis for curvilinear cracks with non-penetration. IMA J. Appl. Math. 2006, 71, 635–657. [Google Scholar] [CrossRef]
- Kovtunenko, V.A.; Kunisch, K. Problem of crack perturbation based on level sets and velocities. Z. Angew. Math. Mech. 2007, 87, 809–830. [Google Scholar] [CrossRef]
- Hintermüller, M.; Kovtunenko, V.A. From shape variation to topology changes in constrained minimization: A velocity method-based concept. Optim. Methods Softw. 2011, 26, 513–532. [Google Scholar] [CrossRef]
- Walker, S.W. The Shapes of Things: A Practical Guide to Differential Geometry and the Shape Derivative; SIAM: Philadelphia, PA, USA, 2015; ISBN 978-1-6119-7395-2. [Google Scholar]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).