GRETSI'03 -- Proceedings

	19^st GRETSI Symposium on Signal and Image Processing Paris 8 - 11 september 2003

Information related to the paper

Title

Solution parcimonieuse pour des systèmes linéaires sous-déterminés

Author(s)

Jean-Jacques Fuchs

IRISA/Univ. de Rennes 1

Rererences

vol. I, page 189

Get the paper in PDF format

To obtain Acrobat Reader (version 5 minimum required) necessary to his read.

Abstract

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