Erschienen: 20.03.2016 Abbildung von Melzer | Fast and approximate computation of Laplace and Fourier transforms | 2016

Melzer

Fast and approximate computation of Laplace and Fourier transforms

lieferbar, ca. 10 Tage

Standardpreis

34,00 €

inkl. Mwst.

2016. Buch. 125 S. Softcover

Logos. ISBN 978-3-8325-4226-9

Format (B x L): 14,5 x 21 cm

In englischer Sprache

Produktbeschreibung

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.