Linear Program Relaxation of Sparse Nonnegative Recovery in Compressive Sensing Microarrays
Joint Authors
Qin, Linxia
Li, Yu
Xiu, Naihua
Kong, Lingchen
Source
Computational and Mathematical Methods in Medicine
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-01
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
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 restriction.
In this paper, we discuss the l1 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 l1 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.
American Psychological Association (APA)
Qin, Linxia& Xiu, Naihua& Kong, Lingchen& Li, Yu. 2012. Linear Program Relaxation of Sparse Nonnegative Recovery in Compressive Sensing Microarrays. Computational and Mathematical Methods in Medicine،Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-487833
Modern Language Association (MLA)
Qin, Linxia…[et al.]. Linear Program Relaxation of Sparse Nonnegative Recovery in Compressive Sensing Microarrays. Computational and Mathematical Methods in Medicine No. 2012 (2012), pp.1-8.
https://search.emarefa.net/detail/BIM-487833
American Medical Association (AMA)
Qin, Linxia& Xiu, Naihua& Kong, Lingchen& Li, Yu. Linear Program Relaxation of Sparse Nonnegative Recovery in Compressive Sensing Microarrays. Computational and Mathematical Methods in Medicine. 2012. Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-487833
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-487833