Title :
Focuss algorithm for rank aware row-sparse MMV recovery
Author :
Majumdar, Angshul ; Ward, Rabab K. ; Aboulnasr, Tyseer
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC, Canada
Abstract :
In this paper we propose a non-convex method for rank aware row-sparse Multiple Measurement Vector (MMV) recovery. Recent studies in row-sparse MMV recovery observed that better results can be achieved when the recovery algorithm takes into account the fact that the MMV matrix to be recovered is low-rank. The proposed non-convex problem requires minimizing the sum of l2,p-norm and Schatten-q norm subject to data constraints. We derive an algorithm to solve the said problem based on the FOCally Under-determined System Solver (FOCUSS) approach. We compare our proposed method with state-of-the-art methods in rank aware and rank blind row-sparse MMV recovery. Our method always yields the best results in terms of probability of recovery.
Keywords :
compressed sensing; concave programming; matrix algebra; FOCUSS algorithm; MMV matrix; Schatten-q norm; data constraints; focally under-determined system solver approach; non-convex method; non-convex problem; rank aware row-sparse MMV recovery; rank aware row-sparse multiple measurement vector recovery; rank blind row-sparse MMV recovery; recovery algorithm; Abstracts; Energy measurement; Manganese; Optimization; Software; low-rank matrix recovery; non-convex algorithm; sparse recovery;
Conference_Titel :
Signal Processing Conference (EUSIPCO), 2013 Proceedings of the 21st European
Conference_Location :
Marrakech