A level set method for shape optimization in semilinear elliptic problems

Abstract We develop a finite-element based level set method for numerically solve shape optimization problems constrained by semilinear elliptic problems. By combining the shape sensitivity analysis and level set method, a gradient descent algorithm is proposed to solve the model problem. Different from solving the nonlinear Hamilton–Jacobi equations with finite differences in traditional level set methods, we solve the linear convection equation and reinitialization equation using the characteristic Galerkin finite element method. The methodology can handle topology as well as shape changes in both regular and irregular design regions. Numerical results are presented to demonstrate the effectiveness of our algorithm as well as to verify symmetry preserving and breaking properties of optimal subdomains.

[1]  O. Pironneau,et al.  Shape and topology optimization based on the convected level set method , 2016 .

[2]  Michel C. Delfour.  Shapes and Geometries , 1987 .

[3]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[4]  Qingbiao Wu,et al.  Shape and topology optimization for elliptic boundary value problems using a piecewise constant level set method , 2011 .

[5]  G. Allaire,et al.  Structural optimization using sensitivity analysis and a level-set method , 2004 .

[6]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[7]  Danfu Han,et al.  The shape optimization of the arterial graft design by level set methods , 2016 .

[8]  Jing Yang,et al.  Maximizing band gaps in two-dimensional photonic crystals in square lattices. , 2013, Journal of the Optical Society of America. A, Optics, image science, and vision.

[9]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[10]  J. Zolésio,et al.  Introduction to shape optimization : shape sensitivity analysis , 1992 .

[11]  Alfio Quarteroni,et al.  Fully Eulerian finite element approximation of a fluid‐structure interaction problem in cardiac cells , 2013 .

[12]  M. Wang,et al.  A finite element‐based level set method for structural optimization , 2010 .

[13]  P. Bassanini,et al.  Elliptic Partial Differential Equations of Second Order , 1997 .

[14]  Grégoire Allaire,et al.  Structural optimization with $\tt{FreeFem++}$ , 2006 .

[15]  M. Burger,et al.  Incorporating topological derivatives into level set methods , 2004 .

[16]  Zhenyu Liu,et al.  Topology Optimization Theory for Laminar Flow , 2018 .

[17]  Lin He,et al.  Incorporating topological derivatives into shape derivatives based level set methods , 2007, J. Comput. Phys..

[18]  Kazuhiro Kurata,et al.  Symmetry-Breaking Phenomena in an Optimization Problem for some Nonlinear Elliptic Equation , 2004 .

[19]  Grégoire Allaire,et al.  Structural Optimization with FreeFem , 2006 .

[20]  L. E. Fraenkel,et al.  An Introduction to Maximum Principles and Symmetry in Elliptic Problems , 2000 .

[21]  J. Strain.  Semi-Lagrangian Methods for Level Set Equations , 1999 .

[22]  Thomas J. R. Hughes,et al.  Isogeometric Analysis for Topology Optimization with a Phase Field Model , 2012 .

[23]  O. Pironneau.  On the transport-diffusion algorithm and its applications to the Navier-Stokes equations , 1982 .

[24]  S. Osher,et al.  Level Set Methods for Optimization Problems Involving Geometry and Constraints I. Frequencies of a T , 2001 .

[25]  Luis A. Caffarelli,et al.  An optimization problem in heat conduction , 1987 .

[26]  Chunxiao Liu.  A SEMI-IMPLICIT BINARY LEVEL SET METHOD FOR SOURCE RECONSTRUCTION PROBLEMS , 2011 .

[27]  Chunxiao Liu,et al.  Variational piecewise constant level set methods for shape optimization of a two-density drum , 2010, J. Comput. Phys..

[28]  Qingbiao Wu,et al.  Binary level set methods for topology and shape optimization of a two-density inhomogeneous drum , 2010 .

[29]  A. Edelman,et al.  Mesh generation for implicit geometries , 2005 .

[30]  D. Grieser,et al.  Symmetry Breaking and Other Phenomena in the Optimization of Eigenvalues for Composite Membranes , 1999, math/9912116.

[31]  Chunxiao Liu,et al.  A variational binary level-set method for elliptic shape optimization problems , 2011, Int. J. Comput. Math..

[32]  Chunxiao Liu,et al.  New Variational Formulations for Level Set Evolution Without Reinitialization with Applications to Image Segmentation , 2011, Journal of Mathematical Imaging and Vision.

[33]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .