Linear program relaxation of sparse nonnegative recovery in compressive sensing microarrays (Q1929588): Difference between revisions
From MaRDI portal
Latest revision as of 02:26, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear program relaxation of sparse nonnegative recovery in compressive sensing microarrays |
scientific article |
Statements
Linear program relaxation of sparse nonnegative recovery in compressive sensing microarrays (English)
0 references
9 January 2013
0 references
Summary: Compressive sensing microarrays (CSM) are DNA-based sensors that operate using group testing and compressive sensing principles. Mathematically, one can cast the CSM as sparse nonnegative recovery (SNR) which is to find the sparsest solutions subjected to an underdetermined system of linear equations and nonnegative restrictions. In this paper, we discuss the \(l_1\) relaxation of the SNR. By defining nonnegative restricted isometry/orthogonality constants, we give a nonnegative restricted property condition which guarantees that the SNR and the \(l_1\) relaxation share the common unique solution. Besides, we show that any solution to the SNR must be one of the extreme points of the underlying feasible set.
0 references
0 references
0 references