GRETSI'03 19e Colloque GRETSI
sur le traitement du signal et des images
Paris   8 - 11 septembre 2003
Accueil Programme Par session Par auteur Par thème Par code

Informations concernant l'article

Titre
Solution parcimonieuse pour des systèmes linéaires sous-déterminés
Auteur(s)
Jean-Jacques Fuchs IRISA/Univ. de Rennes 1
Références
vol. I, page 189
 L'article au format PDF
 
Pour obtenir Acrobat Reader (version 5 minimum recommandée) nécessaire pour sa lecture.

Résumé

Le problème traité est le suivant : étant donnés une matrice A de dimension (n, m) avec m>n et un vecteur b=Ax_o avec x_o ayant q<n composantes non nulles, sous quelles conditions sur A et q est-il possible de retrouver x_o en résolvant un programme linéaire ? Nous considérons les cas où A est une matrice de Vandermonde ou une matrice de Fourier réelle et les composantes de x_o sont positives ou nulles et obtenons des conditions suffisantes moins fortes que celles connues pour des matrices A quelconques.
Edition : Télécom-Paris -- 2003