Nonlinear approximation with dictionaries. I. Direct estimates. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Fourier Analysis and Applications Year : 2004

Nonlinear approximation with dictionaries. I. Direct estimates.

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.
Fichier principal
Vignette du fichier
2004_JFAA_GribonvalNielsen.pdf (318.91 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
329 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More