Abstract
A standard approach to the minimization of an objective function in the presence of equality constraints in Mathematical Programming or of a state equation in Control Theory is the introduction of Lagrange multipliers or an adjoint state, that is, a linear penalization of the equality constraints or the state equation. The initial minimization problem is equivalent to the minimax of the associated Lagrangian. This approach can also be used to compute the one-sided directional derivative with respect to the control or the shape or topology of a family of sets. It is sufficient to consider a Lagrangian parametrized by a positive parameter t > 0 as t goes to 0. This involves the introduction of some forms of equation for the multiplier or the adjoint state at t > 0. The simplest one is the standard adjoint, but other forms of closely related adjoint such as the quasi adjoint in Serovaiskii (Mat Zametki 54(2):85–95, 159, 1993; translation in Math Notes 54(1–2):825–832, 1994) and Kogut et al. (Z Anal Anwend (J Anal Appl) 34(2):199–219, 2015) or the new averaged adjoint in Sturm (On shape optimization with non-linear partial differential equations, Doctoral thesis, Technische Universiltät of Berlin, 2014; SIAM J Control Optim 53(4):2017–2039, 2015) can be considered. In general, the various forms of adjoints coincide at t = 0. For instance, by using the averaged adjoint, the minimax problem need not be related to a saddle point as in Correa-Seeger (Nonlinear Anal Theory Methods Appl 9:13–22, 1985) and the so-called dual problem need not make sense.
In this paper, we sharpen the results of Sturm (On shape optimization with non-linear partial differential equations, Doctoral thesis, Technische Universiltät of Berlin, 2014; SIAM J Control Optim 53(4):2017–2039, 2015) which have been recently extended in Delfour and Sturm (J Convex Anal 24(4):1117–1142, 2017; Minimax differentiability via the averaged adjoint for control/shape sensitivity. In: Proceedings of the 2nd IFAC Workshop on Control of Systems Governed by Partial Differential Equations, IFAC-PaperOnLine 49-8, pp 142–149, 2016) from the single valued case to the case where the solutions of the state/averaged adjoint state equations are not unique. In such a case, a non-differentiability can occur and only a one-sided directional derivative is expected even if the functions at hand are infinitely differentiable as was illustrated in the seminal paper of Danskin (SIAM J Appl Math 14(4):641–644) in 1966. Some examples for control and for shape and topological derivatives will be given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Given measurable functions \(k_1,k_2:[{-a},a]\to {\mathbb R}\) such that α ≤ k i(x) ≤ β for some constants α > 0 and β > 0, and real numbers 1 < p < ∞, p −1 + q −1 = 1, associate with the continuous bilinear mapping
$$\displaystyle \begin{gathered} \varphi, \psi \mapsto b(\varphi, \psi) \overset{\mathrm{{def}}}{=} \int_{-a}^a k_1(x) \frac{d\varphi}{dx}\frac{d\psi}{dx} + k_2(x)\, \varphi\, \psi \,dx : W^{1,p}({-a},a)\times W^{1,q}({-a},a) \to {\mathbb R}, \end{gathered} $$the continuous linear operator A : W 1, p(−a, a) → W 1, q(−a, a)′ which is a topological isomorphism for all p ∈ (1, ∞) [1]. Here, p = 2 − ε and q = (2 − ε)∕(1 − ε).
References
P. Auscher and Ph. Tchamitchian, Square root problem for divergence operators and related topics, Astérisque 249. 1998.
R. Correa and A. Seeger, Directional derivatives of a minimax function, Nonlinear Anal. Theory Methods and Appl. 9 (1985), 13–22.
J. M. Danskin, The theory of max-min, with applications, SIAM J. on Appl. Math. 14, no. 4 (1966), 641–644.
M. C. Delfour, Introduction to optimization and semidifferential calculus, MOS-SIAM Series on Optimization, Society for Industrial and Applied Mathematics, Philadelphia, USA, 2012.
M. C. Delfour, Metrics spaces of shapes and geometries from set parametrized functions, in “New Trends in Shape Optimization”, A. Pratelli and G. Leugering, eds., pp. 57–101, International Series of Numerical Mathematics vol. 166, Birkhäuser Basel, 2015.
M. C. Delfour, Differentials and Semidifferentials for Metric Spaces of Shapes and Geometries, in “System Modeling and Optimization, (CSMO 2015),” L. Bociu, J. A. Desideri and A. Habbal, eds., pp. 230–239, AICT Series, Springer, 2017.
M. C. Delfour, Topological Derivative: a Semidifferential via the Minkowski Content, Journal of Convex Analysis 25 (2018), No. 3.
M. C. Delfour and K. Sturm, Minimax differentiability via the averaged adjoint for control/shape sensitivity, Proc. of the 2nd IFAC Workshop on Control of Systems Governed by Partial Differential quations, IFAC-PaperOnLine 49-8 (2016), pp. 142–149.
M. C. Delfour and K. Sturm, Parametric Semidifferentiability of Minimax of Lagrangians: Averaged Adjoint Approach, Journal of Convex Analysis 24 (2017), No. 4, 1117–1142.
M. C. Delfour and J.-P. Zolésio, Shape sensitivity analysis via min max differentiability, SIAM J. on Control and Optimization 26 (1988), 834–862.
M. C. Delfour and J.-P. Zolésio, Velocity method and Lagrangian formulation for the computation of the shape Hessian, SIAM J. Control Optim. (6) 29 (1991), 1414–1442.
M. C. Delfour and J.-P. Zolésio, Shapes and geometries: metrics, analysis, differential calculus, and optimization, 2nd edition, SIAM series on Advances in Design and Control, Society for Industrial and Applied Mathematics, Philadelphia, USA 2011.
V. F. Dem’janov, Differentiation of the maximin function. I, II, (Russian) Z̆. Vyčisl. Mat. i Mat. Fiz. 8 (1968), 1186–1195; ibid. 9, 55–67.
V. F. Dem’janov, Minimax: Directional Differentiation, Izdat. Leningrad Gos. Univ., Leningrad 1974.
V. F. Dem’janov and V. N. Malozemov, Introduction to the Minimax, Trans from Russian by D. Louvish, Halsted Press [John Wiley & Sons], New York-Toronto 1974.
H. Federer, Curvature measures, Trans. Amer. Math. Soc. 93 (1959), 418–419.
H. Federer, Geometric measure theory, Springer-Verlag, Berlin, Heidelberg, New York, 1969.
J. Hadamard, La notion de différentielle dans l’enseignement, Scripta Univ. Ab. Bib., Hierosolymitanarum, Jerusalem, 1923. Reprinted in the Mathematical Gazette 19, no. 236 (1935), 341–342.
P. I. Kogut, O. Kupenko, and G. Leugering, Optimal control in matrix-valued coefficients for nonlinear monotone problems: optimality conditions II, Z. Anal. Anwend. (Journal for Analysis and its Applications) 34 (2015), no. 2, 199–219.
A. M. Micheletti, Metrica per famiglie di domini limitati e proprietà generiche degli autovalori, Ann. Scuola Norm. Sup. Pisa (3) 26 (1972), 683–694.
A. A. Novotny and J. Sokołowski, Topological Derivatives in Shape Optimization, Interaction of Mechanics and Mathematics, Springer, Heidelberg, N. Y., 2013.
S. Ya Serovaiskii, Optimization in a nonlinear elliptic system with a control in the coefficients (Russian), Mat. Zametki 54 (1993), no. 2, 85–95, 159; translation in Math. Notes 54 (1993), no. 1–2, 825–832 (1994).
J. Sokołowski and A. Zȯchowski, On the topological derivative in shape optimization, SIAM J. Control Optim. 37, no. 4 (1999), 1251–1272.
K. Sturm, On shape optimization with non-linear partial differential equations, Doctoral thesis, Technische Universiltät of Berlin, Germany 2014.
K. Sturm, Minimax Lagrangian approach to the differentiability of non-linear PDE constrained shape functions without saddle point assumption, SIAM J. on Control and Optim., 53 (2015), No. 4, 2017–2039.
J. P. Zolésio, Identification de domaines par déformation, Thèse de doctorat d’état, Université de Nice, France, 1979.
Acknowledgements
This research has been supported by Discovery Grants from the Natural Sciences and Engineering Research Council of Canada.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Delfour, M.C. (2018). Shape and Topological Derivatives via One Sided Differentiation of the Minimax of Lagrangian Functionals. In: Schulz, V., Seck, D. (eds) Shape Optimization, Homogenization and Optimal Control . International Series of Numerical Mathematics, vol 169. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-90469-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-90469-6_12
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-90468-9
Online ISBN: 978-3-319-90469-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)