<i>A posteriori</i> error bounds for the empirical interpolation method

Jens L. Eftang; Martin A. Grepl; Anthony T. Patera

doi:10.1016/j.crma.2010.03.004

Numerical Analysis

A posteriori error bounds for the empirical interpolation method
[Un estimateur a posteriori d'erreur pour la méthode d'interpolation empirique]

Présenté par : Philippe G. Ciarlet

Jens L. Eftang ¹ ; Martin A. Grepl ² ; Anthony T. Patera ³

¹ Norwegian University of Science and Technology, Department of Mathematical Sciences, NO-7491 Trondheim, Norway
² RWTH Aachen University, Numerical Mathematics, Templergraben 55, 52056 Aachen, Germany
³ Massachusetts Institute of Technology, Department of Mechanical Engineering, Room 3-264, 77 Massachusetts Avenue, Cambridge, MA 02139-4307, USA

Comptes Rendus. Mathématique, Volume 348 (2010) no. 9-10, pp. 575-579.

Résumé
Abstract

On introduit des bornes d'erreur a posteriori rigoureuses pour la méthode d'interpolation empirique, EIM en abrégé (pour Empirical Interpolation Method). Les ingrédients essentiels sont (i) des bornes analytiques des dérivées par rapport au paramètre de la fonction à interpoler, (ii) une « constante de Lebesgue » de EIM, et (iii) de l'information sur l'erreur d'approximation commise par EIM en un nombre fini de points dans l'espace des paramètres. La borne, une fois pré-calculée « hors-ligne », est valable sur tout l'espace des paramètres ; elle peut donc être utilisée directement telle quelle dans les applications (étape « en ligne » des calculs dans le contexte de la méthode des bases réduites). On montre des résultats numériques qui confirment la validité de notre approche.

We present rigorous a posteriori error bounds for the Empirical Interpolation Method (EIM). The essential ingredients are (i) analytical upper bounds for the parametric derivatives of the function to be approximated, (ii) the EIM “Lebesgue constant,” and (iii) information concerning the EIM approximation error at a finite set of points in parameter space. The bound is computed “off-line” and is valid over the entire parameter domain; it is thus readily employed in (say) the “on-line” reduced basis context. We present numerical results that confirm the validity of our approach.

Reçu le : 2010-02-08
Accepté le : 2010-03-05
Publié le : 2010-03-21

DOI : 10.1016/j.crma.2010.03.004

Affiliations des auteurs :

Jens L. Eftang ¹ ; Martin A. Grepl ² ; Anthony T. Patera ³

¹ Norwegian University of Science and Technology, Department of Mathematical Sciences, NO-7491 Trondheim, Norway
² RWTH Aachen University, Numerical Mathematics, Templergraben 55, 52056 Aachen, Germany
³ Massachusetts Institute of Technology, Department of Mechanical Engineering, Room 3-264, 77 Massachusetts Avenue, Cambridge, MA 02139-4307, USA

@article{CRMATH_2010__348_9-10_575_0,
     author = {Jens L. Eftang and Martin A. Grepl and Anthony T. Patera},
     title = {\protect\emph{A posteriori} error bounds for the empirical interpolation method},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {575--579},
     publisher = {Elsevier},
     volume = {348},
     number = {9-10},
     year = {2010},
     doi = {10.1016/j.crma.2010.03.004},
     language = {en},
}

TY  - JOUR
AU  - Jens L. Eftang
AU  - Martin A. Grepl
AU  - Anthony T. Patera
TI  - A posteriori error bounds for the empirical interpolation method
JO  - Comptes Rendus. Mathématique
PY  - 2010
SP  - 575
EP  - 579
VL  - 348
IS  - 9-10
PB  - Elsevier
DO  - 10.1016/j.crma.2010.03.004
LA  - en
ID  - CRMATH_2010__348_9-10_575_0
ER  -

%0 Journal Article
%A Jens L. Eftang
%A Martin A. Grepl
%A Anthony T. Patera
%T A posteriori error bounds for the empirical interpolation method
%J Comptes Rendus. Mathématique
%D 2010
%P 575-579
%V 348
%N 9-10
%I Elsevier
%R 10.1016/j.crma.2010.03.004
%G en
%F CRMATH_2010__348_9-10_575_0

Jens L. Eftang; Martin A. Grepl; Anthony T. Patera. A posteriori error bounds for the empirical interpolation method. Comptes Rendus. Mathématique, Volume 348 (2010) no. 9-10, pp. 575-579. doi : 10.1016/j.crma.2010.03.004. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2010.03.004/

Bibliographie
Cité par

[1] M. Barrault; Y. Maday; N.C. Nguyen; A.T. Patera An ‘empirical interpolation’ method: Application to efficient reduced-basis discretization of partial differential equations, C. R. Acad. Sci. Paris, Ser. I, Volume 339 (2004), pp. 667-672

[2] J.L. Eftang, M.A. Grepl, A.T. Patera, A posteriori error estimation for the empirical interpolation method, 2010, in preparation

[3] J.L. Eftang, A.T. Patera, E.M. Rønquist, An “hp” certified reduced basis method for parametrized elliptic partial differential equations, SIAM J. Sci. Comput. (2009), submitted for publication

[4] M. Grepl; Y. Maday; N.C. Nguyen; A.T. Patera Efficient reduced basis treatment of nonaffine and nonlinear partial differential equations, M2AN, Volume 41 (2007), pp. 575-605

[5] J. Hesthaven, Y. Maday, B. Stamm, Reduced basis method for the parametrized electrical field integral equation, in preparation

[6] A. Quarteroni; R. Sacco; F. Saleri Numerical Mathematics, Texts Appl. Math., vol. 37, Springer, New York, 1991

Cité par Sources :

Commentaires - Politique