Fast and approximate computation of Laplace and Fourier transforms

By (author) Ines Melzer

Book cover: Fast and approximate computation of Laplace and Fourier transforms

Extent: 125 pages

Publisher: Logos Verlag Berlin

Subjects: Technical Sciences: Computer Science, Engineering, IT, & Math

Language: English

Paperback (Published)

(March 2016)

ISBN: 9783832542269

5.71 x 8.27 inches

Price: $51.00

In stock

^TFast and Approximate Computation of Laplace and Fourier Transforms ^Aby Ines Melzer ^DIn 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.

  • By (author) Ines Melzer