New Trends In Applied Harmonic Analysis

This volume is a selection of written notes corresponding to courses taught at the CIMPA School: "New Trends in Applied Harmonic Analysis: Sparse Representations, Compressed Sensing and Multifractal Analysis". New interactions between harmonic analysis and signal and image processing have seen striking development in the last 10 years, and several technological deadlocks have been solved through the resolution of deep theoretical problems in harmonic analysis. New Trends in Applied Harmonic Analysis focuses on two particularly active areas that are representative of such advances: multifractal analysis, and sparse representation and compressed sensing. The contributions are written by leaders in these areas, and cover both theoretical aspects and applications. This work should prove useful not only to PhD students and postdocs in mathematics and signal and image processing, but also to researchers working in related topics.

This contributed volume collects papers based on courses and talks given at the 2017 CIMPA school Harmonic Analysis, Geometric Measure Theory and Applications, which took place at the University of Buenos Aires in August 2017. These articles highlight recent breakthroughs in both harmonic analysis and geometric measure theory, particularly focusing on their impact on image and signal processing. The wide range of expertise present in these articles will help readers contextualize how these breakthroughs have been instrumental in resolving deep theoretical problems. Some topics covered include: Gabor frames Falconer distance problem Hausdorff dimension Sparse inequalities Fractional Brownian motion Fourier analysis in geometric measure theory This volume is ideal for applied and pure mathematicians interested in the areas of image and signal processing. Electrical engineers and statisticians studying these fields will also find this to be a valuable resource.

Deep connections exist between harmonic and applied analysis and the diverse yet connected topics of machine learning, data analysis, and imaging science. This volume explores these rapidly growing areas and features contributions presented at the second and third editions of the Summer Schools on Applied Harmonic Analysis, held at the University of Genova in 2017 and 2019. Each chapter offers an introduction to essential material and then demonstrates connections to more advanced research, with the aim of providing an accessible entrance for students and researchers. Topics covered include ill-posed problems; concentration inequalities; regularization and large-scale machine learning; unitarization of the radon transform on symmetric spaces; and proximal gradient methods for machine learning and imaging.

John J. Benedetto has had a profound influence not only on the direction of harmonic analysis and its applications, but also on the entire community of people involved in the field. The chapters in this volume – compiled on the occasion of his 80th birthday – are written by leading researchers in the field and pay tribute to John’s many significant and lasting achievements. Covering a wide range of topics in harmonic analysis and related areas, these chapters are organized into four main parts: harmonic analysis, wavelets and frames, sampling and signal processing, and compressed sensing and optimization. An introductory chapter also provides a brief overview of John’s life and mathematical career. This volume will be an excellent reference for graduate students, researchers, and professionals in pure and applied mathematics, engineering, and physics.

New technological innovations and advances in research in areas such as spectroscopy, computer tomography, signal processing, and data analysis require a deep understanding of function approximation using Fourier methods. To address this growing need, this monograph combines mathematical theory and numerical algorithms to offer a unified and self-contained presentation of Fourier analysis. The first four chapters of the text serve as an introduction to classical Fourier analysis in the univariate and multivariate cases, including the discrete Fourier transforms, providing the necessary background for all further chapters. Next, chapters explore the construction and analysis of corresponding fast algorithms in the one- and multidimensional cases. The well-known fast Fourier transforms (FFTs) are discussed, as well as recent results on the construction of the nonequispaced FFTs, high-dimensional FFTs on special lattices, and sparse FFTs. An additional chapter is devoted to discrete trigonometric transforms and Chebyshev expansions. The final two chapters consider various applications of numerical Fourier methods for improved function approximation, including Prony methods for the recovery of structured functions. This new edition has been revised and updated throughout, featuring new material on a new Fourier approach to the ANOVA decomposition of high-dimensional trigonometric polynomials; new research results on the approximation errors of the nonequispaced fast Fourier transform based on special window functions; and the recently developed ESPIRA algorithm for recovery of exponential sums, among others. Numerical Fourier Analysis will be of interest to graduate students and researchers in applied mathematics, physics, computer science, engineering, and other areas where Fourier methods play an important role in applications.

This book has two main objectives, the first of which is to extend the power of numerical Fourier analysis and to show by means of theoretical examples and numerous concrete applications that when computing discrete Fourier transforms of periodic and non periodic functions, the usual kernel matrix of the Fourier transform, the discrete Fourier transform (DFT), should be replaced by another kernel matrix, the eXtended Fourier transform (XFT), since the XFT matrix appears as a convergent quadrature of a more general transform, the fractional Fourier transform. In turn, the book’s second goal is to present the XFT matrix as a finite-dimensional transformation that links certain discrete operators in the same way that the corresponding continuous operators are related by the Fourier transform, and to show that the XFT matrix accordingly generates sequences of matrix operators that represent continuum operators, and which allow these operators to be studied from another perspective.

During his long and distinguished career, J. Rowland Higgins (1935-2020) made a substantial impact on many mathematical fields through his work on sampling theory, his deep knowledge of its history, and his service to the community. This volume is a tribute to his work and legacy, featuring chapters written by distinguished mathematicians that explore cutting-edge research in sampling, approximation, signal analysis, and other related areas. An introductory chapter provides a biography of Higgins that explores his rich and unique life, along with a bibliography of his papers; a brief history of the SampTA meetings – of which he was a Founding Member – is also included. The remaining articles are grouped into four sections – classical sampling, theoretical extensions, frame theory, and applications of sampling theory – and explore Higgins’ contributions to these areas, as well as some of the latest developments.