Comparison of Shape Derivatives Using CutFEM for Ill-posed Bernoulli Free Boundary Problem

In this paper we discuss a level set approach for the identification of an unknown boundary in a computational domain. The problem takes the form of a Bernoulli problem where only the Dirichlet datum is known on the boundary that is to be identified, but additional information on the Neumann condition is available on the known part of the boundary. The approach uses a classical constrained optimization problem, where a cost functional is minimized with respect to the unknown boundary, the position of which is defined implicitly by a level set function. To solve the optimization problem a steepest descent algorithm using shape derivatives is applied. In each iteration the cut finite element method is used to obtain high accuracy approximations of the pde-model constraint for a given level set configuration without re-meshing. We consider three different shape derivatives. First the classical one, derived using the continuous optimization problem (optimize then discretize). Then the functional is first discretized using the CutFEM method and the shape derivative is evaluated on the finite element functional (discretize then optimize). Finally we consider a third approach, also using a discretized functional. In this case we do not perturb the domain, but consider a so-called boundary value correction method, where a small correction to the boundary position may be included in the weak boundary condition. Using this correction the shape derivative may be obtained by perturbing a distance parameter in the discrete variational formulation. The theoretical discussion is illustrated with a series of numerical examples showing that all three approaches produce similar result on the proposed Bernoulli problem.

[1]  Stanley Osher,et al.  A survey on level set methods for inverse problems and optimal design , 2005, European Journal of Applied Mathematics.

[2]  Lucy T. Zhang,et al.  Immersed finite element method , 2004 .

[3]  G. Allaire,et al.  A level-set method for shape optimization , 2002 .

[4]  Stéphane Clain,et al.  Numerical solution of the free boundary Bernoulli problem using a level set formulation , 2005 .

[5]  Peter Hansbo,et al.  A Cut Finite Element Method for the Bernoulli Free Boundary Value Problem , 2016, 1609.02836.

[6]  M. Burger A level set method for inverse problems , 2001 .

[7]  P. Hansbo,et al.  Shape optimization using the cut finite element method , 2016, 1611.05673.

[8]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[9]  Xiaoming Wang,et al.  A level set method for structural topology optimization , 2003 .

[10]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

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

[12]  J. Nitsche Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind , 1971 .

[13]  Jan Sokolowski,et al.  Introduction to shape optimization , 1992 .

[14]  Alex Main,et al.  The shifted boundary method for embedded domain computations. Part II: Linear advection-diffusion and incompressible Navier-Stokes equations , 2018, J. Comput. Phys..

[15]  Peter Hansbo,et al.  Dirichlet boundary value correction using Lagrange multipliers , 2019, BIT Numerical Mathematics.

[16]  Jérémi Dardé,et al.  A quasi-reversibility approach to solve the inverse obstacle problem , 2010 .

[17]  P. Hansbo,et al.  An unfitted finite element method, based on Nitsche's method, for elliptic interface problems , 2002 .

[18]  K. Sturm,et al.  Distributed shape derivative via averaged adjoint method and applications , 2015, 1509.01816.

[19]  I. Babuska,et al.  The design and analysis of the Generalized Finite Element Method , 2000 .

[20]  Kurt Maute,et al.  CutFEM topology optimization of 3D laminar incompressible flow problems , 2017, ArXiv.

[21]  Jérémi Dardé,et al.  The "exterior approach" to solve the inverse obstacle problem for the Stokes system , 2014 .

[22]  Matthew MacDonald,et al.  Shapes and Geometries , 1987 .

[23]  Claudio Canuto,et al.  Analysis of the Shifted Boundary Method for the Poisson Problem in General Domains , 2020, Math. Comput..

[24]  Erik Burman,et al.  Crank–Nicolson finite element methods using symmetric stabilization with an application to optimal control problems subject to transient advection–diffusion equations , 2011 .

[25]  Ralf Hiptmair,et al.  Shape Optimization by Pursuing Diffeomorphisms , 2015, Comput. Methods Appl. Math..

[26]  Todd F. Dupont,et al.  Obtaining higher-order Galerkin accuracy when the boundary is polygonally approximated , 2020, ArXiv.

[27]  Peter Hansbo,et al.  A cut finite element method with boundary value correction , 2015, Math. Comput..

[28]  Mauro Perego,et al.  Optimally accurate higher-order finite element methods for polytopial approximations of domains with smooth boundaries , 2017, Math. Comput..

[29]  David Colton,et al.  Looking Back on Inverse Scattering Theory , 2018, SIAM Rev..

[30]  Vidar Thomée,et al.  Projection methods for Dirichlet’s problem in approximating polygonal domains with boundary-value corrections , 1972 .

[31]  Erik Burman,et al.  Finite element methods with symmetric stabilization for the transient convection―diffusion-reaction equation , 2009 .

[32]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[33]  Karsten Eppler,et al.  Detecting perfectly insulated obstacles by shape optimization techniques of order two , 2007 .

[34]  Francois,et al.  A perturbation method for the numerical solution of the Bernoulli problem , 2008 .

[35]  M. Burger Levenberg–Marquardt level set methods for inverse obstacle problems , 2004 .

[36]  M. C. Delfour,et al.  Shapes and Geometries - Metrics, Analysis, Differential Calculus, and Optimization, Second Edition , 2011, Advances in design and control.

[37]  R. Hiptmair,et al.  Comparison of approximate shape gradients , 2014, BIT Numerical Mathematics.

[38]  Alex Main,et al.  The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems , 2017, J. Comput. Phys..

[39]  J. Zou,et al.  Finite element methods and their convergence for elliptic and parabolic interface problems , 1998 .

[40]  Peter Hansbo,et al.  Cut topology optimization for linear elasticity with coupling to parametric nondesign domain regions , 2018, Computer Methods in Applied Mechanics and Engineering.

[41]  Eddie Wadbro,et al.  Acoustic shape optimization using cut finite elements , 2018 .