Accurate and efficient evaluation of the a posteriori error estimator in the reduced basis method

Abstract

The reduced basis method is a model reduction technique yielding substantial savings of computational time when a solution to a parametrized equation has to be computed for many values of the parameter. Certification of the approximation is possible by means of an a posteriori error bound. Under appropriate assumptions, this error bound is computed with an algorithm of complexity independent of the size of the full problem. In practice, the evaluation of the error bound can become very sensitive to round-off errors. We propose herein an explanation of this fact. A first remedy has been proposed in [F. Casenave, Accurate \textit{a posteriori} error evaluation in the reduced basis method. \textit{C. R. Math. Acad. Sci. Paris} \textbf{350} (2012) 539--542.]. Herein, we improve this remedy by proposing a new approximation of the error bound using the Empirical Interpolation Method (EIM). This method achieves higher levels of accuracy and requires potentially less precomputations than the usual formula. A version of the EIM stabilized with respect to round-off errors is also derived. The method is illustrated on a simple one-dimensional diffusion problem and a three-dimensional acoustic scattering problem solved by a boundary element method.

26 pages, 10 figures. ESAIM: Mathematical Modelling and Numerical Analysis, 2013

References in corpus (1)

• Accurate a posteriori error evaluation in the reduced basis method

Cited by in corpus (11)

• A nonintrusive Reduced Basis Method applied to aeroacoustic simulations
• Randomized linear algebra for model reduction. Part I: Galerkin methods and error estimation
• A numerically stable a posteriori error estimator for reduced basis approximations of elliptic equations
• An error indicator-based adaptive reduced order model for nonlinear structural mechanics -- application to high-pressure turbine blades
• A hyper-reduced MAC scheme for the parametric Stokes and Navier-Stokes equations
• An EIM-degradation free reduced basis method via over collocation and residual hyper reduction-based error estimation
• Towards Automatic and Reliable Localized Model Order Reduction
• Random sketching of operators with application to learning preconditioners
• A robust error estimator and a residual-free error indicator for reduced basis methods
• L1-based reduced over collocation and hyper reduction for steady state and time-dependent nonlinear equations
• L1-ROC and R2-ROC: L1- and R2-based Reduced Over-Collocation methods for parametrized nonlinear partial differential equations