FAST EVALUATION OF REAL AND COMPLEX EXPONENTIAL SUMS
Autor(en): | Kunis, Stefan Melzer, Ines |
Stichwörter: | APPROXIMATION; BUTTERFLY ALGORITHM; fast Fourier transform; hierarchical matrices; integral transforms; Mathematics; Mathematics, Applied; MATRICES; nonharmonic Fourier series; SPARSE FOURIER-TRANSFORM; trigonometric approximation | Erscheinungsdatum: | 2017 | Herausgeber: | KENT STATE UNIVERSITY | Journal: | ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS | Volumen: | 46 | Startseite: | 23 | Seitenende: | 35 | Zusammenfassung: | 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. |
ISSN: | 10689613 |
Zur Langanzeige