Communication Dans Un Congrès Année : 2009

On Lp minimisation, instance optimality, and restricted isometry constants for sparse approximation

Résumé

We extend recent results regarding the restricted isometry constants (RIC) and sparse recovery using ℓp minimisation. Here we consider the case of the sparse approximation of compressible rather than exactly sparse signals. We begin by showing that the robust null space property used in [3] characterises the robustness of the estimation of compressible signals by ℓp mimisation for all ℓp norms, 0 < p ≤ 1 and not just ℓ1, in the sense of instance optimality. Furthermore we show that this characterisation is in fact sharp in a particular sense. We are then able to simply extend the results in [6] to show that matrices that fail to exhibit good constants for instance optimality can be found with relatively small RICs.

Fichier principal
Vignette du fichier
2009_Sampta_DaviesGribonval_RIPRobustNSP.pdf (86.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-00481894 , version 1 (07-05-2010)

Licence

Identifiants

  • HAL Id : hal-00481894 , version 1

Citer

Michael Davies, Rémi Gribonval. On Lp minimisation, instance optimality, and restricted isometry constants for sparse approximation. SAMPTA, May 2009, Marseille, France. proc. ⟨hal-00481894⟩
276 Consultations
168 Téléchargements

Partager

  • More