Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 5/2016

27.06.2016 | RESEARCH PAPER

Second-order shape derivatives along normal trajectories, governed by Hamilton-Jacobi equations

verfasst von: G. Allaire, E. Cancès, J.-L. Vié

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 5/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we introduce a new variant of shape differentiation which is adapted to the deformation of shapes along their normal direction. This is typically the case in the level-set method for shape optimization where the shape evolves with a normal velocity. As all other variants of the original Hadamard method of shape differentiation, our approach yields the same first order derivative. However, the Hessian or second-order derivative is different and somehow simpler since only normal movements are allowed. The applications of this new Hessian formula are twofold. First, it leads to a novel extension method for the normal velocity, used in the Hamilton-Jacobi equation of front propagation. Second, as could be expected, it is at the basis of a Newton optimization algorithm which is conceptually simpler since no tangential displacements have to be considered. Numerical examples are given to illustrate the potentiality of these two applications. The key technical tool for our approach is the method of bicharacteristics for solving Hamilton-Jacobi equations. Our new idea is to differentiate the shape along these bicharacteristics (a system of two ordinary differential equations).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
1 The Hamiltonian H(t,x,p) = v(t,x)|p| is not smooth at p=0 but it is not an issue as explained in Remark 3.3.
 
Literatur
Zurück zum Zitat Allaire G (2007) Conception optimale de structures. volume 58 of Mathématiques & Applications (Berlin) [Mathematics & Applications]. Springer, Berlin Allaire G (2007) Conception optimale de structures. volume 58 of Mathématiques & Applications (Berlin) [Mathematics & Applications]. Springer, Berlin
Zurück zum Zitat Allaire G, Jouve F, Toader A -M (2002) A level-set method for shape optimization. C R Math Acad Sci Paris 334(12):1125– 1130MathSciNetCrossRefMATH Allaire G, Jouve F, Toader A -M (2002) A level-set method for shape optimization. C R Math Acad Sci Paris 334(12):1125– 1130MathSciNetCrossRefMATH
Zurück zum Zitat Allaire G, Jouve F, Toader A -M (2004) Structural optimization using sensitivity analysis and a level-set method. J Comput Phys 194(1):363–393MathSciNetCrossRefMATH Allaire G, Jouve F, Toader A -M (2004) Structural optimization using sensitivity analysis and a level-set method. J Comput Phys 194(1):363–393MathSciNetCrossRefMATH
Zurück zum Zitat Bucur D, Zolésio J -P (1997) Anatomy of the shape Hessian via Lie brackets. Annali di Matematica IV (CLIX):315– 339MATH Bucur D, Zolésio J -P (1997) Anatomy of the shape Hessian via Lie brackets. Annali di Matematica IV (CLIX):315– 339MATH
Zurück zum Zitat Burger M (2003) A framework for the construction of level-set methods for shape optimization and reconstruction. Interf Free Bound 5:301–329MathSciNetCrossRefMATH Burger M (2003) A framework for the construction of level-set methods for shape optimization and reconstruction. Interf Free Bound 5:301–329MathSciNetCrossRefMATH
Zurück zum Zitat Campbell SL, Chancelier J -P h, Nikoukhah R (2006) Modeling and simulation in Scilab/Scicos. Springer, New YorkMATH Campbell SL, Chancelier J -P h, Nikoukhah R (2006) Modeling and simulation in Scilab/Scicos. Springer, New YorkMATH
Zurück zum Zitat Dambrine M (2002) On variations of the shape Hessian and sufficient conditions for the stability of critical shapes. RACSAM Rev R Acad Cienc Exactas Fś Nat Ser A Mat 96(1):95– 121MathSciNetMATH Dambrine M (2002) On variations of the shape Hessian and sufficient conditions for the stability of critical shapes. RACSAM Rev R Acad Cienc Exactas Fś Nat Ser A Mat 96(1):95– 121MathSciNetMATH
Zurück zum Zitat de Gournay F (2006) Velocity extension for the level-set method and multiple eigenvalues in shape optimization. SIAM J Control Optim 45(1):343–367MathSciNetCrossRefMATH de Gournay F (2006) Velocity extension for the level-set method and multiple eigenvalues in shape optimization. SIAM J Control Optim 45(1):343–367MathSciNetCrossRefMATH
Zurück zum Zitat Delfour M -C, Zolésio J -P (1991) Velocity method and Lagrangian formulation for the computation of the shape Hessian. SIAM J Control Optim 29(6):1414–1442MathSciNetCrossRefMATH Delfour M -C, Zolésio J -P (1991) Velocity method and Lagrangian formulation for the computation of the shape Hessian. SIAM J Control Optim 29(6):1414–1442MathSciNetCrossRefMATH
Zurück zum Zitat Delfour MC, Zolésio J-P (2001) Shapes and geometries, volume 4 of Advances in Design and Control. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. Analysis, differential calculus, and optimization Delfour MC, Zolésio J-P (2001) Shapes and geometries, volume 4 of Advances in Design and Control. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. Analysis, differential calculus, and optimization
Zurück zum Zitat Giaquinta M, Hildebrandt S (2004) Calculus of Variations I, volume 310 of Grundlehren der mathematischen Wissenschaften. Springer, Berlin Giaquinta M, Hildebrandt S (2004) Calculus of Variations I, volume 310 of Grundlehren der mathematischen Wissenschaften. Springer, Berlin
Zurück zum Zitat Hadamard J (1907) Mémoire sur le problème d’analyse relatif à l’équilibre des plaques élastiques encastrées. In: Oeuvres de j. hadamard, volume II, pages 515–641. C.N.R.S. Hadamard J (1907) Mémoire sur le problème d’analyse relatif à l’équilibre des plaques élastiques encastrées. In: Oeuvres de j. hadamard, volume II, pages 515–641. C.N.R.S.
Zurück zum Zitat Henrot A, Pierre M (2005) Variation et optimisation de formes, vol 48. Springer, Berlin Henrot A, Pierre M (2005) Variation et optimisation de formes, vol 48. Springer, Berlin
Zurück zum Zitat Kasumba H, Kunisch K (2014) On computation of the shape Hessian of the cost functional without shape sensitivity of the state variable. J Optim Theory Appl 162(3):779–804MathSciNetCrossRefMATH Kasumba H, Kunisch K (2014) On computation of the shape Hessian of the cost functional without shape sensitivity of the state variable. J Optim Theory Appl 162(3):779–804MathSciNetCrossRefMATH
Zurück zum Zitat Min C, Gibou F (2007) Geometric integration over irregular domains with application to level-set methods. J Comput Phys 226(2):1432–1443MathSciNetCrossRefMATH Min C, Gibou F (2007) Geometric integration over irregular domains with application to level-set methods. J Comput Phys 226(2):1432–1443MathSciNetCrossRefMATH
Zurück zum Zitat Min C, Gibou F (2008) Robust second-order accurate discretizations of the multi-dimensional Heaviside and Dirac delta functions. J Comput Phys 227(22):9686–9695MathSciNetCrossRefMATH Min C, Gibou F (2008) Robust second-order accurate discretizations of the multi-dimensional Heaviside and Dirac delta functions. J Comput Phys 227(22):9686–9695MathSciNetCrossRefMATH
Zurück zum Zitat Mohammadi B, Pironneau O (2010) Applied shape optimization for fluids. Numerical Mathematics and Scientific Computation, second. Oxford University Press, Oxford Mohammadi B, Pironneau O (2010) Applied shape optimization for fluids. Numerical Mathematics and Scientific Computation, second. Oxford University Press, Oxford
Zurück zum Zitat Murat F, Simon J (1976) Sur le contrôle par un domaine géométrique. Pré-publication du laboratoire d’analyse numérique, no 76015 Université Paris VI Murat F, Simon J (1976) Sur le contrôle par un domaine géométrique. Pré-publication du laboratoire d’analyse numérique, no 76015 Université Paris VI
Zurück zum Zitat Osher S, Sethian J-A (1988) Fronts propagating with curvature-dependent speed : Algorithms based on Hamilton-Jacobi formulations. J Comput Phys 79(1):12–49MathSciNetCrossRefMATH Osher S, Sethian J-A (1988) Fronts propagating with curvature-dependent speed : Algorithms based on Hamilton-Jacobi formulations. J Comput Phys 79(1):12–49MathSciNetCrossRefMATH
Zurück zum Zitat Rauch J (2012) Hyperbolic partial differential equations and geometrics optics, volume 133 of Graduate Studies in Mathematics American Mathematical Society Rauch J (2012) Hyperbolic partial differential equations and geometrics optics, volume 133 of Graduate Studies in Mathematics American Mathematical Society
Zurück zum Zitat Roche JR (2005) Adaptive Newton-like method for shape optimization. Control Cybernet 34(1):363–377MathSciNetMATH Roche JR (2005) Adaptive Newton-like method for shape optimization. Control Cybernet 34(1):363–377MathSciNetMATH
Zurück zum Zitat Rozvany G (2001) Aims, scope methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Struct Multidiscip Optim 21(2):90–108CrossRef Rozvany G (2001) Aims, scope methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Struct Multidiscip Optim 21(2):90–108CrossRef
Zurück zum Zitat Rozvany G (2009) A critical review of established methods of structural topology optimization. Struct Multidiscip Optim 37(3):1–38MathSciNetMATH Rozvany G (2009) A critical review of established methods of structural topology optimization. Struct Multidiscip Optim 37(3):1–38MathSciNetMATH
Zurück zum Zitat Simon J (1989) Second variation for domain optimization problems. Control and estimation of distributed parameter systems. In: Kappel F., Kunish et K., Schappacher W. (eds) International Series of Numerical Mathematics, vol 91, pp 361–378 Simon J (1989) Second variation for domain optimization problems. Control and estimation of distributed parameter systems. In: Kappel F., Kunish et K., Schappacher W. (eds) International Series of Numerical Mathematics, vol 91, pp 361–378
Zurück zum Zitat Smereka P (2006) The numerical approximation of a delta function with application to level-set methods. J Comput Phys 211(1):77–90MathSciNetCrossRefMATH Smereka P (2006) The numerical approximation of a delta function with application to level-set methods. J Comput Phys 211(1):77–90MathSciNetCrossRefMATH
Zurück zum Zitat Sokolowski J, Zolésio J-P (1992) Introduction to Shape Optimization, volume 16 of Springer Series in Computational Mathematics. Springer, Berlin Sokolowski J, Zolésio J-P (1992) Introduction to Shape Optimization, volume 16 of Springer Series in Computational Mathematics. Springer, Berlin
Zurück zum Zitat Tornberg A-K, Engquist B, Tsai R (2005) Discretization of Dirac delta functions in level-set methods. J Comput Phys 207(1): 28–51MathSciNetCrossRefMATH Tornberg A-K, Engquist B, Tsai R (2005) Discretization of Dirac delta functions in level-set methods. J Comput Phys 207(1): 28–51MathSciNetCrossRefMATH
Zurück zum Zitat Vié J-L (2016) Second-order methods for shape optimization with the level-set method. PhD thesis, Université Paris Est Vié J-L (2016) Second-order methods for shape optimization with the level-set method. PhD thesis, Université Paris Est
Zurück zum Zitat Wächter A, Biegler LT (2006) On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math Program 106(1):25–57MathSciNetCrossRefMATH Wächter A, Biegler LT (2006) On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math Program 106(1):25–57MathSciNetCrossRefMATH
Zurück zum Zitat Wang MY, Wang X, Guo D (2003) A level-set method for structural topology optimization. Comput Methods Appl Mech Engrg 192(1–2):227–246MathSciNetCrossRefMATH Wang MY, Wang X, Guo D (2003) A level-set method for structural topology optimization. Comput Methods Appl Mech Engrg 192(1–2):227–246MathSciNetCrossRefMATH
Zurück zum Zitat Yuan Y-X (2000) A review of trust region algorithms for optimization. volume 99, pages 271–282. International Congress on Industrial and Applied Mathematics Oxford University Press Yuan Y-X (2000) A review of trust region algorithms for optimization. volume 99, pages 271–282. International Congress on Industrial and Applied Mathematics Oxford University Press
Zurück zum Zitat Zolésio J-P (1981) The material derivative (or speed) method for shape optimization. In: Optimization of distributed parameter structures, vol. II (iowa city, iowa, 1980), volume 50 of NATO Adv. Study inst. Ser. e: Appl. Sci. Nijhoff, The Hague, pp 1089–1151 Zolésio J-P (1981) The material derivative (or speed) method for shape optimization. In: Optimization of distributed parameter structures, vol. II (iowa city, iowa, 1980), volume 50 of NATO Adv. Study inst. Ser. e: Appl. Sci. Nijhoff, The Hague, pp 1089–1151
Metadaten
Titel
Second-order shape derivatives along normal trajectories, governed by Hamilton-Jacobi equations
verfasst von
G. Allaire
E. Cancès
J.-L. Vié
Publikationsdatum
27.06.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 5/2016
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-016-1514-2

Weitere Artikel der Ausgabe 5/2016

Structural and Multidisciplinary Optimization 5/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.