Equivalence of synthesis and atomic formulations of sparse recovery

Recovery of sparse signals from linear, dimensionality reducing measurements broadly fall under two well-known formulations, named the synthesis and the analysis a ́ la Elad et al. Recently, Chandrasekaran et al. introduced a new algorithmic sparse recovery framework based on the convex geometry of linear inverse prob- lems, called the atomic norm formulation. In this paper, we prove that atomic norm formulation and synthesis formulation are equiva- lent for closed atomic sets. Hence, it is possible to use the synthesis formulation in order to obtain the so-called atomic decompositions of signals. In order to numerically observe this equivalence we derive exact linear matrix inequality representations, also known as the theta bodies, of the centrosymmertic polytopes formed from the columns of the simplex and their antipodes. We then illustrate that the atomic and synthesis recovery results agree on machine precision on randomly generated sparse recovery problems.


Published in:
Proceedings of the 2012 IEEE Statistical Signal Processing Workshop (SSP), 177-180
Presented at:
IEEE Statistical Signal Processing Workshop (SSP), Ann Arbor, Michigan, USA, Aug 5-8, 2012
Year:
2012
Publisher:
New York, Ieee
ISBN:
978-1-4673-0183-1
Keywords:
Laboratories:




 Record created 2011-10-18, last modified 2018-01-28

External link:
Download fulltext
n/a
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)