The topological ligament in shape optimization: a connection with thin tubular inhomogeneities

Dapogny, Charles

The SMAI Journal of computational mathematics, Tome 7 (2021), pp. 185-266.

In this article, we propose a formal method for evaluating the asymptotic behavior of a shape functional when a thin tubular ligament is added between two distant regions of the boundary of the considered domain. In the contexts of the conductivity equation and the linear elasticity system, we relate this issue to a perhaps more classical problem of thin tubular inhomogeneities: we analyze the solutions to versions of the physical partial differential equations which are posed inside a fixed “background” medium, and whose material coefficients are altered inside a tube with vanishing thickness. Our main contribution from the theoretical point of view is to propose a heuristic energy argument to calculate the limiting behavior of these solutions with a minimum amount of effort. We retrieve known formulas when they are available, and we manage to treat situations which are, to the best of our knowledge, not reported in the literature (including the setting of the 3d linear elasticity system). From the numerical point of view, we propose three different applications of the formal “topological ligament” approach derived from these expansions. At first, it is an original way to account for variations of a domain, and it thereby provides a new type of sensitivity for a shape functional, to be used concurrently with more classical shape and topological derivatives in optimal design frameworks. Besides, it suggests new, interesting algorithms for the design of the scaffold structure sustaining a shape during its fabrication by a 3d printing technique, and for the design of truss-like structures. Several numerical examples are presented in two and three space dimensions to appraise the efficiency of these methods.

Classification : 35C20, 49Q10, 65K10, 74B05
Mots clés : Shape and topology optimization, small inhomogeneities, asymptotic analysis, linear elasticity

[1] Adams, Robert A.; Fournier, John Sobolev spaces, 140, Academic Press Inc., 2003

[2] Allaire, Grégoire Shape optimization by the homogenization method, 146, Springer, 2002 | DOI

[3] Allaire, Grégoire; Bogosel, Beniamin Optimizing supports for additive manufacturing, Struct. Multidiscip. Optim., Volume 58 (2018) no. 6, pp. 2493-2515 | DOI | MR

[4] Allaire, Grégoire; Dapogny, Charles; Estevez, Rafael; Faure, Alexis; Michailidis, Georgios Structural optimization under overhang constraints imposed by additive manufacturing technologies, J. Comput. Phys., Volume 351 (2017), pp. 295-328 | DOI | MR | Zbl

[5] Allaire, Grégoire; Dapogny, Charles; Faure, Alexis; Michailidis, Georgios Shape optimization of a layer by layer mechanical constraint for additive manufacturing, C. R. Math. Acad. Sci. Paris, Volume 355 (2017) no. 6, pp. 699-717 | DOI | MR | Zbl

[6] Allaire, Grégoire; Dapogny, Charles; Frey, Pascal Topology and geometry optimization of elastic structures by exact deformation of simplicial mesh, C. R. Math. Acad. Sci. Paris, Volume 349 (2011) no. 17-18, pp. 999-1003 | DOI | MR | Zbl

[7] Allaire, Grégoire; Dapogny, Charles; Frey, Pascal Shape optimization with a level set based mesh evolution method, Comput. Methods Appl. Mech. Eng., Volume 282 (2014), pp. 22-53 | DOI | MR

[8] Allaire, Grégoire; Dapogny, Charles; Jouve, François Shape and topology optimization, Geometric partial differential equations, part II (Handbook of Numerical Analysis), Volume 22, Elsevier, 2021, pp. 1-132 | DOI | MR | Zbl

[9] Allaire, Grégoire; De Gournay, Frédéric; Jouve, François; Toader, Anca-Maria Structural optimization using topological and shape sensitivity via a level set method, Control Cybern., Volume 34 (2005) no. 1, p. 59 | MR | Zbl

[10] Allaire, Grégoire; Jakabčin, Lukas Taking into account thermal residual stresses in topology optimization of structures built by additive manufacturing, Math. Models Methods Appl. Sci., Volume 28 (2018) no. 12, pp. 2313-2366 | DOI | MR | Zbl

[11] Allaire, Grégoire; Jouve, François; Toader, Anca-Maria Structural optimization using sensitivity analysis and a level-set method, J. Comput. Phys., Volume 194 (2004) no. 1, pp. 363-393 | DOI | MR | Zbl

