α-Molecules

Grohs, Philipp; Keiper, Sandra ; Kutyniok, Gitta und Schäfer, Martin (July 2016): α-Molecules. In: Applied and Computational Harmonic Analysis, Vol. 41, No. 1: pp. 297-336

Abstract

Within the area of applied harmonic analysis, various multiscale systems such as wavelets, ridgelets, curvelets, and shearlets have been introduced and successfully applied. The key property of each of those systems are their (optimal) approximation properties in terms of the decay of the L2-error of the best N -term approximation for a certain class of functions. In this paper, we introduce the general framework of α-molecules, which encompasses most multiscale systems from applied harmonic analysis, in particular, wavelets, ridgelets, curvelets, and shearlets as well as extensions of such with α being a parameter measuring the degree of anisotropy, as a means to allow a unified treatment of approximation results within this area. Based on an α-scaled index distance, we first prove that two systems of α-molecules are almost orthogonal. This leads to a general methodology to transfer approximation results within this framework, provided that certain consistency and time-frequency localization conditions of the involved systems of α-molecules are satisfied. We finally utilize these results to enable the derivation of optimal sparse approximation results for a specific class of cartoon-like functions by sufficient conditions on the ‘control’ parameters of a system of α-molecules.

• Item Type: Journal article
• Faculties: Mathematics, Computer Science and Statistics > Mathematics > Bavarian Chair for Mathematical Foundations of Artificial Intelligence
• Subjects: 500 Science > 510 Mathematics
• ISSN: 1063-5203
• Language: English