Abstract
In this article, we introduce and analyze a general procedure for approximating a ‘black and white’ shape and topology optimization problem with a density optimization problem, allowing for the presence of ‘grayscale’ regions. Our construction relies on a regularizing operator for smearing the characteristic functions involved in the exact optimization problem, and on an interpolation scheme, which endows the intermediate density regions with fictitious material properties. Under mild hypotheses on the smoothing operator and on the interpolation scheme, we prove that the features of the approximate density optimization problem (material properties, objective function, etc.) converge to their exact counterparts as the smoothing parameter vanishes. In particular, the gradient of the approximate objective functional with respect to the density function converges to either the shape or the topological derivative of the exact objective. These results shed new light on the connections between these two different notions of sensitivities for functions of the domain, and they give rise to different numerical algorithms which are illustrated by several experiments.
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables. Dover Publications, New York (1965)
Adams, R.A., Fournier, J.F.: Sobolev Spaces, 2nd edn. Academic Press, New York (2003)
Allaire, G.: Shape Optimization by the Homogenization Method. Springer, New York (2001)
Allaire, G.: Conception Optimale de Structures, Mathématiques & Applications, vol. 58. Springer, Heidelberg (2006)
Allaire, G., Bonnetier, E., Francfort, G., Jouve, F.: Shape optimization by the homogenization method. Numer. Math. 76, 27–68 (1997)
Allaire, G., Jouve, F., Van Goethem, N.: Damage evolution in brittle materials by shape and topological sensitivity analysis. J. Comput. Phys. 230, 5010–5044 (2011)
Allaire, G., Dapogny, C., Delgado, G., Michailidis, G.: Multi-phase optimization via a level set method. ESAIM Control Optim. Calc. Var. 20(2), 576–611 (2014)
Ambrosio, L., Buttazzo, G.: An optimal design problem with perimeter penalization. Calc. Var. Partial. Differ. Equ. 69, 1–55 (1993)
Ammari, H., Kang, H.: Polarization and Moment Tensors; With Applications to Inverse Problems and Effective Medium Theory, vol. 162. Springer, New York (2007)
Amstutz, S.: Sensitivity analysis with respect to a local perturbation of the material property. Asympt. Anal. 49, 87–108 (2006)
Amstutz, S.: Analysis of a level set method for topology optimization. Optim. Methods Softw. 26(4–5), 555–573 (2011)
Amstutz, S.: Connections between topological sensitivity analysis and material interpolation schemes in topology optimization. Struct. Multidisc. Optim. 43, 755–765 (2011)
Amstutz, S., Andrä, H.: A new algorithm for topology optimization using a level-set method. J. Comput. Phys. 216(2), 573–588 (2006)
Beckers, M.: Topology optimization using a dual method with discrete variables. Struct. Optim. 17, 14–24 (1999)
Bendsøe, M.P., Kikuchi, N.: Generating optimal topologies in structural design using a homogenization method. Comput. Methods Appl. Mech. Eng. 71, 197–224 (1988)
Bendsøe, M., Sigmund, O.: Material interpolation schemes in topology optimization. Arch. Appl. Mech. 69, 635–654 (1999)
Bendsøe, M., Sigmund, O.: Topology Optimization. Theory, Methods, and Applications. Springer, New York (2003)
Bensoussan, A., Lions, J.-L., Papanicolau, G.: Asymptotic Analysis of Periodic Structures. North Holland, New York (1978)
Bonnet, M., Delgado, G.: The topological derivative in anisotropic elasticity. Q. J. Mech. Appl. Math. 66(4), 557–586 (2013)
Borrvall, T., Petersson, J.: Topology optimization of fluids in stokes flow. Int. J. Numer. Methods Fluids 41, 77–107 (2003)
Bourdin, B.: Filters in topology optimization. Int. J. Numer. Methods Eng. 50(9), 2143–2158 (2001)
Brezis, H.: Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer, New York (2000)
Bruns, T.E., Tortorelli, D.A.: Topology optimization of non-linear elastic structures and compliant mechanisms. Comput. Methods Appl. Mech. Eng. 190, 3443–3459 (2001)
Bucur, D., Buttazzo, G.: Variational Methods in Shape Optimization Problems. Birkäuser, Boston (2005)
Céa, J.: Conception optimale ou identification de formes, calcul rapide de la dérivée directionnelle de la fonction coût. Math. Model. Numer. 20(3), 371–420 (1986)
Céa, J., Garreau, S., Guillaume, P., Masmoudi, M.: The shape and topological optimizations connection. Comput. Methods Appl. Mech. Eng. 188, 713–726 (2000)
Dapogny, C.: Shape optimization, level set methods on unstructured meshes and mesh evolution, PhD Thesis of University Pierre et Marie Curie (2013). http://tel.archives-ouvertes.fr/tel-00916224. Accessed 27 Mar 2018
Delfour, M.C., Zolesio, J.-P.: Shapes and Geometries: Metrics, Analysis, Differential Calculus, and Optimization, 2nd edn. SIAM, Philadelphia (2011)
Ern, A., Guermond, J.-L.: Theory and Practice of Finite Elements. Springer, New York (2004)
Evgrafov, A.: Topology optimization of slightly compressible fluids. ZAMM J. Appl. Math. Mech. 86, 46–62 (2006)
Giusti, S.M., Ferrer, A., Oliver, J.: Topological sensitivity analysis in heterogeneous anisotropic elasticity problem. Theoretical and computational aspects. Comput. Methods Appl. Mech. Eng. 311, 134–150 (2016)
Haber, R.B., Jog, C.S., Bendsöe, M.P.: A new approach to variable-topology shape design using a constraint on perimeter. Struct. Optim. 11, 1–12 (1996)
Henrot, A., Pierre, M.: Variation et optimisation de formes, une analyse géométrique, Mathématiques et Applications, vol. 48. Springer, Heidelberg (2005)
Ito, K., Kunisch, K., Peichl, G.: Variational approach to shape derivatives. ESAIM Control Optim. Calc. Var. 14, 517–539 (2008)
Kythe, P.K.: Fundamental Solutions for Partial Differential Operators, and Applications. Birkhäuser, Boston (1996)
Lazarov, B.S., Sigmund, O.: Filters in topology optimization based on Helmholtz-type differential equations. Int. J. Numer. Methods Eng. 86, 765–781 (2011)
Murat, F., Simon, J.: Sur le contrôle par un domaine géométrique, Technical Report RR-76015, Laboratoire d’Analyse Numérique (1976)
Murat, F., Tartar, L.: Calculus of variations and homogenization. In: Cherkaev, A.V., Kohn, R.V. (eds.) Topics in the Mathematical Modelling of Composite Materials, Progress in NonLinear Differential Equations, pp. 139–173. Birkhäuser, Boston (1997)
Nirenberg, L.: Remarks on strongly elliptic partial differential equations. Commun. Pure Appl. Math. 8, 649–675 (1955)
Novotny, A., Sokolowski, J.: Topological Derivatives in Shape Optimization. Springer, Heidelberg (2012)
Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Pantz, O.: Sensibilité de l’équation de la chaleur aux sauts de conductivité. C. R. Acad. Sci. Paris Ser. I (341), 333–337 (2005)
Petersson, J.: Some convergence results in perimeter-controlled topology optimization. Comput. Methods Appl. Mech. Eng. 171, 123–140 (1999)
Petersson, J., Sigmund, O.: Slope constrained topology optimization. Int. J. Numer. Methods Eng. 41, 1417–1434 (1998)
Quarteroni, A.: Numerical Models for Differential Problems, 2nd Edition, Series MS&A, vol. 8. Springer, New York (2014)
Sethian, J.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, Cambridge (1999)
Sigmund, O.: On the design of compliant mechanisms using topology optimization. Mech. Struct. Mach. 25, 493–524 (1997)
Sigmund, O., Petersson, J.: Numerical instabilities in topology optimization: a survey on procedures dealing with checkerboards, mesh-dependencies and local minima. Struct. Optim. 16, 68–75 (1998)
Sokolowski, J., Zolesio, J.-P.: Introduction to Shape Optimization; Shape Sensitivity Analysis, Springer Series in Computational Mathematics, vol. 16. Springer, Heidelberg (1992)
Suzuki, N., Kikuchi, N.: A homogenization method for shape and topology optimization. Comput. Methods Appl. Mech. Eng. 93, 291–318 (1991)
Acknowledgements
C.D. was partially supported by the ANR OptiForm. A.F. has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP/2007-2013) / ERC Grant Agreement n. 320815 (ERC Advanced Grant Project “Advanced tools for computational design of engineering materials” COMP-DES-MAT).
Author information
Authors and Affiliations
Corresponding author
Sketch of the proof of Theorem 4
Sketch of the proof of Theorem 4
The proof is a little technical, but rests on classical arguments, and notably Nirenberg’s technique of difference quotients [39], as exposed, e.g. in [22] (see also the discussion in [27], §4.8). We therefore limit ourselves to sketches of proofs.
Let us start with a useful result about the characterization of \(W^{1,p}\) spaces. Let \(1<p\le \infty \), and \( 1 \le p^\prime < \infty \) be such that \(\frac{1}{p} + \frac{1}{p^\prime } = 1\). For a function \(\varphi \in L^p(D)\), a subset \(V \Subset D\), and a vector \(h \in \mathbb {R}^d\) with \(|h |< \text { dist}(V,\partial D)\), we define the difference quotient \(D_h \varphi \in L^p(V)\) as:
In the above context, it holds that, if V is convex and \(\varphi \in W^{1,p}(D)\):
Then (see [22], Prop. 9.3):
Proposition 10
Let \(\varphi \in L^p(D)\); the following assertions are equivalent:
-
1.
\(\varphi \) belongs to \(W^{1,p}(D)\).
-
2.
There exists a constant \(C >0\) such that:
$$\begin{aligned} \left|\int _D{\varphi \frac{\partial \psi }{\partial x_i} \,dx} \right|\le C ||\psi ||_{L^{p^\prime }(D)}, \text { for any } v \in {{\mathcal {C}}}^\infty _c(D),\,\, i=1,\ldots ,d. \end{aligned}$$ -
3.
There exists a constant \(C >0\) such that, for any open subset \(V \Subset D\),
$$\begin{aligned} \limsup _{h \rightarrow 0}{ ||D_h \varphi ||_{L^p(V)}} \le C. \end{aligned}$$
Moreover, the smallest constant satisfying points (2) and (3) is \(C = ||\nabla \varphi ||_{L^p(D)^d}\).
Let us pass to the proof of Theorem 4 properly speaking. Throughout this appendix, a shape \(\varOmega \in {{\mathcal {U}}}_{ad}\) is fixed; \(L_\varepsilon \) stands for either one of the operators \(L_\varepsilon ^{\text { conv}}\) or \(L_\varepsilon ^{\text { ell}}\) constructed in Sect. 3.2, and we rely on the shorthands:
Also, C consistently denotes a positive constant, that may change from one line to the other, but is in any event independent of \(\varepsilon \) and the parameter h (to be introduced).
Proof of (i):
Without loss of generality, we assume that \(U \Subset \varOmega ^0\), and we introduce two other subsets V, W of D such that \(U \Subset V \Subset W \Subset \varOmega ^0\). Let \(\chi \) be a smooth cutoff function such that \( \chi \equiv 1\) on U, and \(\chi \equiv 0\) on V. Our aim is to prove that:
for any \(m \ge 1\), where we have defined \(v_\varepsilon = \chi u_\varepsilon \) and \(v_\varOmega = \chi u_\varOmega \). Note that we have already proved in Proposition 5 that (64) holds for \(m=1\).
Using test functions of the form \(\chi \varphi \), for arbitrary \(\varphi \in H^1(D)\), easy manipulations lead to the following variational formulations for \(v_\varepsilon \) and \(v_\varOmega \):
where \(f_\varepsilon , f_\varOmega \in L^2(D)\) and \(h_\varepsilon , h_\varOmega \in H^1(D)^d\) are defined by:
Subtracting (66) to (65) yields the following variational formulation for \(w_\varepsilon := v_\varepsilon - v_\varOmega \): for any \( \varphi \in H^1(D)\),
Now, for any vector \(h \in \mathbb {R}^d\) with sufficiently small length, let us insert \(\varphi = D_{-h} D_h w_\varepsilon \) in this variational formulation:
To achieve the last identity, we have used the ‘discrete integration by parts’:
for arbitrary functions \(w,z \in L^2(D)\) vanishing outside W (which just follows from a change of variables in the corresponding integrals), as well as the discrete product rule:
Using Hölder’s inequality with \(\frac{1}{p} + \frac{1}{q} + \frac{1}{2} =1\) and Proposition 10, we obtain:
and we now have to prove that each term in the right-hand side of this inequality tends to 0 as \(\varepsilon \rightarrow 0\), which follows quite easily from repeated uses of Proposition 10 together with the convergences of Proposition 4 for the conductivity \(\gamma _\varepsilon \) and the convergence results for \(w_\varepsilon \) expressed in Proposition 5. We omit the details, referring to the proof of (ii), where similar ones (yet in any point more involved) are handled.
As a result, one has:
which implies, from Proposition 10,
Therefore, (64) holds for \(m =2\). The case \(m>2\) is obtained by iterating the previous argument. \(\square \)
Proof of (ii):
Since \(\varGamma \) is compact, it is enough to prove that the estimates (32) hold in an open neighborhood U of any arbitrary point \(x_0 \in \varGamma \); namely, we introduce two other subset V, W of D such that \(U \Subset V \Subset W \Subset D\); let \(\chi \) be a smooth cutoff function, which equals 1 on U et 0 on \(D \setminus \overline{V}\); we aim to prove that:
where, again \(v_\varepsilon = \chi u_\varepsilon \) and \(v_\varOmega = \chi u_\varOmega \).
Without loss of generality, we assume that \(\varGamma \) is flat in U, that is: \(\varOmega \cap U = \left\{ x \in U, \,\, x_d < 0 \right\} \) is a piece of the lower half-space. The general case is recovered from this one by a standard argument of local charts for the smooth boundary \(\varGamma \). To prove (70), it is therefore enough to consider the case \(\tau = e_i\), \(i=1,\ldots ,d-1\), the \(i^{\text { th}}\)-vector of the canonical basis \((e_1,\ldots ,e_d)\) of \(\mathbb {R}^d\), which we now do.
Introducing \(f_\varepsilon , f_\varOmega \in L^2(D)\), \(h_\varepsilon , h_\varOmega \in H^1(D)^d\) as in (67), and \(w_\varepsilon = v_\varepsilon - v_\varOmega \), we now follow the exact same trail as that leading to (68) in the proof of (i), using only vectors h of the form \(h=h e_i\), with small enough \(h>0\):
We now estimate each of the five terms in the right-hand side of (72):
-
Using Hölder’s inequality with \(\frac{1}{p} + \frac{1}{q} + \frac{1}{2} =1\), the first term is controlled as:
$$\begin{aligned} \left|\int _D{D_h\gamma _\varepsilon \nabla w_\varepsilon \cdot \nabla D_h w_\varepsilon dx} \right|\le C ||\nabla v_\varepsilon -\nabla v_\varOmega ||_{L^q(W)^d} \left|\left|\frac{\partial \gamma _\varepsilon }{\partial x_i} \right|\right|_{L^p(W)} ||\nabla D_h w_\varepsilon ||_{L^2(W)^d}, \end{aligned}$$where we have used Proposition 10. Owing to Proposition 5, we know that \( ||\nabla v_\varepsilon -\nabla v_\varOmega ||_{L^q(D)^d} \rightarrow 0\) as \(\varepsilon \rightarrow 0\), while, from Proposition 4, \(\left|\left|\frac{\partial \gamma _\varepsilon }{\partial x_i} \right|\right|_{L^p(D)}\) is bounded since \(e_i\) is a tangential direction to \(\varGamma \).
-
The second term is controlled as:
$$\begin{aligned}&\left|\int _D{\tau _h(\gamma _\varepsilon - \gamma _\varOmega ) \nabla D_h v_\varOmega \cdot \nabla D_h w_\varepsilon dx} \right|\le C ||\gamma _\varepsilon \\&\quad -\gamma _\varOmega ||_{L^p(D)} \left|\left|\frac{\partial (\nabla v_\varOmega )}{\partial x_i} \right|\right|_{L^q(W)^d} ||\nabla D_h w_\varepsilon ||_{L^2(W)^d}, \end{aligned}$$where we have used the regularity theory for \(v_\varOmega \) and the fact that \(e_i\) is tangential to \(\varGamma \), and where \(||\gamma _\varepsilon -\gamma _\varOmega ||_{L^p(D)} {\mathop {\longrightarrow }\limits ^{\varepsilon \rightarrow 0}} 0\) (see again Proposition 4).
-
The third term in the right-hand side of (72) is estimated as:
in which \( \left|\left|\frac{\partial \gamma _\varepsilon }{\partial x_i} - \frac{\partial \gamma _\varOmega }{\partial x_i} \right|\right|_{L^2(W)} {\mathop {\longrightarrow }\limits ^{\varepsilon \rightarrow 0}} 0\) because of Proposition 4.
-
One has:
where we have used (63), and it is easily seen, using Proposition 5, that \(||f_\varepsilon - f_\varOmega ||_{L^2(W)} {\mathop {\longrightarrow }\limits ^{\varepsilon \rightarrow 0}} 0\).
-
Likewise,
$$\begin{aligned} \left|\int _D{D_h(h_\varepsilon - h_\varOmega ) \cdot \nabla D_h w_\varepsilon \,dx} \right|\le \left|\left|\frac{\partial h_\varepsilon }{\partial x_i} - \frac{\partial h_\varOmega }{\partial x_i} \right|\right|_{L^2(W)} ||\nabla D_h w_\varepsilon ||_{L^2(W)^d} \end{aligned}$$and using the fact that \(e_i\) is a tangential direction to \(\varGamma \), it comes that \( \left|\left|\frac{\partial h_\varepsilon }{\partial x_i} - \frac{\partial h_\varOmega }{\partial x_i} \right|\right|_{L^2(W)} {\mathop {\longrightarrow }\limits ^{\varepsilon \rightarrow 0}} 0\).
Putting things together, using Proposition 10, we obtain that:
Remark that, using Meyer’s Theorem 3 from the identity (72) together with the previous estimates for its right-hand side shows that (70) actually holds in \(W^{1,p}(W)\) for some \(p>2\).
The only thing left to prove is then (71), where we recall the simplifying hypothesis \(n=e_d\). Actually, (70) combined with Proposition 4 and the above remark already prove that, for \(i=1,\ldots ,d-1\),
Hence, the only thing left to prove is that:
this last convergence is obtained by using the original Eqs. (3) and (13), and notably the facts that:
together with the previous convergences in (70) and Proposition 4:
This completes the proof. \(\square \)
Rights and permissions
About this article
Cite this article
Amstutz, S., Dapogny, C. & Ferrer, À. A consistent relaxation of optimal design problems for coupling shape and topological derivatives. Numer. Math. 140, 35–94 (2018). https://doi.org/10.1007/s00211-018-0964-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-018-0964-4