Nonlinear approximation with dictionaries,.. II: Inverse estimates

Rémi Gribonval, Morten Nielsen

Publikation: Bog/antologi/afhandling/rapportBogForskning

Abstrakt

In this paper we study inverse estimates of the Bernstein type for nonlinear approximation with structured redundant dictionaries in a Banach space. The main results are for separated decomposable dictionaries in Hilbert spaces, which generalize the notion of joint block-diagonal mutually incoherent bases introduced by Donoho and Huo. The Bernstein inequality we obtain has an exponent that does not match that of the corresponding Jackson inequality. This may come from the fact that the class of separated decomposable dictionaries contains some highly redundant dictionaries, as we demonstrate with some examples.
OriginalsprogEngelsk
UdgivelsesstedDepartment of Mathematical Sciences
ForlagAalborg Universitetsforlag
Antal sider23
StatusUdgivet - 2002
NavnResearch Report Series
Nummer2019
ISSN1399-2503

Citationsformater