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

Show full item record

Page view(s)

3
Last Week
0
Last month
2
checked on Feb 22, 2024

Google ScholarTM

Check