Computer Science NASC Seminar

An Algorithm for the Rapid Evaluation of Special Function Transforms

Michael O'Neil, CIMS

November 05, 2010 10:00AM
Warren Weaver Hall, Room 1302
251 Mercer Street
New York, NY, 10012-1110

Fall 2010 NASC Seminars Calendar


In this talk we will introduce a new class of fast algorithms for the application of certain special function transforms to arbitrary vectors. The scheme is applicable to a number of transforms, including the Fourier–Bessel transform, the non-equispaced Fourier transform, transforms associated with all classical orthogonal polynomials, etc. The complexity of the scheme is O(n log n), and we illustrate the performance via several numerical examples.

top | contact webmaster