Building a better nonuniform fast Fourier transform

Applied Mathematics/Analysis Seminar
Event time: 
Thursday, April 19, 2018 - 4:00pm to 5:00pm
AKW 000
Alex Barnett
Speaker affiliation: 
Flatiron Institute
Event description: 

Abstract: The NUFFT allows Fourier analysis of data on non-uniform points at
close-to-FFT speeds. It has many applications in science and engineering.
I will explain what happens "under the hood" in our new implementation
(FINUFFT). This includes 1) a simpler spreading kernel that accelerates
run-times for the same accuracy, while preserving a rigorous error
analysis, and 2) smart multi-threading. Along the way we will discover how
the nationally known bluegrass fiddler Tex Logan fits into the story.
Joint work with Jeremy Magland.

Special note: 
Non-standard meeting date and location