WEIGHTED AND STRUCTURED SPARSE TOTAL LEAST-SQUARES FOR PERTURBED COMPRESSIVE SAMPLING

Estimation Theory and Methods

Presented by: Geert Leus, Author(s): Hao Zhu, Georgios B. Giannakis, University of Minnesota, United States; Geert Leus, Delft University of Technology, Netherlands

Solving linear regression problems based on the total least-squares (TLS) criterion has well-documented merits in various applications, where perturbations appear both in the data vector as well as in the regression matrix. Weighted and structured generalizations of the TLS approach are further motivated in several signal processing and system identification related problems. On the other hand, modern compressive sampling and variable selection algorithms account for perturbations of the data vector, but not those affecting the regression matrix. The present paper addresses also the latter by introducing a weighted and structured sparse (S-) TLS formulation to exploit a priori knowledge on both types of perturbations, and on the sparsity of the unknown vector. The resultant novel approach is further able to cope with sparse, under-determined errors-in-variables models with structured and correlated perturbations, while allowing for efficient sub-optimum solvers. Simulated tests demonstrate the approach, and especially its ability to reliably recover the support of unknown sparse vectors.

You need the Flash Player.

Share:

Download subtitles | Enlarge video

Recorded:	2011-05-27 17:35 - 17:55, Club B
Added:	15. 6. 2011 07:16
Number of views:	58
Video resolution:	1024x576 px, 512x288 px
Video length:	0:25:54
Audio track:	MP3 [8.79 MB], 0:25:54