Generalized Greedy Alternatives - Archive ouverte HAL
Article Dans Une Revue Applied and Computational Harmonic Analysis Année : 2018

Generalized Greedy Alternatives

Résumé

In this paper, we develop greedy algorithms to tackle the problem of finding sparse approximations of zeros of operators in a Hilbert space of possibly infinite dimension. Four greedy algorithms, Subspace Pursuit, CoSaMP, HTP and IHT, which are classically used for sparse approximation, are extended. A criterion, the Restricted Diagonal Property, is developed. It guarantees the definition of the extended algorithms and is used to derive error bounds. We also provide examples and experiments that illustrate these theoretical results.
Fichier principal
Vignette du fichier
GenGreed_ACHA.pdf (991.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01431322 , version 1 (10-01-2017)
hal-01431322 , version 2 (07-11-2018)

Identifiants

Citer

François-Xavier Dupé, Sandrine Anthoine. Generalized Greedy Alternatives. Applied and Computational Harmonic Analysis, 2018, ⟨10.1016/j.acha.2018.10.005⟩. ⟨hal-01431322v2⟩
720 Consultations
375 Téléchargements

Altmetric

Partager

More