Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates

DOI10.1016/J.ACHA.2014.10.002zbMATH Open1327.65286OpenAlexW1990910349MaRDI QIDQ890464FDOQ890464

Authors Rodrigo B. Platte, Alexander Gutiérrez, Anne Gelb

Publication date 10 November 2015

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.acha.2014.10.002

zbMATH Keywords

resamplingChebyshev polynomialsedge detectionmagnetic resonance imagingspectral convergenceinteger fast Fourier transformnon-uniform Fourier datareconstruction of univariate piecewise-smooth functions

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Biomedical imaging and signal processing (92C55) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Recovering exponential accuracy from non-harmonic Fourier data through spectral reprojection
• Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
• Reconstruction of piecewise smooth functions from non-uniform grid point data
• Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
• Spectral Reconstruction of Piecewise Smooth Functions from Their Discrete Data

Cites work

• scientific article; zbMATH DE number 3179593 (Why is no real title available?)
• scientific article; zbMATH DE number 1862742 (Why is no real title available?)
• scientific article; zbMATH DE number 2107175 (Why is no real title available?)
• scientific article; zbMATH DE number 2113770 (Why is no real title available?)
• scientific article; zbMATH DE number 3312946 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Simplex Method for Function Minimization
• Accelerating the Nonuniform Fast Fourier Transform
• An Extension of MATLAB to Continuous Functions and Operators
• Barycentric Lagrange Interpolation
• Detection of edges in spectral data
• Fast Fourier Transforms for Nonequispaced Data
• Fast Fourier transforms for nonequispaced data. II
• Non-equispaced fast Fourier transforms with applications to tomography
• Notes on the Theory and Application of Fourier Transforms. I-II
• On reconstruction from non-uniform spectral data
• On the Gibbs Phenomenon and Its Resolution
• Piecewise-smooth chebfuns
• Some new characterizations of the Chebyshev polynomials
• Spectral Methods for Time-Dependent Problems

Cited in

(13)

• Recovering Piecewise Smooth Functions from Nonuniform Fourier Measurements
• Recovering exponential accuracy from non-harmonic Fourier data through spectral reprojection
• Spectral Reconstruction of Piecewise Smooth Functions from Their Discrete Data
• Reconstruction from irregular Fourier samples and Gaussian spectral mollifiers
• The Nyquist sampling rate for spiraling curves
• The Fourier approximation of smooth but non-periodic functions from unevenly spaced data
• Reconstruction of piecewise smooth functions from non-uniform grid point data
• Off-the-grid recovery of piecewise constant images from few Fourier samples
• Complete algebraic reconstruction of piecewise-smooth functions from Fourier data
• Frames and numerical approximation
• A hybrid approach to spectral reconstruction of piecewise smooth functions
• Error estimates for two filters based on polynomial interpolation for recovering a function from its Fourier coefficients
• Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information

Describes a project that uses

Uses Software

• Chebfun

This page was built for publication: Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q890464)