Loading [MathJax]/extensions/TeX/mhchem.js
Recovery of Low Rank and Jointly Sparse Matrices with Two Sampling Matrices | IEEE Journals & Magazine | IEEE Xplore

Recovery of Low Rank and Jointly Sparse Matrices with Two Sampling Matrices


Abstract:

We provide a two-step approach to recover a jointly k-sparse matrix X, (at most k rows of X are nonzero), with rank r <; <; k from its under sampled measurements. Unlike ...Show More

Abstract:

We provide a two-step approach to recover a jointly k-sparse matrix X, (at most k rows of X are nonzero), with rank r <; <; k from its under sampled measurements. Unlike the classical recovery algorithms that use the same measurement matrix for every column of X, the proposed algorithm comprises two stages, in each of which the measurement is taken by a different measurement matrix. The first stage uses a standard algorithm, [4] to recover any r columns (e.g. the first r) of X. The second uses a new set of measurements and the subspace estimate provided by these columns to recover the rest. We derive conditions on the second measurement matrix to guarantee perfect subspace aware recovery for two cases: First a worst-case setting that applies to all matrices. The second a generic case that works for almost all matrices. We demonstrate both theoretically and through simulations that when r <; <; k our approach needs far fewer measurements. It compares favorably with recent results using dense linear combinations, that do not use column-wise measurements.
Published in: IEEE Signal Processing Letters ( Volume: 22, Issue: 11, November 2015)
Page(s): 1945 - 1949
Date of Publication: 19 June 2015

ISSN Information:

Funding Agency:


References

References is not available for this document.