New Trends In Applied Harmonic Analysis Volume 2

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.

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.

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.

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.

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.

The present volume gathers contributions to the conference Microlocal and Time-Frequency Analysis 2018 (MLTFA18), which was held at Torino University from the 2nd to the 6th of July 2018. The event was organized in honor of Professor Luigi Rodino on the occasion of his 70th birthday. The conference’s focus and the contents of the papers reflect Luigi’s various research interests in the course of his long and extremely prolific career at Torino University.

Over the course of his distinguished career, Robert Strichartz (1943-2021) had a substantial impact on the field of analysis with his deep, original results in classical harmonic, functional, and spectral analysis, and in the newly developed analysis on fractals. This is the first volume of a tribute to his work and legacy, featuring chapters that reflect his mathematical interests, written by his colleagues and friends. An introductory chapter summarizes his broad and varied mathematical work and highlights his profound contributions as a mathematical mentor. The remaining articles are grouped into three sections – functional and harmonic analysis on Euclidean spaces, analysis on manifolds, and analysis on fractals – and explore Strichartz’ contributions to these areas, as well as some of the latest developments.