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.
This two-volume text in harmonic analysis introduces a wealth of analytical results and techniques. It is largely self-contained and will be useful to graduate students and researchers in both pure and applied analysis. Numerous exercises and problems make the text suitable for self-study and the classroom alike. This first volume starts with classical one-dimensional topics: Fourier series; harmonic functions; Hilbert transform. Then the higher-dimensional Calderón–Zygmund and Littlewood–Paley theories are developed. Probabilistic methods and their applications are discussed, as are applications of harmonic analysis to partial differential equations. The volume concludes with an introduction to the Weyl calculus. The second volume goes beyond the classical to the highly contemporary and focuses on multilinear aspects of harmonic analysis: the bilinear Hilbert transform; Coifman–Meyer theory; Carleson's resolution of the Lusin conjecture; Calderón's commutators and the Cauchy integral on Lipschitz curves. The material in this volume has not previously appeared together in book form.
This two-volume text in harmonic analysis introduces a wealth of analytical results and techniques. It is largely self-contained and useful to graduates and researchers in pure and applied analysis. Numerous exercises and problems make the text suitable for self-study and the classroom alike. The first volume starts with classical one-dimensional topics: Fourier series; harmonic functions; Hilbert transform. Then the higher-dimensional Calderón–Zygmund and Littlewood–Paley theories are developed. Probabilistic methods and their applications are discussed, as are applications of harmonic analysis to partial differential equations. The volume concludes with an introduction to the Weyl calculus. The second volume goes beyond the classical to the highly contemporary and focuses on multilinear aspects of harmonic analysis: the bilinear Hilbert transform; Coifman–Meyer theory; Carleson's resolution of the Lusin conjecture; Calderón's commutators and the Cauchy integral on Lipschitz curves. The material in this volume has not previously appeared together in book form.
This advanced monograph is concerned with modern treatments of central problems in harmonic analysis. The main theme of the book is the interplay between ideas used to study the propagation of singularities for the wave equation and their counterparts in classical analysis. In particular, the author uses microlocal analysis to study problems involving maximal functions and Riesz means using the so-called half-wave operator. To keep the treatment self-contained, the author begins with a rapid review of Fourier analysis and also develops the necessary tools from microlocal analysis. This second edition includes two new chapters. The first presents Hörmander's propagation of singularities theorem and uses this to prove the Duistermaat-Guillemin theorem. The second concerns newer results related to the Kakeya conjecture, including the maximal Kakeya estimates obtained by Bourgain and Wolff.
This graduate-level text gives a thorough overview of the analysis of Boolean functions, beginning with the most basic definitions and proceeding to advanced topics.