Fast Computation of Partial Fourier Transforms
From MaRDI portal
Publication:3549901
DOI10.1137/080715457zbMath1186.65166arXiv0802.1554MaRDI 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
complexity; numerical examples; fast Fourier transform; fractional Fourier transform; multiscale decomposition; reflection seismology; partial Fourier transform; butterfly algorithm; wave extrapolation
86A15: Seismology (including tsunami modeling), earthquakes
65T50: Numerical methods for discrete and fast Fourier transforms
65Y20: Complexity and performance of numerical algorithms
Related Items
A fast algorithm for multilinear operators, Multithreaded implicitly dealiased convolutions, The partial fast Fourier transform, Fast wave computation via Fourier integral operators