[12] Allaire, Grégoire; Schoenauer, Marc Conception optimale de structures, 58, Springer, 2007

[13] Ambrosio, Luigi; Mantegazza, Carlo Curvature and distance function from a manifold, J. Geom. Anal., Volume 8 (1998) no. 5, pp. 723-748 | DOI | MR | Zbl

[14] Ambrosio, Luigi; Soner, H Mete Level set approach to mean curvature flow in arbitrary codimension, J. Differ. Geom., Volume 43 (1994), pp. 693-737 | MR | Zbl

[15] Amir, Oded; Mass, Yoram Topology optimization for staged construction, Struct. Multidiscip. Optim., Volume 57 (2018) no. 4, pp. 1679-1694 | DOI | MR

[16] Ammari, Habib; Beretta, Elena; Francini, Elisa Reconstruction of thin conductivity imperfections, Appl. Anal., Volume 83 (2004) no. 1, pp. 63-76 | DOI | MR | Zbl

[17] Ammari, Habib; Beretta, Elena; Francini, Elisa Reconstruction of thin conductivity imperfections, II. The case of multiple segments, Appl. Anal., Volume 85 (2006) no. 1-3, pp. 87-105 | DOI | MR | Zbl

[18] Ammari, Habib; Kang, Hyeonbae Reconstruction of small inhomogeneities from boundary measurements, Springer, 2004 | DOI

[19] Ammari, Habib; Kang, Hyeonbae Polarization and moment tensors: with applications to inverse problems and effective medium theory, 162, Springer, 2007

[20] Ammari, Habib; Kang, Hyeonbae; Lee, Hyundae A boundary integral method for computing elastic moment tensors for ellipses and ellipsoids, J. Comput. Math. (2007), pp. 2-12 | MR

[21] Ammari, Habib; Kang, Hyeonbae; Nakamura, Gen; Tanuma, Kazumi Complete asymptotic expansions of solutions of the system of elastostatics in the presence of an inclusion of small diameter and detection of an inclusion, J. Elasticity, Volume 67 (2002) no. 2, pp. 97-129 | DOI | MR

[22] Ammari, Habib; Moskow, Shari; Vogelius, Michael S. Boundary integral formulae for the reconstruction of electric and electromagnetic inhomogeneities of small volume, ESAIM, Control Optim. Calc. Var., Volume 9 (2003), pp. 49-66 | DOI | Numdam | MR | Zbl

[23] Ammari, Habib; Seo, Jin Keun An accurate formula for the reconstruction of conductivity inhomogeneities, Adv. Appl. Math., Volume 30 (2003) no. 4, pp. 679-705 | DOI | MR | Zbl

[24] Ammari, Habib; Vogelius, Michael S.; Volkov, Darko Asymptotic formulas for perturbations in the electromagnetic fields due to the presence of inhomogeneities of small diameter II. The full Maxwell equations, J. Math. Pures Appl., Volume 80 (2001) no. 8, pp. 769-814 | DOI | MR | Zbl

[25] Amstutz, Samuel Sensitivity analysis with respect to a local perturbation of the material property, Asymptotic Anal., Volume 49 (2006) no. 1-2, pp. 87-108 | MR | Zbl

[26] Amstutz, Samuel; Andrä, Heiko A new algorithm for topology optimization using a level-set method, J. Comput. Phys., Volume 216 (2006) no. 2, pp. 573-588 | DOI | MR | Zbl

[27] Amstutz, Samuel; Dapogny, Charles; Ferrer, Àlex A consistent relaxation of optimal design problems for coupling shape and topological derivatives, Numer. Math. (2016), pp. 1-60 | Zbl

[28] Aubin, Jean Pierre Behavior of the error of the approximate solutions of boundary value problems for linear elliptic operators by Galerkin’s and finite difference methods, Ann. Sc. Norm. Super. Pisa, Cl. Sci., Volume 21 (1967) no. 4, pp. 599-637 | Numdam | Zbl

