A Reduced Basis Method for Evolution Schemes with Parameter-Dependent Explicit Operators

During the last decades, reduced basis (RB) methods have been developed to a wide methodology for model reduction of problems that are governed by parametrized partial differential equations (PPDEs). In particular equations of elliptic and parabolic type for linear, low polynomial or monotonic nonlinearities have been treated successfully by RB methods using finite element schemes. Due to the characteristic offline-online decomposition, the reduced models often become suitable for a multi-query or real-time setting, where simulation results, such as field-variables or output estimates, can be approximated reliably and rapidly for varying parameters. In the current study, we address a certain class of time-dependent evolution schemes with explicit discretization operators that are arbitrarily parameter dependent. We extend the RB-methodology to these cases by applying the {\em empirical interpolation} method to localized discretization operators. The main technical ingredients are: (i) generation of a collateral reduced basis modelling the effects of the discretization operator under parameter variations in the offline-phase and (ii) an online simulation scheme based on a numerical subgrid and localized evaluations of the evolution operator. We formulate an a-posteriori error estimator for quantification of the resulting reduced simulation error. Numerical experiments on a parametrized convection problem, discretized with a finite volume scheme, demonstrate the applicability of the model reduction technique. We obtain a parametrized reduced model, which enables parameter variation with fast simulation response. We quantify the computational gain with respect to the non- reduced model and investigate the error convergence.

[1]  Dimitrios V. Rovas,et al.  Reduced-basis output bound methods for parabolic problems , 2006 .

[2]  A. Patera,et al.  A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations , 2005 .

[3]  Karsten Urban,et al.  A Reduced-Basis Method for solving parameter-dependent convection-diffusion problems around rigid bodies , 2006 .

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

[5]  B. Haasdonk,et al.  REDUCED BASIS METHOD FOR FINITE VOLUME APPROXIMATIONS OF PARAMETRIZED LINEAR EVOLUTION EQUATIONS , 2008 .

[6]  M. Grepl Reduced-basis approximation a posteriori error estimation for parabolic partial differential equations , 2005 .

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

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

[9]  Bernard Haasdonk,et al.  Reduced Basis Method for Finite Volume Approximations of Parametrized Evolution Equations , 2006 .

[10]  A. E. Løvgren Reduced basis modeling of hierarchical flow systems , 2005 .

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

[12]  Bernard Haasdonk,et al.  Adaptive Basis Enrichment for the Reduced Basis Method Applied to Finite Volume Schemes , 2008 .

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