Plonka / Potts / Steidl Numerical Fourier Analysis

1. Auflage 2019
ISBN: 978-3-030-04306-3
Verlag: Springer International Publishing
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 624 Seiten, eBook

Reihe: Applied and Numerical Harmonic Analysis

This book offers a unified presentation of Fourier theory and corresponding algorithms emerging from new developments in function approximation using Fourier methods.It starts with a detailed discussion of classical Fourier theory to enable readers to grasp the construction and analysis of advanced fast Fourier algorithms introduced in the second part, such as  nonequispaced  and sparse FFTs in higher dimensions.Lastly, it contains a selection of numerical applications, including recent research results on nonlinear function approximation by exponential sums.The code of most of the presented algorithms is available in the authors’ public domain software packages. Students and researchers alike benefit from this unified presentation of Fourier theory and corresponding algorithms.

Zielgruppe

Graduate

Autoren/Hrsg.

Plonka, Gerlind

Potts, Daniel

Steidl, Gabriele

Tasche, Manfred

Inhaltsverzeichnis

Fourier series.- Fourier transforms.- Discrete Fourier transforms.- Multidimensional Fourier methods.- Fast Fourier transforms.- Chebyshev methods and fast DCT algorithms.- Fast Fourier transforms for nonequispaced data.- High dimensional FFT.- Numerical applications of DFT.- Prony method for reconstruction of structured functions.