|
abstract:
Recently, the butterfly approximation scheme and hierarchical approximations have been proposed for the efficient computation of integral transforms with oscillatory and with asymptotically smooth kernels. Combining both apporaches, we propose a certain fast Fourier-Laplace transform, which in particular allows for an efficient evaluation of polynomials at nodes in the complex unit disk. |
