Skip to main content
  • Book
  • © 2018

Numerical Fourier Analysis

Birkhäuser
  • First unified presentation of Fourier theory and corresponding algorithms
  • Covers many recent highly recognized developments in numerical Fourier analysis
  • The code of most of the presented algorithms is available in public software packages of the authors

Part of the book series: Applied and Numerical Harmonic Analysis (ANHA)

Buy it now

Buying options

eBook USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (10 chapters)

  1. Front Matter

    Pages i-xvi
  2. Fourier Series

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 1-59
  3. Fourier Transforms

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 61-106
  4. Discrete Fourier Transforms

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 107-157
  5. Multidimensional Fourier Methods

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 159-230
  6. Fast Fourier Transforms

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 231-303
  7. Chebyshev Methods and Fast DCT Algorithms

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 305-376
  8. Fast Fourier Transforms for Nonequispaced Data

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 377-419
  9. High-Dimensional FFT

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 421-448
  10. Numerical Applications of DFT

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 449-521
  11. Prony Method for Reconstruction of Structured Functions

    • Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche
    Pages 523-573
  12. Back Matter

    Pages 575-618

About this book

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.


Authors and Affiliations

  • University of Göttingen, Göttingen, Germany

    Gerlind Plonka

  • Chemnitz University of Technology, Chemnitz, Germany

    Daniel Potts

  • TU Kaiserslautern, Kaiserslautern, Germany

    Gabriele Steidl

  • University of Rostock, Rostock, Germany

    Manfred Tasche

Bibliographic Information

Buy it now

Buying options

eBook USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access