Sparse Fourier Transform via Butterfly Algorithm
From MaRDI portal
Publication:3567001
DOI10.1137/08071291XzbMath1207.65169arXiv0801.1524MaRDI QIDQ3567001
Publication date: 10 June 2010
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0801.1524
Fourier transform; numerical results; multiscale methods; far field pattern; sparse spatial data; Butterfly algorithm; sparse spectral data
65T50: Numerical methods for discrete and fast Fourier transforms
65Y20: Complexity and performance of numerical algorithms
Related Items
Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Efficient Algorithms for Computing Multidimensional Integral Fractional Laplacians via Spherical Means, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Butterfly-Net: Optimal Function Representation Based on Convolutional Neural Networks, SwitchNet: A Neural Network Model for Forward and Inverse Scattering Problems, A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators, Butterfly Factorization, Interpolative Butterfly Factorization, Butterfly Factorization Via Randomized Matrix-Vector Multiplications, Unnamed Item, A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources, Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime, A fast algorithm for multilinear operators, A fast directional algorithm for high-frequency electromagnetic scattering, Fast algorithms for spherical harmonic expansions. III, Multidimensional butterfly factorization, The partial fast Fourier transform, A pedestrian introduction to fast multipole methods, A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?, Fast Fourier transforms of piecewise polynomials, An algorithm for total variation regularized photoacoustic imaging, Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies, Eulerian Geometrical Optics and Fast Huygens Sweeping Methods for Three-Dimensional Time-Harmonic High-Frequency Maxwell's Equations in Inhomogeneous Media, Fast wave computation via Fourier integral operators