Convergence analysis of the Generalized Empirical Interpolation Method - Université Paris Cité Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2014

Convergence analysis of the Generalized Empirical Interpolation Method

Résumé

The Generalized Empirical Interpolation Method (GEIM, [12]) is an extension first presented in [12] of the classical Empirical Interpolation Method (see [1], [8], [15]). It replaces values at interpolation points by evaluations from continuous linear forms, which allows, in particular, to relax the classical continuity constraint in the functions to interpolate. These functions are members of a compact subset F of a Banach or Hilbert space with a small Kolmogorov n-width and the quality of the approximation strongly depends on the choice of the interpolating functions and linear forms. For this reason, the purpose of this work is to provide a priori convergence rates for the GEIM that proposes a greedy algorithm to choose these interpolation couples. We show that, when the Kolmogorov n-width of F decays polynomially or exponentially, the interpolation error has the same behavior modulo the norm of the interpolation operator of GEIM. Sharper results will also be obtained in the situation when the ambient space is a Hilbert.
Fichier principal
Vignette du fichier
maday_mula_turinici_ConvRates_SINUM_Submitted.pdf (304.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01032458 , version 1 (22-07-2014)
hal-01032458 , version 2 (26-05-2016)

Identifiants

  • HAL Id : hal-01032458 , version 1

Citer

Yvon Maday, Olga Mula, Gabriel Turinici. Convergence analysis of the Generalized Empirical Interpolation Method. 2014. ⟨hal-01032458v1⟩

Collections

CEA DEN
452 Consultations
344 Téléchargements

Partager

Gmail Facebook X LinkedIn More