A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators
From MaRDI portal
Publication:5266236
DOI10.1137/140997658zbMath1317.44005arXiv1411.7418OpenAlexW3121745410MaRDI QIDQ5266236
Yingzhou Li, Haizhao Yang, Lexing Ying
Publication date: 30 July 2015
Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.7418
Numerical methods for discrete and fast Fourier transforms (65T50) Numerical methods for integral transforms (65R10) Discrete operational calculus (44A55)
Related Items
Total Variation-Based Reconstruction and Phase Retrieval for Diffraction Tomography, Interpolative Decomposition Butterfly Factorization, A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?, Multidimensional butterfly factorization, Interpolative Butterfly Factorization, Butterfly Factorization Via Randomized Matrix-Vector Multiplications, Butterfly Factorization
Cites Work
- Unnamed Item
- A fast algorithm for multilinear operators
- Scattering in flatland: Efficient representations via wave atoms
- Sparsity of Gabor representation of Schrödinger propagators
- Fast numerical computations of oscillatory integrals related to acoustic scattering. I
- Efficient computation of oscillatory integrals via adaptive multiscale local Fourier bases
- An algorithm for the rapid evaluation of special function transforms
- A two-dimensional wavelet-packet transform for matrix compression of integral equations with highly oscillatory kernel
- Wave atoms and sparsity of oscillatory patterns
- Fourier integral operators. I
- Continuous curvelet transform. I: Resolution of the wavefront set
- Continuous curvelet transform. II: Discretization and frames
- Fast wave computation via Fourier integral operators
- Multiscale Discrete Approximation of Fourier Integral Operators
- Discrete Symbol Calculus
- Fast Computation of Fourier Integral Operators
- Sparse Fourier Transform via Butterfly Algorithm
- A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
- Fast Fourier Transforms for Nonequispaced Data
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Computation of Pseudo-Differential Operators
- Rapid Computation of the Discrete Fourier Transform
- Multiscale Discrete Approximations of Fourier Integral Operators Associated with Canonical Transformations and Caustics
- Fast Discrete Curvelet Transforms
