Skip to Main content Skip to Navigation
Journal articles

Nonlinear approximation with dictionaries. I. Direct estimates.

Rémi Gribonval 1 Morten Nielsen 2 
1 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Rémi Gribonval Connect in order to contact the contributor
Submitted on : Saturday, February 19, 2011 - 10:52:42 PM
Last modification on : Friday, February 4, 2022 - 3:16:31 AM
Long-term archiving on: : Friday, May 20, 2011 - 2:32:54 AM


Files produced by the author(s)



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



Record views


Files downloads