A Stable and Accurate Butterfly Sparse Fourier Transform
From MaRDI portal
Publication:2903060
DOI10.1137/110839825zbMath1255.65252OpenAlexW1986681927MaRDI QIDQ2903060
Publication date: 23 August 2012
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/838d495e238303c6fecde193e25d9dde9ad477f1
fast Fourier transformerror analysistrigonometric interpolationnonharmonic Fourier seriestrigonometric approximationbutterfly approximation scheme
Trigonometric interpolation (42A15) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for trigonometric approximation and interpolation (65T40)
Related Items (6)
Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis ⋮ An analysis of a butterfly algorithm ⋮ Efficient Algorithms for Computing Multidimensional Integral Fractional Laplacians via Spherical Means ⋮ Butterfly-Net: Optimal Function Representation Based on Convolutional Neural Networks ⋮ Fast Fourier transforms of piecewise polynomials ⋮ An algorithm for total variation regularized photoacoustic imaging
Uses Software
This page was built for publication: A Stable and Accurate Butterfly Sparse Fourier Transform
