SC Colloquium: "Building a better nonuniform fast Fourier transform"

Alex Barnett
Flatiron Institute
Simons Foundation

499 Dirac Science Library

Abstract:

I will explain what the NUFFT is, some tasks it is good for in science and engineering, and what happens "under the hood" in our new implementation. This includes a simpler spreading kernel that leads to faster runtimes for the same accuracy, while preserving rigorous error analysis. I will sketch some software issues. Along the way we will discover how the nationally known bluegrass fiddler Tex Logan fits into the story. This is joint work with Jeremy Magland.

Attachments:
Download this file (2017-11-08barnett.jpg)2017-11-08barnett.jpg[Advertisement]201 kB