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 transformnumerical resultsmultiscale methodsfar field patternsparse spatial dataButterfly algorithmsparse spectral data
Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20)
Related Items
Fast wave computation via Fourier integral operators ⋮ Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies ⋮ Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime ⋮ A pedestrian introduction to fast multipole methods ⋮ A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ A fast algorithm for multilinear operators ⋮ Unnamed Item ⋮ Efficient Algorithms for Computing Multidimensional Integral Fractional Laplacians via Spherical Means ⋮ A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization? ⋮ Multidimensional butterfly factorization ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Butterfly-Net: Optimal Function Representation Based on Convolutional Neural Networks ⋮ Interpolative Butterfly Factorization ⋮ A fast directional algorithm for high-frequency electromagnetic scattering ⋮ The partial fast Fourier transform ⋮ Fast algorithms for spherical harmonic expansions. III ⋮ Eulerian Geometrical Optics and Fast Huygens Sweeping Methods for Three-Dimensional Time-Harmonic High-Frequency Maxwell's Equations in Inhomogeneous Media ⋮ Fast Fourier transforms of piecewise polynomials ⋮ SwitchNet: A Neural Network Model for Forward and Inverse Scattering Problems ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ Butterfly Factorization Via Randomized Matrix-Vector Multiplications ⋮ An algorithm for total variation regularized photoacoustic imaging ⋮ A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators ⋮ Butterfly Factorization
