Nonlinear approximation with dictionaries. I. Direct estimates. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Fourier Analysis and Applications Année : 2004

Nonlinear approximation with dictionaries. I. Direct estimates.

Résumé

We study various approximation classes associated with m-term approximation by elements from a (possibly redundant) dictionary in a Banach space. The standard approximation class associated with the best m-term approximation is compared to new classes defined by considering m-term approximation with algorithmic constraints: thresholding and Chebychev approximation classes are studied, respectively. We consider embeddings of the Jackson type (direct estimates) of sparsity spaces into the mentioned approximation classes. General direct estimates are based on the geometry of the Banach space, and we prove that assuming a certain structure of the dictionary is sufficient and (almost) necessary to obtain stronger results. We give examples of classical dictionaries in Lp spaces and modulation spaces where our results recover some known Jackson type estimates, and discuss some new estimates they provide.
Fichier principal
Vignette du fichier
2004_JFAA_GribonvalNielsen.pdf (318.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00567266 , version 1 (19-02-2011)

Identifiants

Citer

Rémi Gribonval, Morten Nielsen. Nonlinear approximation with dictionaries. I. Direct estimates.. Journal of Fourier Analysis and Applications, 2004, 10 (1), pp.51--71. ⟨10.1007/s00041-004-8003-5⟩. ⟨inria-00567266⟩
149 Consultations
344 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More