A counter-example to the general convergence of partially greedy algorithms

Abstract : In a separable Hilbert space $\mathcalH$, greedy algorithms iteratively define $m$-term approximants to a given vector from a complete redundant dictionary $\Dict$. With very large dictionaries, the pure greedy algorithm cannot be implemented and must be replaced with a weak greedy algorithm. In numerical applications, \em partially greedy algorithms have been introduced to reduce the numerical complexity. A conjecture about their convergence arises naturally from the observation of numerical experiments. We introduce, study and disprove this conjecture.
Type de document :
Article dans une revue
Journal of Approximation Theory, Elsevier, 2001, 111 (1), pp.128-138. 〈10.1006/jath.2001.3556〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00576644
Contributeur : Rémi Gribonval <>
Soumis le : mardi 15 mars 2011 - 09:39:43
Dernière modification le : mercredi 21 mars 2018 - 09:28:10
Document(s) archivé(s) le : jeudi 16 juin 2011 - 02:34:22

Fichier

vwga.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Rémi Gribonval. A counter-example to the general convergence of partially greedy algorithms. Journal of Approximation Theory, Elsevier, 2001, 111 (1), pp.128-138. 〈10.1006/jath.2001.3556〉. 〈inria-00576644〉

Partager

Métriques

Consultations de la notice

88

Téléchargements de fichiers

85