Flatiron Institute, Simons Foundation
"Building a better nonuniform fast Fourier transform"

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.