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.

Published in:
ETNA, Electronic Transactions on Numerical Analysis, 32, 145-168
Previously EPFL-IACS report 09.2008. Selected Paper from the 20th Chemnitz Finite Element Symposium, special issue on new developments in the field of numerical methods for partial differential equations and their applications.

 Record created 2008-05-22, last modified 2018-03-17

Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
(Not yet reviewed)