A priori convergence of the Generalized Empirical Interpolation Method

Maday, Yvon; Mula, Olga; Turinici, Gabriel

Maday, Yvon; Mula, Olga; Turinici, Gabriel (2013), A priori convergence of the Generalized Empirical Interpolation Method, Proceedings of the 10th International Conference on Sampling Theory and Applications (SampTA 2013), EURASIP, p. 168-171. 10.5281/zenodo.54367

Type

Communication / Conférence

External document link

http://dx.doi.org/10.5281/zenodo.54367

Date

2013

Book title

Proceedings of the 10th International Conference on Sampling Theory and Applications (SampTA 2013)

Publisher

EURASIP

Published in

Paris

Pages

168-171

Abstract (EN)

In an effort to extend the classical lagrangian interpolation tools, new interpolating methods that use general interpolating functions are explored. The Generalized Empirical Interpolation Method (GEIM) belongs to this class of new techniques. It generalizes the plain Empirical Interpolation Method by replacing the evaluation at interpolating points by application of a class of interpolating linear functions. Since its efficiency depends critically on the choice of the interpolating functions (that are chosen by a Greedy selection procedure), the purpose of this paper is therefore to provide a priori convergence rates for the Greedy algorithm that is used to build the GEIM interpolating spaces.

Subjects / Keywords

interpolation; reduced basis; EIM; GEIM; empirical interpolation