A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators
Publication:3653214
DOI10.1137/080734339zbMath1184.65125arXiv0809.0719OpenAlexW2038019732MaRDI 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 exampleslow-rank approximationhighly oscillatory integralseparated representationmultiscale computationsbutterfly algorithmdiscrete Fourier integral operatordyadic partitioningfast Fourier-type transform
Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Numerical methods for discrete and fast Fourier transforms (65T50)
Related Items (50)
This page was built for publication: A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators