Volume 46, pp. 23-35, 2017.

Fast evaluation of real and complex exponential sums

Stefan Kunis and Ines Melzer


Recently, the butterfly approximation scheme and hierarchical approximations have been proposed for the efficient computation of integral transforms with oscillatory or asymptotically smooth kernels. Combining both approaches, we propose a certain fast Fourier-Laplace transform, which in particular allows for the fast evaluation of polynomials at nodes in the complex unit disk. All theoretical results are illustrated by numerical experiments.

Full Text (PDF) [330 KB]

Key words

trigonometric approximation, nonharmonic Fourier series, fast Fourier transform, integral transforms, hierarchical matrices

AMS subject classifications

65T50, 42A15, 30E10, 65D05, 65F30

< Back