Return to Colloquia & Seminar listing
Geometric nonuniform fast Fourier transformsPDE 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.