Automatic reduction of PDEs defined on domains with variable shape

In this work we propose a new, general and computationally cheap way to tackle parametrized PDEs defined on domains with variable shape when relying on the reduced basis method. We easily describe a domain by boundary parametrizations, and obtain domain deformations by solving a solid extension through a linear elasticity problem. The procedure is built over a two-stages reduction: (i) first, we construct a reduced basis approximation for the mesh motion problem; (ii) then, we generate a reduced basis approximation of the state problem, relying on finite element snapshots evaluated over a set of reduced deformed configurations. A Galerkin-POD method is employed to construct both the reduced problems, although this choice is not restrictive. To deal with unavoidable non affinities arising in both cases, we apply a matrix version of the discrete empirical interpolation method, allowing to treat geometrical deformations in a non-intrusive, efficient and purely algebraic way. In order to assess the numerical performances of the proposed technique we consider the solution of a parametrized (direct) Helmholtz scattering problem where the parameters describe both the shape of the obstacle and other relevant physical features.

[1]  N. Nguyen,et al.  EFFICIENT REDUCED-BASIS TREATMENT OF NONAFFINE AND NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS , 2007 .

[2]  G. Rozza,et al.  ON THE APPROXIMATION OF STABILITY FACTORS FOR GENERAL PARAMETRIZED PARTIAL DIFFERENTIAL EQUATIONS WITH A TWO-LEVEL AFFINE DECOMPOSITION , 2012 .

[3]  Danny C. Sorensen,et al.  A Posteriori Error Estimation for DEIM Reduced Nonlinear Dynamical Systems , 2014, SIAM J. Sci. Comput..

[4]  Brian T. Helenbrook,et al.  Mesh deformation using the biharmonic operator , 2003 .

[5]  J. Hesthaven,et al.  Certified Reduced Basis Methods for Parametrized Partial Differential Equations , 2015 .

[6]  Charbel Farhat,et al.  Progressive construction of a parametric reduced‐order model for PDE‐constrained optimization , 2014, ArXiv.

[7]  Alfio Quarteroni,et al.  A Rescaled Localized Radial Basis Function Interpolation on Non-Cartesian and Nonconforming Grids , 2014, SIAM J. Sci. Comput..

[8]  Anthony T. Patera,et al.  "Natural norm" a posteriori error estimators for reduced basis approximations , 2006, J. Comput. Phys..

[9]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[10]  Gianluigi Rozza,et al.  An improvement on geometrical parameterizations by transfinite maps , 2014 .

[11]  S. Mittal,et al.  Computation of unsteady incompressible flows with the stabilized finite element methods: Space-time formulations, iterative strategies and massively parallel implementations , 1992 .

[12]  G. Rozza,et al.  Parametric free-form shape design with PDE models and reduced basis method , 2010 .

[13]  Paul T. Boggs,et al.  Preserving Lagrangian Structure in Nonlinear Model Reduction with Application to Structural Dynamics , 2014, SIAM J. Sci. Comput..

[14]  Timothy J. Baker,et al.  Mesh Movement and Metamorphosis , 2002, Engineering with Computers.

[15]  Gianluigi Rozza,et al.  Reduced Basis Approximation for Shape Optimization in Thermal Flows with a Parametrized Polynomial Geometric Map , 2010 .

[16]  T. Tezduyar,et al.  Mesh Moving Techniques for Fluid-Structure Interactions With Large Displacements , 2003 .

[17]  Gianluigi Rozza,et al.  Efficient geometrical parametrisation techniques of interfaces for reduced-order modelling: application to fluid–structure interaction coupling problems , 2014 .

[18]  Gianluigi Rozza,et al.  A reduced basis hybrid method for the coupling of parametrized domains represented by fluidic networks , 2012 .

[19]  N. Nguyen,et al.  A general multipurpose interpolation procedure: the magic points , 2008 .

[20]  Ngoc Cuong Nguyen,et al.  A posteriori error estimation and basis adaptivity for reduced-basis approximation of nonaffine-parametrized linear elliptic partial differential equations , 2007, J. Comput. Phys..

[21]  Jens L. Eftang,et al.  Reduced basis methods for parametrized partial differential equations , 2011 .

[22]  L. Heltai,et al.  Reduced Basis Isogeometric Methods (RB-IGA) for the real-time simulation of potential flows about parametrized NACA airfoils , 2015 .

[23]  Tayfun E. Tezduyar,et al.  Automatic mesh update with the solid-extension mesh moving technique , 2004 .

[24]  David Amsallem,et al.  Efficient model reduction of parametrized systems by matrix discrete empirical interpolation , 2015, J. Comput. Phys..

[25]  L. Thompson.  A review of finite-element methods for time-harmonic acoustics , 2006 .

[26]  A. Quarteroni,et al.  Model reduction techniques for fast blood flow simulation in parametrized geometries , 2012, International journal for numerical methods in biomedical engineering.

[27]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[28]  Simone Deparis,et al.  Stabilized Reduced Basis Approximation of Incompressible Three-Dimensional Navier-Stokes Equations in Parametrized Deformed Domains , 2012, J. Sci. Comput..

[29]  Claudio Canuto,et al.  A Posteriori Error Analysis of the Reduced Basis Method for Nonaffine Parametrized Nonlinear PDEs , 2009, SIAM J. Numer. Anal..

[30]  Gianluigi Rozza,et al.  Shape Optimization by Free-Form Deformation: Existence Results and Numerical Solution for Stokes Flows , 2014, J. Sci. Comput..

[31]  W. J. Gordon,et al.  Construction of curvilinear co-ordinate systems and applications to mesh generation , 1973 .

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

[33]  Matthew L. Staten,et al.  A Comparison of Mesh Morphing Methods for 3D Shape Optimization , 2011, IMR.

[34]  Sugata Sen,et al.  Reduced basis approximation and a posteriori error estimation for non-coercive elliptic problems : applications to acoustics , 2007 .

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