A New Analysis of Empirical Interpolation Methods and Chebyshev Greedy Algorithms: A new analysis of empirical interpolation methods and Chebyshev greedy algorithms

Authors: Li, Yuwen

Source: SIAM Journal on Numerical Analysis. 63:931-948

Subject Terms: reduced basis greedy algorithm, 41A46, 41A65, 65J05, 65M12, Approximation by arbitrary nonlinear expressions, widths and entropy, Numerical Analysis (math.NA), General theory of numerical analysis in abstract spaces, metric entropy numbers, 01 natural sciences, parametrized PDE, Abstract approximation theory (approximation in normed linear spaces and other abstract spaces), dictionary approximation, empirical interpolation method, Chebyshev greedy algorithm, FOS: Mathematics, Mathematics - Numerical Analysis, 0101 mathematics, Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs

File Description: application/xml

Access URL: http://arxiv.org/abs/2401.13985

Lebesgue-type inequalities in greedy approximation

Authors: Dilworth, S. ^a, Garrigós, G. ^{b, ⁎}, Hernández, E. ^c, Kutzarova, D. ^{d, e}, Temlyakov, V. ^{a, f, g, h}

Source: In Journal of Functional Analysis 1 March 2021 280(5)

On the Approximate Weak Chebyshev Greedy Algorithm in uniformly smooth Banach spaces

Authors: Dereventsov, A.V.

Source: In Journal of Mathematical Analysis and Applications 1 April 2016 436(1):288-304

Lebesgue inequalities for Chebyshev thresholding greedy algorithms

Authors: Berná, P. M.^{Aff1, IDs13163019003289_cor1}, Blasco, Ó., Garrigós, G., Hernández, E., Oikhberg, T.

Source: Revista Matemática Complutense. 33(3):695-722

Lebesgue-Type Inequalities for Greedy Approximation

Authors: Temlyakov, Vladimir^Aff5

Contributors: Aldroubi, Akram, editor^Aff1, Cabrelli, Carlos, editor^Aff2, Jaffard, Stephane, editor^Aff3, Molter, Ursula, editor^Aff4

Source: New Trends in Applied Harmonic Analysis : Sparse Representations, Compressed Sensing, and Multifractal Analysis. :107-143

Efficiency of weak greedy algorithms for m-term approximations

Authors: Ye, PeiXin, Wei, XiuJie

Source: Science China Mathematics. April 2016 59(4):697-714