Reduced basis method for finite volume approximations of parametrized linear evolution equations
Bernard Haasdonk1 and Mario Ohlberger2
Institute of Mathematics, University of Freiburg,
Hermann-Herder-Str. 10, 79104 Freiburg, Germany. firstname.lastname@example.org
2 Institute of Numerical and Applied Mathematics, University of Münster, Einsteinstr. 62, 48149 Münster, Germany. email@example.com
Revised: 23 October 2007
The model order reduction methodology of reduced basis (RB) techniques offers efficient treatment of parametrized partial differential equations (P2DEs) by providing both approximate solution procedures and efficient error estimates. RB-methods have so far mainly been applied to finite element schemes for elliptic and parabolic problems. In the current study we extend the methodology to general linear evolution schemes such as finite volume schemes for parabolic and hyperbolic evolution equations. The new theoretic contributions are the formulation of a reduced basis approximation scheme for these general evolution problems and the derivation of rigorous a-posteriori error estimates in various norms. Algorithmically, an offline/online decomposition of the scheme and the error estimators is realized in case of affine parameter-dependence of the problem. This is the basis for a rapid online computation in case of multiple simulation requests. We introduce a new offline basis-generation algorithm based on our a-posteriori error estimator which combines ideas from existing approaches. Numerical experiments for an instationary convection-diffusion problem demonstrate the efficient applicability of the approach.
Mathematics Subject Classification: 76M12 / 65M15 / 35L90 / 35K90 / 76R99
Key words: Model reduction / reduced basis methods / finite volume methods / a-posteriori error estimates.
© EDP Sciences, SMAI, 2008