A reduced basis hybrid method for the coupling of parametrized domains represented by fluidic networks

Abstract In this paper we propose a reduced basis hybrid method (RBHM) for the approximation of partial differential equations in domains represented by complex networks where topological features are recurrent. The RBHM is applied to Stokes equations in domains which are decomposable into smaller similar blocks that are properly coupled. The RBHM is built upon the reduced basis element method (RBEM) and it takes advantage from both the reduced basis methods (RB) and the domain decomposition method. We move from the consideration that the blocks composing the computational domain are topologically similar to a few reference shapes. On the latter, representative solutions, corresponding to the same governing partial differential equations, are computed for different values of some parameters of interest, representing, for example, the deformation of the blocks. A generalized transfinite mapping is used in order to produce a global map from the reference shapes of each block to any deformed configuration. The desired solution on the given original computational domain is recovered as projection of the previously precomputed solutions and then glued across subdomain interfaces by suitable coupling conditions. The geometrical parametrization of the domain, by transfinite mapping, induces non-affine parameter dependence: an empirical interpolation technique is used to recover an approximate affine parameter dependence and a subsequent offline/online decomposition of the reduced basis procedure. This computational decomposition yields a considerable reduction of the problem complexity. Results computed on some combinations of 2D and 3D geometries representing cardiovascular networks show the advantage of the method in terms of reduced computational costs and the quality of the coupling to guarantee continuity of both stresses, pressure and velocity at subdomain interfaces.

[1]  Yvon Maday,et al.  The Reduced Basis Element Method: Application to a Thermal Fin Problem , 2004, SIAM J. Sci. Comput..

[2]  Alfio Quarteroni,et al.  A modular lattice boltzmann solver for GPU computing processors , 2012 .

[3]  Gianluigi Rozza Shape design by optimal flow control and reduced basis techniques , 2005 .

[4]  A. Quarteroni,et al.  Numerical solution of parametrized Navier–Stokes equations by reduced basis methods , 2007 .

[5]  Gianluigi Rozza,et al.  Modeling of physiological flows , 2012 .

[6]  Claudio Canuto,et al.  Spectral Methods: Evolution to Complex Geometries and Applications to Fluid Dynamics (Scientific Computation) , 2007 .

[7]  J. Hesthaven,et al.  Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Partial Differential Equations , 2007 .

[8]  Einar M. Rønquist,et al.  The Spectral Element Method Used to Assess the Quality of a Global C1 Map , 2011 .

[9]  Anthony T. Patera,et al.  A Static condensation Reduced Basis Element method: approximation and a posteriori error estimation , 2013 .

[10]  Gianluigi Rozza,et al.  Reduced basis method for multi-parameter-dependent steady Navier-Stokes equations: Applications to natural convection in a cavity , 2009, J. Comput. Phys..

[11]  Simone Vantini,et al.  Bagging Voronoi classifiers for clustering spatial functional data , 2013, Int. J. Appl. Earth Obs. Geoinformation.

[12]  Jan S. Hesthaven,et al.  A seamless reduced basis element method for 2D Maxwell"s problem: An introduction , 2011, CSE 2011.

[13]  Gianluigi Rozza,et al.  A Reduced Basis Model with Parametric Coupling for Fluid-Structure Interaction Problems , 2012, SIAM J. Sci. Comput..

[14]  Yvon Maday,et al.  A Reduced-Basis Element Method , 2002, J. Sci. Comput..

[15]  Paola F. Antonietti,et al.  Mimetic Discretizations of Elliptic Control Problems , 2013, J. Sci. Comput..

[16]  Lourenço Beirão da Veiga,et al.  Hierarchical A Posteriori Error Estimators for the Mimetic Discretization of Elliptic Problems , 2013, SIAM J. Numer. Anal..

[17]  G. Rozza,et al.  Model reduction of semiaffinely parameterized partial differential equations by two-level affine approximation , 2011 .

[18]  Gianluigi Rozza,et al.  Reduced basis methods for Stokes equations in domains with non-affine parameter dependence , 2009 .

[19]  A. Quarteroni,et al.  Shape optimization for viscous flows by reduced basis methods and free‐form deformation , 2012 .

[20]  Marcus J. Grote,et al.  Nonreflecting boundary condition for time-dependent multiple scattering , 2007, J. Comput. Phys..

[21]  Alfio Quarteroni,et al.  Cardiovascular mathematics : modeling and simulation of the circulatory system , 2009 .

[22]  Michel Fortin,et al.  Mixed and Hybrid Finite Element Methods , 2011, Springer Series in Computational Mathematics.

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

[24]  Gianluigi Rozza,et al.  Shape Design in Aorto-Coronaric Bypass Anastomoses Using Perturbation Theory , 2006, SIAM J. Numer. Anal..

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

[26]  G. Rozza,et al.  On the stability of the reduced basis method for Stokes equations in parametrized domains , 2007 .

[27]  Yvon Maday,et al.  GLOBAL C1 MAPS ON GENERAL DOMAINS , 2009 .

[28]  A. Patera,et al.  Certified real‐time solution of the parametrized steady incompressible Navier–Stokes equations: rigorous reduced‐basis a posteriori error bounds , 2005 .

[29]  W. J. Gordon,et al.  Transfinite element methods: Blending-function interpolation over arbitrary curved element domains , 1973 .

[30]  L. Formaggia,et al.  Mathematical modelling for the evolution of aeolian dunes formed by a mixture of sands: entrainment-deposition formulation , 2011 .

[31]  A. Quarteroni,et al.  OPTIMAL CONTROL AND SHAPE OPTIMIZATION OF AORTO-CORONARIC BYPASS ANASTOMOSES , 2003 .

[32]  Yvon Maday,et al.  A Reduced Basis Element Method for Complex Flow Systems , 2006 .

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

[34]  Alfio Quarteroni,et al.  Algorithms for the partitioned solution of weakly coupled fluid models for cardiovascular flows , 2011 .

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

[36]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

[37]  Simone Deparis,et al.  Reduced Basis Error Bound Computation of Parameter-Dependent Navier-Stokes Equations by the Natural Norm Approach , 2008, SIAM J. Numer. Anal..

[38]  Fabio Nobile,et al.  Time accurate partitioned algorithms for the solution of fluid–structure interaction problems in haemodynamics , 2013 .

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

[40]  N. Nguyen,et al.  REDUCED BASIS APPROXIMATION AND A POSTERIORI ERROR ESTIMATION FOR THE PARAMETRIZED UNSTEADY BOUSSINESQ EQUATIONS , 2011 .

[41]  Alfio Quarteroni,et al.  Numerical Approximation of Internal Discontinuity Interface Problems , 2013, SIAM J. Sci. Comput..

[42]  Marcus J. Grote,et al.  Local nonreflecting boundary condition for time-dependent multiple scattering , 2011, J. Comput. Phys..

[43]  Nguyen Ngoc Cuong,et al.  Certified Real-Time Solution of Parametrized Partial Differential Equations , 2005 .

[44]  Yvon Maday,et al.  The Reduced Basis Element Method: Offline-Online Decomposition in the Nonconforming, Nonaffine Case , 2011 .

[45]  A. Quarteroni Numerical Models for Differential Problems , 2009 .

[46]  Barbara Kaltenbacher,et al.  Analysis of Perfectly Matched Layer Technique for the Second Order Wave Equations in Time Domain , 2010 .

[47]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

[48]  Yvon Maday,et al.  A reduced basis element method for the steady stokes problem , 2006 .

[49]  Gianluigi Rozza,et al.  Reduced basis approximation and a posteriori error estimation for Stokes flows in parametrized geometries: roles of the inf-sup stability constants , 2013, Numerische Mathematik.

[50]  Gianluigi Rozza,et al.  REDUCED BASIS METHODS AND A POSTERIORI ERROR ESTIMATORS FOR HEAT TRANSFER PROBLEMS , 2009 .

[51]  Gianluigi Rozza,et al.  Numerical Simulation of Sailing Boats: Dynamics, FSI, and Shape Optimization , 2012 .