Skip to main content

Shape and Topological Derivatives via One Sided Differentiation of the Minimax of Lagrangian Functionals

  • Chapter
  • First Online:
Book cover Shape Optimization, Homogenization and Optimal Control

Part of the book series: International Series of Numerical Mathematics ((ISNM,volume 169))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 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

  1. P. Auscher and Ph. Tchamitchian, Square root problem for divergence operators and related topics, Astérisque 249. 1998.

    Google Scholar 

  2. R. Correa and A. Seeger, Directional derivatives of a minimax function, Nonlinear Anal. Theory Methods and Appl. 9 (1985), 13–22.

    Article  MathSciNet  Google Scholar 

  3. J. M. Danskin, The theory of max-min, with applications, SIAM J. on Appl. Math. 14, no. 4 (1966), 641–644.

    Article  MathSciNet  Google Scholar 

  4. M. C. Delfour, Introduction to optimization and semidifferential calculus, MOS-SIAM Series on Optimization, Society for Industrial and Applied Mathematics, Philadelphia, USA, 2012.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. M. C. Delfour, Topological Derivative: a Semidifferential via the Minkowski Content, Journal of Convex Analysis 25 (2018), No. 3.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    MathSciNet  MATH  Google Scholar 

  10. 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.

    Article  MathSciNet  Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Book  Google Scholar 

  13. 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.

    Google Scholar 

  14. V. F. Dem’janov, Minimax: Directional Differentiation, Izdat. Leningrad Gos. Univ., Leningrad 1974.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. H. Federer, Curvature measures, Trans. Amer. Math. Soc. 93 (1959), 418–419.

    Article  MathSciNet  Google Scholar 

  17. H. Federer, Geometric measure theory, Springer-Verlag, Berlin, Heidelberg, New York, 1969.

    MATH  Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Article  MathSciNet  Google Scholar 

  20. A. M. Micheletti, Metrica per famiglie di domini limitati e proprietà generiche degli autovalori, Ann. Scuola Norm. Sup. Pisa (3) 26 (1972), 683–694.

    Google Scholar 

  21. A. A. Novotny and J. Sokołowski, Topological Derivatives in Shape Optimization, Interaction of Mechanics and Mathematics, Springer, Heidelberg, N. Y., 2013.

    Google Scholar 

  22. 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).

    Google Scholar 

  23. J. Sokołowski and A. Zȯchowski, On the topological derivative in shape optimization, SIAM J. Control Optim. 37, no. 4 (1999), 1251–1272.

    Google Scholar 

  24. K. Sturm, On shape optimization with non-linear partial differential equations, Doctoral thesis, Technische Universiltät of Berlin, Germany 2014.

    Google Scholar 

  25. 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.

    Article  MathSciNet  Google Scholar 

  26. J. P. Zolésio, Identification de domaines par déformation, Thèse de doctorat d’état, Université de Nice, France, 1979.

    Google Scholar 

Download references

Acknowledgements

This research has been supported by Discovery Grants from the Natural Sciences and Engineering Research Council of Canada.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michel C. Delfour .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics