A Stability Barrier for Reconstructions from Fourier Samples

@article{Adcock2014ASB,
  title={A Stability Barrier for Reconstructions from Fourier Samples},
  author={B. Adcock and A. Hansen and A. Shadrin},
  journal={SIAM J. Numer. Anal.},
  year={2014},
  volume={52},
  pages={125-139}
}
  • B. Adcock, A. Hansen, A. Shadrin
  • Published 2014
  • Mathematics, Computer Science
  • SIAM J. Numer. Anal.
  • We prove that any stable method for resolving the Gibbs phenomenon---that is, recovering high-order accuracy from the first $m$ Fourier coefficients of an analytic and nonperiodic function---can converge at best root-exponentially fast in $m$. Any method with faster convergence must also be unstable, and in particular, exponential convergence implies exponential ill-conditioning. This result is analogous to a recent theorem of Platte, Trefethen, and Kuijlaars concerning recovery from pointwise… CONTINUE READING
    Generalized sampling and the stable and accurate reconstruction of piecewise analytic functions from their Fourier coefficients
    12
    Optimal sampling rates for approximating analytic functions from pointwise samples
    7
    On stable reconstructions from univariate nonuniform Fourier measurements
    8
    Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
    28
    Stable Extrapolation of Analytic Functions
    13
    Data assimilation and sampling in Banach spaces
    12
    Parameter selection and numerical approximation properties of Fourier extensions from fixed data
    9

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 64 REFERENCES
    On the Numerical Stability of Fourier Extensions
    43
    Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
    50
    Towards the resolution of the Gibbs phenomena
    85
    Generalization of the inverse polynomial reconstruction method in the resolution of the Gibbs phenomenon
    64
    Beyond Consistent Reconstructions: Optimality and Sharp Bounds for Generalized Sampling, and Application to the Uniform Resampling Problem
    55
    A robust method for accurately representing nonperiodic functions given Fourier coefficient information
    5