Numerical solution of the parameterized steady-state Navier–Stokes equations using empirical interpolation methods ☆

Abstract Reduced-order modeling is an efficient approach for solving parameterized discrete partial differential equations when the solution is needed at many parameter values. An offline step approximates the solution space and an online step utilizes this approximation, the reduced basis, to solve a smaller reduced problem at significantly lower cost, producing an accurate estimate of the solution. For nonlinear problems, however, standard methods do not achieve the desired cost savings. Empirical interpolation methods represent a modification of this methodology used for cases of nonlinear operators or nonaffine parameter dependence. These methods identify points in the discretization necessary for representing the nonlinear component of the reduced model accurately, and they incur online computational costs that are independent of N , the number of degrees of freedom of the discrete system. We will show that empirical interpolation methods can be used to significantly reduce the costs of solving parameterized versions of the Navier–Stokes equations, and that iterative solution methods can be used in place of direct methods to further reduce the costs of solving the algebraic systems arising from reduced-order models.

[1]  Pavel B. Bochev,et al.  On the Finite Element Solution of the Pure Neumann Problem , 2005, SIAM Rev..

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

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

[4]  Bernhard Wieland,et al.  Reduced basis methods for partial differential equations with stochastic influences , 2013 .

[5]  Catherine Elizabeth Powell,et al.  Preconditioning Steady-State Navier-Stokes Equations with Random Data , 2012, SIAM J. Sci. Comput..

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

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

[8]  C. Farhat,et al.  Design optimization using hyper-reduced-order models , 2015 .

[9]  Zhilin Li,et al.  An immersed interface method for solving incompressible viscous flows with piecewise constant viscosity across a moving elastic membrane , 2008, J. Comput. Phys..

[10]  Janet S. Peterson,et al.  The Reduced Basis Method for Incompressible Viscous Flow Calculations , 1989 .

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

[12]  Juan Du,et al.  Non-linear model reduction for the Navier-Stokes equations using residual DEIM method , 2014, J. Comput. Phys..

[13]  K. Willcox Unsteady Flow Sensing and Estimation via the Gappy Proper Orthogonal Decomposition , 2004 .

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

[15]  Timothy A. Davis,et al.  Algorithm 832: UMFPACK V4.3---an unsymmetric-pattern multifrontal method , 2004, TOMS.

[16]  A. Patera,et al.  A PRIORI CONVERGENCE OF THE GREEDY ALGORITHM FOR THE PARAMETRIZED REDUCED BASIS METHOD , 2012 .

[17]  Junseok Kim,et al.  Phase field computations for ternary fluid flows , 2007 .

[18]  Wolfgang Dahmen,et al.  Convergence Rates for Greedy Algorithms in Reduced Basis Methods , 2010, SIAM J. Math. Anal..

[19]  Lawrence Sirovich,et al.  Karhunen–Loève procedure for gappy data , 1995 .

[20]  Howard C. Elman,et al.  Preconditioning Techniques for Reduced Basis Methods for Parameterized Elliptic Partial Differential Equations , 2015, SIAM J. Sci. Comput..

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

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

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

[24]  P. Raviart,et al.  Finite Element Approximation of the Navier-Stokes Equations , 1979 .

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

[26]  Charbel Farhat,et al.  The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows , 2012, J. Comput. Phys..

[27]  Dianne P. O'Leary Scientific Computing with Case Studies , 2008 .

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

[29]  Harbir Antil,et al.  Application of the Discrete Empirical Interpolation Method to Reduced Order Modeling of Nonlinear and Parametric Systems , 2014 .

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

[31]  Maxim A. Olshanskii,et al.  Analysis of a Stokes interface problem , 2006, Numerische Mathematik.

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

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