Discrete Empirical Interpolation and unfitted mesh FEMs: application in PDE-constrained optimization

In this work, we investigate the performance CutFEM as a high fidelity solver as well as we construct a competent and economical reduced order solver for PDE-constrained optimization problems in parametrized domains that live in a fixed background geometry and mesh. Its effectiveness and reliability will be assessed through its application for the numerical solution of quadratic optimization problems with elliptic equations as constraints, examining an archetypal case. The reduction strategy will be via Proper Orthogonal Decomposition of suitable FE snapshots, using an aggregated state and adjoint test space, while the efficiency of the offline-online decoupling will be ensured by means of Discrete Empirical Interpolation of the optimality system matrix and right-hand side, enabling thus a rapid resolution of the reduced order model for each new spatial configuration.

[1]  Fredi Tröltzsch,et al.  On Finite Element Error Estimates for Optimal Control Problems with Elliptic PDEs , 2009, LSSC.

[2]  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..

[3]  Peter Hansbo,et al.  CutFEM: Discretizing geometry and partial differential equations , 2015 .

[4]  Eduardo Casas,et al.  Second Order Optimality Conditions for Semilinear Elliptic Control Problems with Finitely Many State Constraints , 2001, SIAM J. Control. Optim..

[5]  Stefan Ulbrich,et al.  Optimization with PDE Constraints , 2008, Mathematical modelling.

[6]  Stefan Volkwein,et al.  Proper orthogonal decomposition for optimality systems , 2008 .

[7]  Gianluigi Rozza,et al.  A Reduced Order Cut Finite Element method for geometrically parameterized steady and unsteady Navier-Stokes problems , 2020, ArXiv.

[8]  P. Hansbo,et al.  A Nitsche extended finite element method for incompressible elasticity with discontinuous modulus of elasticity , 2009 .

[9]  Efthymios N. Karatzas,et al.  Random geometries for optimal control PDE problems based on fictitious domain FEMS and cut elements , 2020 .

[10]  John W. Grove,et al.  A volume of fluid method based ghost fluid method for compressible multi-fluid flows , 2014 .

[11]  Nikolaus A. Adams,et al.  A cut-cell finite volume - finite element coupling approach for fluid-structure interaction in compressible flow , 2015, J. Comput. Phys..

[12]  Alexei Lozinski,et al.  φ-FEM: A Finite Element Method on Domains Defined by Level-Sets , 2019, SIAM J. Numer. Anal..

[13]  Mark Kärcher,et al.  A certified reduced basis method for parametrized elliptic optimal control problems , 2014 .

[14]  Gianluigi Rozza,et al.  Reduced basis approximation of parametrized optimal flow control problems for the Stokes equations , 2015, Comput. Math. Appl..

[15]  Alexei Lozinski,et al.  CutFEM without cutting the mesh cells: A new way to impose Dirichlet and Neumann boundary conditions on unfitted meshes , 2019, Computer Methods in Applied Mechanics and Engineering.

[16]  G. Rozza,et al.  A Reduced Order Approach for the Embedded Shifted Boundary FEM and a Heat Exchange System on Parametrized Geometries , 2018, IUTAM Symposium on Model Order Reduction of Coupled Systems, Stuttgart, Germany, May 22–25, 2018.

[17]  Gianluigi Rozza,et al.  A reduced basis approach for PDEs on parametrized geometries based on the shifted boundary finite element method and application to a Stokes flow , 2018, Computer Methods in Applied Mechanics and Engineering.

[18]  Gianluigi Rozza,et al.  A Reduced-Order Shifted Boundary Method for Parametrized incompressible Navier-Stokes equations , 2019, Computer Methods in Applied Mechanics and Engineering.

[19]  P. Hansbo,et al.  Fictitious domain finite element methods using cut elements , 2012 .

[20]  J. Schöberl.  C++11 Implementation of Finite Elements in NGSolve , 2014 .

[21]  Luca Dedè,et al.  Reduced Basis Method and A Posteriori Error Estimation for Parametrized Linear-Quadratic Optimal Control Problems , 2010, SIAM J. Sci. Comput..

[22]  J. Lions.  Optimal Control of Systems Governed by Partial Differential Equations , 1971 .

[23]  Gianluigi Rozza,et al.  Projection-based reduced order models for a cut finite element method in parametrized domains , 2019, Comput. Math. Appl..

[24]  Gianluigi Rozza,et al.  Reduced-order semi-implicit schemes for fluid-structure interaction problems , 2017, 1711.10829.

[25]  C. Peskin.  Flow patterns around heart valves: A numerical method , 1972 .

[26]  A. Patera,et al.  Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations , 2007 .

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

[28]  O. M. Faltinsen,et al.  Time-Independent Finite Difference and Ghost Cell Method to Study Sloshing Liquid in 2D and 3D Tanks with Internal Structures , 2013 .

[29]  F. Tröltzsch.  Optimal Control of Partial Differential Equations: Theory, Methods and Applications , 2010 .

[30]  Peter Hansbo,et al.  Fictitious domain finite element methods using cut elements: I. A stabilized Lagrange multiplier method , 2010 .

[31]  Boyce E. Griffith,et al.  An immersed interface method for discrete surfaces , 2018, J. Comput. Phys..

[32]  Gianluigi Rozza,et al.  Model Reduction for Parametrized Optimal Control Problems in Environmental Marine Sciences and Engineering , 2017, SIAM J. Sci. Comput..

[33]  Timo Tonn,et al.  Comparison of the reduced-basis and POD a posteriori error estimators for an elliptic linear-quadratic optimal control problem , 2011 .

[34]  Fredi Tröltzsch,et al.  Second-Order Necessary and Sufficient Optimality Conditions for Optimization Problems and Applications to Control Theory , 2002, SIAM J. Optim..

[35]  A. Quarteroni,et al.  Reduced Basis Methods for Partial Differential Equations: An Introduction , 2015 .

[36]  Gianluigi Rozza,et al.  A Reduced Order Model for a Stable Embedded Boundary Parametrized Cahn–Hilliard Phase-Field System Based on Cut Finite Elements , 2020, Journal of Scientific Computing.

[37]  Bernard Haasdonk,et al.  Certified PDE-constrained parameter optimization using reduced basis surrogate models for evolution problems , 2015, Comput. Optim. Appl..

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

[39]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[40]  Gianluca Iaccarino,et al.  IMMERSED BOUNDARY METHODS , 2005 .