Return to Colloquia & Seminar listing
Geometric nonuniform fast Fourier transforms
PDE and Applied Math SeminarSpeaker: | 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.