On Lp minimisation, instance optimality, and restricted isometry constants for sparse approximation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Michael Davies
  • Fonction : Auteur
  • PersonId : 850334

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)

Dates et versions

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

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⟩
177 Consultations
84 Téléchargements

Partager

Gmail Facebook X LinkedIn More