Abstract
Shape gradients of PDE constrained shape functionals can be stated in two equivalent ways. Both rely on the solutions of two boundary value problems (BVPs), but one involves integrating their traces on the boundary of the domain, while the other evaluates integrals in the volume. Usually, the two BVPs can only be solved approximately, for instance, by finite element methods. However, when used with finite element solutions, the equivalence of the two formulas breaks down. By means of a comprehensive convergence analysis, we establish that the volume based expression for the shape gradient generally offers better accuracy in a finite element setting. The results are confirmed by several numerical experiments.
Similar content being viewed by others
Notes
For simplicity, we assume that the operator \(\mathcal{L}\) is self-adjoint.
Note that \(p_h\) is not a proper Ritz–Galerkin solution of (2.7), because the right-hand side is perturbed.
We write \(C\) for generic constants, whose value may differ between different occurrences. They may depend only on \(\varOmega \), shape-regularity and quasi-uniformity of the meshes.
For the sake of readability, we use the same notation for scalar and vectorial Sobolev norms.
Many bounds in this proof rely on duality techniques, which introduce so-called adjoint BVPs. For the sake of readability, we abuse the notation and we always denote by \(w\) the solutions of these BVPs.
In experiments 1 and 4 we consider domains with curved boundaries. In this case the refined mesh is always adjusted to fit the boundary.
The experiments are performed in MATLAB and are based on the library LehrFEM developed at ETHZ.
References
Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Elsevier/Academic Press, Amsterdam (2003)
Allaire, G.: Conception optimale de structures. Springer, New York (2007)
Allaire, G., de Gournay, F., Jouve, F., Toader, A.M.: Structural optimization using topological and shape sensitivity via a level set method. Control Cybernet. 34(1), 59–80 (2005)
Becker, R., Rannacher, R.: An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10, 1–102 (2001)
Berggren, M.: A unified discrete-continuous sensitivity analysis method for shape optimization. In: Applied and Numerical Partial Differential Equations, pp. 25–39. Springer, New York (2010)
Braess, D.: Finite Elements. Theory, Fast Solvers, and Applications in Elasticity Theory, 3rd edn. Cambridge University Press, Cambridge (2007)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York (2008)
Bucur, D., Buttazzo, G.: Variational Methods in Shape Optimization Problems. Birkhäuser Boston Inc., Basel (2005)
Céa, J.: Conception optimale ou identification de formes: calcul rapide de la dérivée directionnelle de la fonction coût. RAIRO Modél. Math. Anal. Numér. 20(3), 371–402 (1986)
Delfour, M.C., Zolésio, J.P.: Shapes and Geometries. Metrics, Analysis, Differential Calculus, and Optimization. 2nd edn. Society for Industrial and Applied Mathematics (SIAM) (2011)
Eppler, K.: Boundary integral representations of second derivatives in shape optimization. Discuss. Math. Differ. Incl. Control Optim. 20(1), 63–78 (2000)
Eppler, K.: Second derivatives and sufficient optimality conditions for shape functionals. Control Cybernet. 29(2), 485–511 (2000)
Eppler, K., Harbrecht, H.: Coupling of FEM and BEM in shape optimization. Numer. Math. 104(1), 47–68 (2006)
Firl, M., Wüchner, R., Bletzinger, K.U.: Regularization of shape optimization problems using FE-based parametrization. Struct. Multidiscip. Optim. 47(4), 507–521 (2013)
Gunzburger, M.D.: Perspectives in flow control and optimization. Society for Industrial and Applied Mathematics (SIAM) (2003)
Harbrecht, H.: On output functionals of boundary value problems on stochastic domains. Math. Methods Appl. Sci. 33(1), 91–102 (2010)
Harbrecht, H., Tausch, J.: On the numerical solution of a shape optimization problem for the heat equation. SIAM J. Sci. Comput. 35(1), A104–A121 (2013)
Haslinger, J., Mäkinen, R.A.E.: Introduction to Shape Optimization. Theory, Approximation, and Computation. Society for Industrial and Applied Mathematics (SIAM) (2003)
Laporte, E., Le Tallec, P.: Numerical Methods in Sensitivity Analysis and Shape Optimization. Birkhäuser Boston Inc., Basel (2003)
Le, C., Bruns, T., Tortorelli, D.: A gradient-based, parameter-free approach to shape optimization. Comput. Methods Appl. Mech. Eng. 200(9–12), 985–996 (2011)
McFee, S., Webb, J., Lowther, D.: A tunable volume integration formulation for force calculation in finite-element based computational magnetostatics. IEEE Trans. Magnetics 24(1), 439–442 (1988)
Monk, P.: Finite Element Methods for Maxwell’s Equations. Clarendon Press (2003)
Monk, P., Süli, E.: The adaptive computation of far-field patterns by a posteriori error estimation of linear functionals. SIAM J. Numer. Anal. 36(1), 251–274 (1999)
Murat, F., Simon, J.: Etude de problèmes d’optimal design. In: Optimization Techniques Modeling and Optimization in the Service of Man Part 2, pp. 54–62. Springer, Berlin (1976)
Murat, F., Simon, J.: Sur le contrôle par un domaine géométrique. Internal Report No 76 015, Laboratoire d’Analyse Numérique de l’Université Paris 6 (1976)
Pironneau, O.: Optimal Shape Design for Elliptic Systems. Springer, Berlin (1984)
Simon, J.: Differentiation with respect to the domain in boundary value problems. Numer. Funct. Anal. Optim. 2(7–8), 649–687 (1981)
Sokołowski, J., Zolésio, J.P.: Introduction to Shape Optimization. Shape Sensitivity Analysis. Springer, New York (1992)
Udawalpola, R., Wadbro, E., Berggren, M.: Optimization of a variable mouth acoustic horn. Int. J. Numer. Methods Eng. 85(5), 591–606 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by R. Winther.
The work of A. Paganini and S. Sargheini was partly supported by ETH Grant CH1-02 11-1.
Appendix
Appendix
Closely following [10, Ch. 10, Sect. 6], we give a detailed derivation of Formulas (2.9)–(2.13). Let \(u\) be the weak solution in \(H^{1}({\varOmega })\) of the following state problem:
It is assumed that the Dirichlet problem (5.1) is \(H^2\)-regular, so that its solution \(u\) is at least in \(H^2(\varOmega )\) for \(f\in L^{2}({\varOmega })\). We consider the shape functional
and we introduce the Lagrangian
where the functions \(v\), \(q\) and \(\lambda \) are in \(H^2(\mathbb {R}^d)\). Performing integration by parts, the Lagrangian can be rewritten as
The saddle point of \(\fancyscript{L}(\varOmega ,\cdot \,,\cdot \,,\cdot )\) is characterized by
for all \(\phi \in H^2(\mathbb {R}^d)\), which, by density, leads to
weakly in \(H^1(\mathbb {R}^d)\). Thus, for \(\varOmega \) fixed,
because
Recall that the material derivative of a generic function \(f\) with respect to the deformation \(T_\mathcal{V}\) is defined as
Note that, if \(f\) is independent of \(\varOmega \), \(\dot{f}\in H^1(\mathbb {R}^d)\) for \(f\in H^2(\mathbb {R}^d)\).
To compute the Eulerian derivative of \(\mathcal{J}(\varOmega )\), the Correa–Seeger theorem can be applied on the right-hand side of (5.4) [10, Ch. 10, Sect. 6.3], so that a formula for \(d\mathcal{J}(\varOmega )\) can be obtained by evaluating the Eulerian derivative of the Lagrangian (5.2) in its saddle point. For \(T_\mathcal{V}({\mathbf {x}}):\,={\mathbf {x}}+ \mathcal{V}({\mathbf {x}})\), the Eulerian derivative of (5.2) reads
So, in the saddle point defined by (5.3), we have
which, after an additional integration by parts on the term \(\dot{f}q = \nabla f\cdot \mathcal{V}q\), corresponds to Formula (2.9). Formula (2.10) is obtained performing additional integrations by parts and exploiting the vector calculus identity
We refer to [5, Sect. 6] for a detailed derivation. Alternatively, (2.10) can be derived with the so-called “fast derivation” method of Céa, which, formally, does not rely on the concept of material derivative, cf. [9] and [2, Ch. 6.4.3].
Similarly, Formula (2.11) can be derived considering the Lagrangian
Its saddle point is characterized by
Thus, the Eulerian derivative of (5.5) in (5.6) reads
In this case, the term \(\mathrm{div }_\Gamma (\mathcal{V})\) does not vanish, and to recover Formula (2.12) it is necessary to perform an integration by parts on the boundary, from which stems the mean curvature term. For piecewise smooth boundaries, this step has to be performed carefully, because, as in Remark 2.3, additional contributions of corner points appear.
Rights and permissions
About this article
Cite this article
Hiptmair, R., Paganini, A. & Sargheini, S. Comparison of approximate shape gradients. Bit Numer Math 55, 459–485 (2015). https://doi.org/10.1007/s10543-014-0515-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-014-0515-z