Fast Computation of Partial Fourier Transforms
From MaRDI portal
Publication:3549901
DOI10.1137/080715457zbMath1186.65166arXiv0802.1554OpenAlexW2071354668MaRDI QIDQ3549901
Publication date: 30 March 2010
Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0802.1554
complexitynumerical examplesfast Fourier transformfractional Fourier transformmultiscale decompositionreflection seismologypartial Fourier transformbutterfly algorithmwave extrapolation
Seismology (including tsunami modeling), earthquakes (86A15) 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, A fast algorithm for multilinear operators, Multithreaded implicitly dealiased convolutions, The partial fast Fourier transform