An algebraic least squares reduced basis method for the solution of nonaffinely parametrized Stokes equations

Abstract In this paper we propose a new, purely algebraic, Petrov–Galerkin reduced basis (RB) method to solve the parametrized Stokes equations, where parameters serve to identify the (variable) domain geometry. Our method is obtained as an algebraic least squares reduced basis (aLS-RB) method, and improves the existing RB methods for Stokes equations in several directions. First of all, it does not require to enrich the velocity space, as often done when dealing with a velocity–pressure formulation, relying on a Petrov–Galerkin RB method rather than on a Galerkin RB (G-RB) method. Then, it exploits a suitable approximation of the matrix-norm in the definition of the (global) supremizing operator. The proposed method also provides a fully automated procedure to assemble and solve the RB problem, able to treat any kind of parametrization, and we rigorously prove the stability of the resulting aLS-RB problem (in the sense of a suitable inf–supcondition). Next, we introduce a coarse aLSRB (caLSRB) method, which is obtained by employing an approximated RB test space, and further improves the efficiency of the aLSRB method both offline and online. We provide numerical comparisons between the proposed methods and the current state-of-art G-RB methods. The new approach results in a more convenient option both during the offline and the online stage of computation, as shown by the numerical results.

[1]  M. Benzi,et al.  Some Preconditioning Techniques for Saddle Point Problems , 2008 .

[2]  F. Brezzi,et al.  A discourse on the stability conditions for mixed finite element formulations , 1990 .

[3]  Andrea Manzoni,et al.  Efficient Reduction of PDEs Defined on Domains with Variable Shape , 2017 .

[4]  F. Negri,et al.  Efficient Reduction Techniques for the Simulation and Optimization of Parametrized Systems , 2015 .

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

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

[8]  I. Babuska Error-bounds for finite element method , 1971 .

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

[10]  Assyr Abdulle,et al.  A Petrov-Galerkin reduced basis approximation of the Stokes equation in parameterized geometries , 2015 .

[11]  Alessandro Veneziani,et al.  The LifeV library: engineering mathematics beyond the proof of concept , 2017, 1710.06596.

[12]  Gene H. Golub,et al.  Numerical solution of saddle point problems , 2005, Acta Numerica.

[13]  C. Farhat,et al.  Efficient non‐linear model reduction via a least‐squares Petrov–Galerkin projection and compressive tensor approximations , 2011 .

[14]  J. Weller,et al.  Numerical methods for low‐order modeling of fluid flows based on POD , 2009 .

[15]  Wolfgang Dahmen,et al.  Adaptive Petrov-Galerkin Methods for First Order Transport Equations , 2011, SIAM J. Numer. Anal..

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

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

[18]  Charles-Henri Bruneau,et al.  Enablers for robust POD models , 2009, J. Comput. Phys..

[19]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[20]  Howard C. Elman,et al.  Numerical solution of the parameterized steady-state Navier–Stokes equations using empirical interpolation methods ☆ , 2016, 1605.06138.

[21]  Stefan Volkwein,et al.  Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics , 2002, SIAM J. Numer. Anal..

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

[23]  Wolfgang Dahmen,et al.  Adaptive Petrov-Galerkin methods for first order transport equations , 2011 .

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

[25]  Andrea Manzoni,et al.  An efficient computational framework for reduced basis approximation and a posteriori error estimation of parametrized Navier–Stokes flows , 2014 .

[26]  Karen Veroy,et al.  Certified Reduced Basis Methods for Parametrized Saddle Point Problems , 2012, SIAM J. Sci. Comput..

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

[28]  Traian Iliescu,et al.  A numerical investigation of velocity-pressure reduced order models for incompressible flows , 2014, J. Comput. Phys..

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

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

[31]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[32]  F. Brezzi On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers , 1974 .

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

[34]  Gianluigi Rozza,et al.  Supremizer stabilization of POD–Galerkin approximation of parametrized steady incompressible Navier–Stokes equations , 2015 .

[35]  S. MacLachlan,et al.  On iterative methods for the incompressible Stokes problem , 2011 .

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

[37]  Barry Lee,et al.  Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

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

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

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

[41]  Howard C. Elman,et al.  Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics , 2014 .

[42]  G. Tallini,et al.  ON THE EXISTENCE OF , 1996 .