[29] Bendsøe, Martin P.; Ben-Tal, Aharon; Zowe, Jochem Optimization methods for truss geometry and topology design, Structural optimization, Volume 7 (1994) no. 3, pp. 141-159 | DOI

[30] Bendsoe, Martin Philip; Sigmund, Ole Topology optimization: theory, methods, and applications, Springer, 2013

[31] Beretta, Elena; Bonnetier, Eric; Francini, Elisa; Mazzucato, Anna L. Small volume asymptotics for anisotropic elastic inclusions, Inverse Probl. Imaging, Volume 6 (2012) no. 1, pp. 1-23 | DOI | MR | Zbl

[32] Beretta, Elena; Capdeboscq, Yves; De Gournay, Frédéric; Francini, Elisa Thin cylindrical conductivity inclusions in a three-dimensional domain: a polarization tensor and unique determination from boundary data, Inverse Probl., Volume 25 (2009) no. 6, p. 065004 | DOI | MR | Zbl

[33] Beretta, Elena; Francini, Elisa An asymptotic formula for the displacement field in the presence of thin elastic inhomogeneities, SIAM J. Math. Anal., Volume 38 (2006) no. 4, pp. 1249-1261 | DOI | MR | Zbl

[34] Beretta, Elena; Francini, Elisa; Vogelius, Michael S. Asymptotic formulas for steady state voltage potentials in the presence of thin inhomogeneities. A rigorous error analysis, J. Math. Pures Appl., Volume 82 (2003) no. 10, pp. 1277-1301 | DOI | MR | Zbl

[35] Beretta, Elena; Mukherjee, Arup; Vogelius, Michael S. Asymptotic formulas for steady state voltage potentials in the presence of conductivity imperfections of small area, Z. Angew. Math. Phys., Volume 52 (2001) no. 4, pp. 543-572 | DOI | MR | Zbl

[36] Bogachev, Vladimir I. Measure theory, 1, Springer, 2007 | DOI

