A Stability Barrier for Reconstructions from Fourier Samples
From MaRDI portal
Publication:5415983
DOI10.1137/130908221zbMath1296.41003arXiv1210.7831OpenAlexW2142810139MaRDI QIDQ5415983
A. Yu. Shadrin, Ben Adcock, Anders C. Hansen
Publication date: 19 May 2014
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.7831
Numerical interpolation (65D05) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Approximation by polynomials (41A10)
Related Items (16)
Exclusive robustness of Gegenbauer method to truncated convolution errors ⋮ A new method for Chebyshev polynomial interpolation based on cosine transforms ⋮ Data assimilation and sampling in Banach spaces ⋮ Local and Global Geometry of Prony Systems and Fourier Reconstruction of Piecewise-Smooth Functions ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Fast and stable approximation of analytic functions from equispaced samples via polynomial frames ⋮ Computing reconstructions from nonuniform Fourier samples: universality of stability barriers and stable sampling rates ⋮ Stable extrapolation of analytic functions ⋮ Instances of Computational Optimal Recovery: Dealing with Observation Errors ⋮ Generalized sampling and infinite-dimensional compressed sensing ⋮ Parameter selection and numerical approximation properties of Fourier extensions from fixed data ⋮ Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements ⋮ On stable reconstruction of analytic functions from Fourier samples ⋮ Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients ⋮ Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms ⋮ Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
This page was built for publication: A Stability Barrier for Reconstructions from Fourier Samples