A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
From MaRDI portal
Publication:3653214
DOI10.1137/080734339zbMath1184.65125arXiv0809.0719MaRDI QIDQ3653214
Emmanuel J. Candès, Laurent Demanet, Lexing Ying
Publication date: 21 December 2009
Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0809.0719
numerical examples; low-rank approximation; highly oscillatory integral; separated representation; multiscale computations; butterfly algorithm; discrete Fourier integral operator; dyadic partitioning; fast Fourier-type transform
42B10: Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type
65T50: Numerical methods for discrete and fast Fourier transforms
Related Items
Fast Huygens Sweeping Methods for Time-Dependent Schrödinger Equation with Perfectly Matched Layers, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Total Variation-Based Reconstruction and Phase Retrieval for Diffraction Tomography, Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural Networks, Interpolative Decomposition Butterfly Factorization, Resolution Analysis of Inverting the Generalized Radon Transform from Discrete Data in $\mathbb{R}^3$, Semiclassical Sampling and Discretization of Certain Linear Inverse Problems, Separability of the Kernel Function in an Integral Formulation for the Anisotropic Radiative Transfer Equation, Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations, Butterfly-Net: Optimal Function Representation Based on Convolutional Neural Networks, Intrinsic Complexity and Scaling Laws: From Random Fields to Random Vectors, 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, Efficient Identification of Butterfly Sparse Matrix Factorizations, Randomized numerical linear algebra: Foundations and algorithms, Unnamed Item, On the approximation of functions by tanh neural networks, Spurious Valleys, NP-Hardness, and Tractability of Sparse Matrix Factorization with Fixed Support, A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources, Simultaneous approximation of a smooth function and its derivatives by deep neural networks with piecewise-polynomial activations, Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime, Randomized estimation of spectral densities of large matrices made accurate, The method of polarized traces for the 2D Helmholtz equation, Multidimensional phase recovery and interpolative decomposition butterfly factorization, A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain, Fast algorithms for spherical harmonic expansions. III, An analysis of a butterfly algorithm, Multidimensional butterfly factorization, A pedestrian introduction to fast multipole methods, A second-order fast Huygens sweeping method for time-dependent Schrödinger equations with perfectly matched layers, ``Interpolated factored Green function method for accelerated solution of scattering problems, Approximate inversion of discrete Fourier integral operators, An asymptotic Green's function method for the wave equation, A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?, Fast Fourier transforms of piecewise polynomials, Wideband nested cross approximation for Helmholtz problems, Babich's expansion and the fast Huygens sweeping method for the Helmholtz wave equation at high frequencies, Computation of 2D Fourier transforms and diffraction integrals using Gaussian radial basis functions, Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis, An algorithm for the rapid numerical evaluation of Bessel functions of real orders and arguments, Massively parallelized interpolated factored Green function method, Resolution analysis of inverting the generalized \(N\)-dimensional Radon transform in \(\mathbb{R}^n\) from discrete data, 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, Computing Fourier integral operators with caustics, Compressed Absorbing Boundary Conditions via Matrix Probing, Multiscale Reverse-Time-Migration-Type Imaging Using the Dyadic Parabolic Decomposition of Phase Space