[37] Boissier, Mathilde; Allaire, Grégoire; Tournier, Christophe Scanning path optimization using shape optimization tools (2020) (to appear in Structural and Multidisciplinary Optimization; https://hal.archives-ouvertes.fr/hal-0241048v1)

[38] Brezis, Haim Functional analysis, Sobolev spaces and partial differential equations, Springer, 2010

[39] Brühl, Martin; Hanke, Martin; Vogelius, Michael S. A direct impedance tomography algorithm for locating small inhomogeneities, Numer. Math., Volume 93 (2003) no. 4, pp. 635-654 | DOI | MR | Zbl

[40] Burger, Martin; Hackl, Benjamin; Ring, Wolfgang Incorporating topological derivatives into level set methods, J. Comput. Phys., Volume 194 (2004) no. 1, pp. 344-362 | DOI | MR | Zbl

[41] Calignano, F. Design optimization of supports for overhanging structures in aluminum and titanium alloys by selective laser melting, Materials & Design, Volume 64 (2014), pp. 203-213 | DOI

[42] Cannarsa, Piermarco; Cardaliaguet, Pierre Representation of equilibrium solutions to the table problem of growing sandpiles, J. Eur. Math. Soc., Volume 6 (2004) no. 4, pp. 435-464 | DOI | MR | Zbl

[43] Capdeboscq, Yves; Griesmaier, Roland; Knöller, Marvin An asymptotic representation formula for scattering by thin tubular structures and an application in inverse scattering, Multiscale Model. Simul., Volume 19 (2021) no. 2, pp. 846-885 | DOI | MR | Zbl

[44] Capdeboscq, Yves; Vogelius, Michael S. A general representation formula for boundary voltage perturbations caused by internal conductivity inhomogeneities of low volume fraction, ESAIM, Math. Model. Numer. Anal., Volume 37 (2003) no. 1, pp. 159-173 | DOI | Numdam | MR | Zbl

[45] Cedio-Fengya, Donna J.; Moskow, Shari; Vogelius, Michael S. Identification of conductivity imperfections of small diameter by boundary measurements. Continuous dependence and computational reconstruction, Inverse Probl., Volume 14 (1998) no. 3, p. 553 | DOI | MR | Zbl

[46] Charnley, Matthew; Vogelius, Michael S. A uniformly valid model for the limiting behaviour of voltage potentials in the presence of thin inhomogeneities I. The case of an open mid-curve (2019) (to appear in Asymptotic Analysis)

[47] Charnley, Matthew; Vogelius, Michael S. A uniformly valid model for the limiting behaviour of voltage potentials in the presence of thin inhomogeneities II. A local energy approximation result (2019) (to appear in Asymptotic Analysis)

[48] Chavel, Isaac Riemannian geometry: a modern introduction, 98, Cambridge University Press, 2006 | DOI

[49] Ciarlet, Philippe G. The finite element method for elliptic problems, 40, Society for Industrial and Applied Mathematics, 2002 | DOI

[50] Dambrine, Marc; Kateb, Djalil On the ersatz material approximation in level-set methods, ESAIM, Control Optim. Calc. Var., Volume 16 (2010) no. 3, pp. 618-634 | DOI | Numdam | MR | Zbl

[51] Dapogny, Charles A connection between topological ligaments in shape optimization and thin tubular inhomogeneities (2019) (https://arxiv.org/abs/1912.11810)

[52] Dapogny, Charles; Dobrzynski, Cécile; Frey, Pascal Three-dimensional adaptive domain remeshing, implicit domain meshing, and applications to free and moving boundary problems, J. Comput. Phys., Volume 262 (2014), pp. 358-378 | DOI | MR | Zbl

[53] Dapogny, Charles; Dobrzynski, Cécile; Frey, Pascal; Froelhy, Algiane mmg, 2019 (https://www.mmgtools.org)

[54] Dapogny, Charles; Vogelius, Michael S. Uniform asymptotic expansion of the voltage potential in the presence of thin inhomogeneities with arbitrary conductivity, Chin. Ann. Math., Ser. B, Volume 38 (2017) no. 1, pp. 293-344 | DOI | MR | Zbl

[55] Delfour, Michel C.; Zolésio, Jean-Paul Shapes and geometries: metrics, analysis, differential calculus, and optimization, Society for Industrial and Applied Mathematics, 2011 | DOI

[56] Dorn, W. Automatic design of optimal structures, J. Méc., Paris, Volume 3 (1964), pp. 25-52

[57] Dumas, Jérémie; Hergel, Jean; Lefebvre, Sylvain Bridging the gap: automated steady scaffoldings for 3D printing, ACM Trans. Graph., Volume 33 (2014) no. 4, pp. 1-10 | DOI

[58] Evans, Lawrence Craig; Gariepy, Ronald F. Measure theory and fine properties of functions, CRC Press, 2015 | DOI

[59] Feppon, Florian; Allaire, Grégoire; Bordeu, Felipe; Cortial, Julien; Dapogny, Charles Shape optimization of a coupled thermal fluid–structure problem in a level set mesh evolution framework, SeMA J. (2019), pp. 1-46 | MR | Zbl

[60] Feppon, Florian; Allaire, Grégoire; Dapogny, Charles Null space gradient flows for constrained optimization with applications to shape optimization (2019) (submitted, https://hal.archives-ouvertes.fr/hal-01972915/)

[61] Feppon, Florian; Allaire, Grégoire; Dapogny, Charles; Jolivet, Pierre Topology optimization of thermal fluid–structure systems using body-fitted meshes and parallel computing, J. Comput. Phys. (2020), p. 109574 | DOI | MR | Zbl

[62] Folland, Gerald B. Introduction to partial differential equations, Princeton University Press, 1995

[63] Friedman, Avner; Vogelius, Michael S. Identification of small inhomogeneities of extreme conductivity by boundary measurements: a theorem on continuous dependence, Arch. Ration. Mech. Anal., Volume 105 (1989), pp. 299-326 | DOI | MR | Zbl

[64] Garreau, Stéphane; Guillaume, Philippe; Masmoudi, Mohamed The topological asymptotic for PDE systems: the elasticity case, SIAM J. Control Optimization, Volume 39 (2001) no. 6, pp. 1756-1778 | DOI | MR | Zbl

[65] Gibson, Ian; Rosen, David W; Stucker, Brent et al. Additive manufacturing technologies, 17, Springer, 2014

[66] Gilbarg, David; Trudinger, Neil S. Elliptic partial differential equations of second order, Springer, 2015

[67] Griesmaier, Roland Reconstruction of thin tubular inclusions in three-dimensional domains using electrical impedance tomography, SIAM J. Imaging Sci., Volume 3 (2010) no. 3, pp. 340-362 | DOI | MR | Zbl

[68] Griesmaier, Roland A general perturbation formula for electromagnetic fields in presence of low volume scatterers, ESAIM, Math. Model. Numer. Anal., Volume 45 (2011) no. 6, pp. 1193-1218 | DOI | Numdam | MR | Zbl

[69] Guo, Xu; Zhang, Weisheng; Zhong, Wenliang Doing topology optimization explicitly and geometrically–a new moving morphable components based framework, J. Appl. Mech., Volume 81 (2014) no. 8

[70] Hackbusch, Wolfgang Integral equations: theory and numerical treatment, 120, Birkhäuser, 2012

[71] Hecht, Frédéric New development in FreeFem++, J. Numer. Math., Volume 20 (2012) no. 3-4, pp. 251-266 | MR | Zbl

[72] Henrot, Antoine; Pierre, Michel Shape Variation and Optimization, EMS Tracts in Mathematics, 28, European Mathematical Society, 2018 | DOI

[73] Kazemi, Hesaneh; Vaziri, Ashkan; Norato, Julián A Topology optimization of structures made of discrete geometric components with different materials, Journal of Mechanical Design, Volume 140 (2018) no. 11

[74] Khelifi, Abdessatar; Zribi, Habib Asymptotic expansions for the voltage potentials with two-dimensional and three-dimensional thin interfaces, Math. Methods Appl. Sci., Volume 34 (2011) no. 18, pp. 2274-2290 | DOI | MR | Zbl

[75] Kobayashi, Marcelo H.; Canfield, Robert A.; Kolonay, Raymond M. On a cellular developmental method for layout optimization via the two-point topological derivative, Struct. Multidiscip. Optim., Volume 64 (2021) no. 4, pp. 2343-2360 | DOI | MR

[76] Kress, Rainer Inverse scattering from an open arc, Math. Methods Appl. Sci., Volume 18 (1995) no. 4, pp. 267-293 | DOI | MR | Zbl

[77] Kress, Rainer Linear integral equations, 82, Springer, 2012

[78] Kwon, Ohin; Seo, Jin Keun; Yoon, Jeong-Rock A real time algorithm for the location search of discontinuous conductivities with one measurement, Commun. Pure Appl. Math., Volume 55 (2002) no. 1, pp. 1-29 | DOI | MR | Zbl

[79] Lebbe, Nicolas; Dapogny, Charles; Oudet, Edouard; Hassan, Karim; Gliere, Alain Robust shape and topology optimization of nanophotonic devices using the level set method, J. Comput. Phys., Volume 395 (2019), pp. 710-746 | DOI | MR | Zbl

[80] Li, Quhao; Chen, Wenjiong; Liu, Shutian; Tong, Liyong Structural topology optimization considering connectivity constraint, Struct. Multidiscip. Optim., Volume 54 (2016) no. 4, pp. 971-984 | MR

[81] Liu, Jikai; Gaynor, Andrew; Chen, Shikui; Kang, Zhan; Suresh, Krishnan; Takezawa, Akihiro; Li, Lei; Kato, Junji; Tang, Jinyuan; Wang, Charlie et al. Current and future trends in topology optimization for additive manufacturing, Struct. Multidiscip. Optim., Volume 57 (2018), pp. 2457-2483

[82] Mantegazza, Carlo; Mennucci, Andrea Carlo Hamilton-Jacobi Equations and Distance Functions on Riemannian Manifolds., Appl. Math. Optim., Volume 47 (2003) no. 1 | MR | Zbl

[83] McLean, William Charles Hector Strongly elliptic systems and boundary integral equations, Cambridge University Press, 2000

[84] Mitrea, Dorina Distributions, partial differential equations, and harmonic analysis, Springer, 2013 | DOI

[85] Morgenstern, Dietrich; Szabó, István Vorlesungen über theoretische Mechanik, 112, Springer, 2013

[86] Murat, F.; Simon, J. Sur le contrôle par un domaine géométrique (1976) Pré-publication du Laboratoire d’Analyse Numérique (76015)

[87] Nazarov, Serguei A.; Slutskij, Andrey; Sokołowski, Jan Topological derivative of the energy functional due to formation of a thin ligament on a spatial body, Folia Math., Volume 12 (2005), pp. 39-72 | MR | Zbl

[88] Nazarov, Serguei A.; Sokołowski, Jan The topological derivative of the Dirichlet integral due to formation of a thin ligament, Sib. Math. J., Volume 45 (2004) no. 2, pp. 341-355 | DOI | Zbl

[89] Nazarov, Serguei A.; Sokołowski, Jan Self-adjoint extensions of differential operators and exterior topological derivatives in shape optimization, Control Cybern., Volume 34 (2005), pp. 903-925 | MR | Zbl

[90] Nédélec, Jean-Claude Acoustic and electromagnetic equations: integral representations for harmonic problems, 144, Springer, 2001 | DOI

[91] Nguyen, Hoai-Minh; Vogelius, Michael S. A representation formula for the voltage perturbations caused by diametrically small conductivity inhomogeneities. Proof of uniform validity, Ann. Inst. Henri Poincaré, Anal. Non Linéaire, Volume 26 (2009) no. 6, pp. 2283-2315 | DOI | Numdam | MR | Zbl

[92] Nitsche, Joachim Ein kriterium für die quasi-optimalität des ritzschen verfahrens, Numer. Math., Volume 11 (1968) no. 4, pp. 346-348 | DOI | Zbl

[93] Novotny, Antonio André; Sokołowski, Jan Topological derivatives in shape optimization, Springer, 2012

[94] Osher, Stanley; Sethian, James A Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., Volume 79 (1988) no. 1, pp. 12-49 | DOI | MR | Zbl

[95] Pedersen, Claus; Allinger, Peter Industrial implementation and applications of topology optimization and future needs, IUTAM Symposium on Topological Design Optimization of Structures, Machines and Materials, Springer (2006), pp. 229-238 | DOI

[96] Pironneau, Olivier Optimal shape design for elliptic systems, Springer, 1982

[97] Rakotondrainibe, Lalaina; Allaire, Grégoire; Orval, Patrick Topology optimization of connections in mechanical systems, Struct. Multidiscip. Optim. (2020), pp. 1-17 | MR

[98] Reddy, Junuthula Narasimha Theory and analysis of elastic plates and shells, CRC Press, 2006 | DOI

[99] Sigmund, Ole; Maute, Kurt Topology optimization approaches, Struct. Multidiscip. Optim., Volume 48 (2013) no. 6, pp. 1031-1055 | DOI | MR

[100] Slaughter, William S The linearized theory of elasticity, Springer, 2012

[101] Sokołowski, Jan; Zochowski, Antoni On the Topological Derivative in Shape Optimization, SIAM J. Control Optimization, Volume 37 (1999) no. 4, pp. 1251-1272 | DOI | MR

[102] Sokołowski, Jan; Zolésio, Jean-Paul Introduction to shape optimization, Springer, 1992 | DOI

[103] Spivak, Michael A comprehensive introduction to differential geometry, Vol. 1, 2nd Edition, Publish or Perish Inc., 1979

[104] Stojanov, Daniel; Wu, Xinhua; Falzon, Brian G.; Yan, Wenyi Axisymmetric structural optimization design and void control for selective laser melting, Struct. Multidiscip. Optim., Volume 56 (2017) no. 5, pp. 1027-1043 | DOI

[105] Wang, Michael Yu; Wang, Xiaoming; Guo, Dongming A level set method for structural topology optimization, Comput. Methods Appl. Mech. Eng., Volume 192 (2003) no. 1-2, pp. 227-246 | DOI | MR | Zbl

[106] Zhao, Xi; Zhou, Mingdong; Sigmund, Ole; Andreasen, Casper Schousboe A “poor man’s approach” to topology optimization of cooling channels based on a Darcy flow model, Int. J. Heat Mass Transfer, Volume 116 (2018), pp. 1108-1123 | DOI