Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Geometric nonuniform fast Fourier transforms

PDE and Applied Math Seminar

Speaker: John Strain, UC Berkeley
Location: 1147 MSB
Start time: Fri, Nov 2 2012, 3:10PM

We will construct a fast transform, based on low-rank approximation, which evaluates Fourier coefficients of piecewise-polynomial generalized functions. These generalized functions are supported on d-dimensional simplices such as points, lines, triangles, or tetrahedra, in D-dimensional space. The transform employs a stable new dimensional recurrence and a tree-based butterfly scheme.