Return to Colloquia & Seminar listing
Unequally spaced fast Fourier transforms and their applications
Colloquium| Speaker: | Gregory Beylkin, Dept. of Applied Math., University of Colorado at Boulder |
| Location: | 693 Kerr |
| Start time: | Fri, May 19 2000, 10:00AM |
Description
The Fast Fourier Transform (FFT) algorithm of Cooley and Tukey requires
sampling on an equally spaced grid which proves to be a significant limitation
in many applications (e.g. for computing Fourier integrals and/or Fourier
series). Unequally Spaced Fast Fourier Transforms (USFFTs) are algorithms
which overcome this limitation.
We explain estimates behind USFFT and illustrate performance of the algorithms.
Once we have at our disposal USFFT algorithms, we describe (time permitting)
one or more applications where these transforms are used to achieve accuracy
and speed. Examples include Fast Radon Transform, fast trigonometric
interpolation of measured wave fields, and pseudospectral methods for PDEs.