Accurate and online-efficient evaluation of the a posteriori error bound in the reduced basis method

Casenave, Fabien; Ern, Alexandre; Lelièvre, Tony
January 2014
ESAIM: Mathematical Modelling & Numerical Analysis;Jan2014, Vol. 48 Issue 1, p207
Academic Journal
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 a posteriori error evaluation in the reduced basis method. C. R. Math. Acad. Sci. Paris 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.


Related Articles

  • Adaptive Recompression of-Matrices for BEM. Grasedyck, L. // Computing;2005, Vol. 74 Issue 3, p205 

    The efficient treatment of dense matrices arising, e.g., from the finite element discretisation of integral operators requires special compression techniques. In this article, we use a hierarchical low-rank approximation, the so-called-matrix, that approximates the dense stiffness matrix in...

  • Hierarchical LU Decomposition-based Preconditioners for BEM. Bebendorf, M. // Computing;2005, Vol. 74 Issue 3, p225 

    The adaptive cross approximation method can be used to efficiently approximate stiffness matrices arising from boundary element applications by hierarchical matrices. In this article an approximativeLUdecomposition in the same format is presented which can be used for preconditioning the...

  • Frictional Unilateral Contact for Hemitropic Solids in Micropolar Elasticity and Boundary Element Approximation. Gwinner, Joachim // AIP Conference Proceedings;2016, Vol. 1789 Issue 1, p1 

    This contribution deals with unilateral contact problems with Tresca friction (given friction model) in hemitropic mi- cropolar elasticity. Based on a boundary integral approach such problems can be reduced to boundary variational inequalities. This suggests the use of boundary element methods...

  • A numerical wave tank model for cavitating hydrofoils. Bal, S.; Kinnas, S. A. // Computational Mechanics;Dec2003, Vol. 32 Issue 4-6, p259 

    In this paper, an iterative boundary element method (IBEM) for both 2-D and 3-D cavitating hydrofoils moving steadily inside a numerical wave tank (NWT) is presented and some extensive numerical results are given. The cavitating hydrofoil part, the free surface part and the wall parts of NWT are...

  • Evaluation of In-Boundary Stress in 2D BEM for Isotropic Elasticity. A Comparative Study. Calzado, F. J.; Mantic, V.; Paris, F. // Computational Mechanics;Dec2003, Vol. 32 Issue 4-6, p445 

    The present work deals with the recovery of the in-boundary stress on smooth boundary parts in Boundary Element Method (BEM) in two dimensions. First, two Boundary Integral Representations (BIRs) of tangential derivative of boundary displacements, whose integral kernels multiplying either...

  • BOUNDS FOR PERPETUAL AMERICAN OPTION PRICES IN A JUMP DIFFUSION MODEL. Ekström, Erik // Journal of Applied Probability;Sep2006, Vol. 43 Issue 3, p867 

    We provide bounds for perpetual American option prices in a jump diffusion model in terms of American option prices in the standard Black-Scholes model. We also investigate the dependence of the bounds on different parameters of the model.

  • The Numerical Study and Comparison of Radial Basis Functions in Applications of the Dual Reciprocity Boundary Element Method to Convection-Diffusion Problems. Chanthawara, Krittidej; Kaennakham, Sayan; outip, Wattana // AIP Conference Proceedings;2016, Vol. 1705, p020029-1 

    The methodology of Dual Reciprocity Boundary Element Method (DRBEM) is applied to the convectiondiffusion problems and investigating its performance is our first objective of the work. Seven types of Radial Basis Functions (RBF); Linear, Thin-plate Spline, Cubic, Compactly Supported, Inverse...

  • GLOBAL H2-REGULARITY RESULTS OF THE 3D PRIMITIVE EQUATIONS OF THE OCEAN. YINNIAN HE; JIANHUA WU // International Journal of Numerical Analysis & Modeling;2014, Vol. 11 Issue 3, p452 

    In this article, we consider the 3D viscous primitive equations (PEs for brevity) of the ocean under two physically relevant boundary conditions for the H1 and H2 smooth initial data, respectively. The H2 regularity result of the solution for the viscous PEs of the ocean has been unknown since...

  • A symmetric boundary integral formulation for cohesive interface problems. Salvadori, A. // Computational Mechanics;Dec2003, Vol. 32 Issue 4-6, p381 

    An incremental symmetric boundary integral formulation for the problem of many domains connected by non-linear cohesive interfaces is here presented. The problem of domains with traction-free cracks and/or rigid connections are particular instances of the proposed cohesive formulation. The...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics