Numerical Fourier 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 rec