Fast and approximate computation of Laplace and Fourier transforms

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2016040414362
Titel: Fast and approximate computation of Laplace and Fourier transforms
Sonstige Titel: Schnelle und approximative Berechnung von Laplace- und Fourier-Transformationen
Autor(en): Melzer, Ines
Zusammenfassung: In this thesis, we treat the computation of transforms with asymptotically smooth and oscillatory kernels. We introduce the discrete Laplace transform in a modern form including a generalization to more general kernel functions. These more general kernels lead to specific function transforms. Moreover, we treat the butterfly fast Fourier transform. Based on a local error analysis, we develop a rigorous error analysis for the whole butterfly scheme. In the final part of the thesis, the Laplace and Fourier transform are combined to a fast Fourier transform for nonequispaced complex evaluation nodes. All theoretical results on accuracy and computational complexity are illustrated by numerical experiments.
Bibliografische Angaben: Dissertation. Universität Osnabrück, 2016. Berlin, Logos Verlag, 2016
URL: https://repositorium.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2016040414362
ISBN: 978-3-8325-4226-9
Schlagworte: fast Laplace transform; fast Fourier transform; nonharmonic Fourier series; real and complex exponential sums; trigonometric approximation
Erscheinungsdatum: 4-Apr-2016
Enthalten in den Sammlungen:FB06 - Hochschulschriften

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
dissertation.pdfDissertation2,32 MBAdobe PDFMiniaturbild
Öffnen/Anzeigen


Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons