Convergence analysis of the Generalized Empirical Interpolation Method

DOI10.1137/140978843zbMath1347.41044arXiv1605.07730OpenAlexW3100328676MaRDI QIDQ2814454

O. Mula, Gabriel Turinici, Yvon Maday

Publication date: 22 June 2016

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.07730

zbMATH Keywords

convergence ratesgreedy algorithmdata assimilationoptimal recoveryKolmogorov widthsreduced basisgeneralized empirical interpolation

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Rate of convergence, degree of approximation (41A25) Approximation by arbitrary linear expressions (41A45)

Related Items (19)

An EIM-degradation free reduced basis method via over collocation and residual hyper reduction-based error estimation ⋮ The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces ⋮ A hyper-reduced MAC scheme for the parametric Stokes and Navier-Stokes equations ⋮ Sensor placement in nuclear reactors based on the generalized empirical interpolation method ⋮ QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension ⋮ State Estimation with Model Reduction and Shape Variability. Application to biomedical problems ⋮ Stabilization of generalized empirical interpolation method (GEIM) in presence of noise: a novel approach based on Tikhonov regularization ⋮ Wasserstein model reduction approach for parametrized flow problems in porous media ⋮ Magic Points in Finance: Empirical Integration for Parametric Option Pricing ⋮ The numerical approximation of nonlinear functionals and functional differential equations ⋮ A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution ⋮ Performance guarantees for a variational ``multi-space decoder ⋮ Fast reconstruction of 3D blood flows from Doppler ultrasound images and reduced models ⋮ Reducing sensors for transient heat transfer problems by means of variational data assimilation ⋮ The generalized empirical interpolation method: stability theory on Hilbert spaces with an application to the Stokes equation ⋮ A Multiscale Neural Network Based on Hierarchical Matrices ⋮ Nonintrusive approximation of parametrized limits of matrix power algorithms – application to matrix inverses and log-determinants ⋮ Nonlinear model reduction on metric spaces. Application to one-dimensional conservative PDEs in Wasserstein spaces ⋮ Nonlinear Reduced Models for State and Parameter Estimation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The optimal recovery of smooth functions
• Meshless methods: An overview and recent developments
• Data assimilation and sampling in Banach spaces
• An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
• The generalized empirical interpolation method: stability theory on Hilbert spaces with an application to the Stokes equation
• Greedy algorithms for reduced bases in Banach spaces
• A general multipurpose interpolation procedure: The magic points
• A Generalized Empirical Interpolation Method: Application of Reduced Basis Techniques to Data Assimilation
• A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics
• Convergence Rates for Greedy Algorithms in Reduced Basis Methods
• Efficient reduced-basis treatment of nonaffine and nonlinear partial differential equations
• Data Assimilation in Reduced Modeling
• Locally Adaptive Greedy Approximations for Anisotropic Parameter Reduced Basis Spaces

This page was built for publication: Convergence analysis of the Generalized Empirical Interpolation Method