![](/images/graphics-bg.png)
The Sparsity of Underdetermined Linear System via lp Minimization for 0
Joint Authors
Peng, Jigen
Yue, Shigang
Li, Haiyang
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-04-28
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
The sparsity problems have attracted a great deal of attention in recent years, which aim to find the sparsest solution of a representation or an equation.
In the paper, we mainly study the sparsity of underdetermined linear system via lp minimization for 0
We show, for a given underdetermined linear system of equations Am×nX=b, that although it is not certain that the problem (Pp) (i.e., minXXpp subject to AX=b, where 0
0 such that the following conclusions hold when p<γ(A,b): (1) the problem (Pp) generates sparser solution as the value of p decreases; (2) the sparsest optimal solution to the problem (Pp) is unique under the sense of absolute value permutation; (3) let X1 and X2 be the sparsest optimal solution to the problems (Pp1) and (Pp2) (p1 Then there exist t1,t2∈[p1,p2] such that X1 is the sparsest optimal solution to the problem (Pt) (∀t∈[p1,t1]) and X2 is the sparsest optimal solution to the problem (Pt) (∀t∈(t2,p2]).
American Psychological Association (APA)
Li, Haiyang& Peng, Jigen& Yue, Shigang. 2015. The Sparsity of Underdetermined Linear System via lp Minimization for 0
Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1074201
Modern Language Association (MLA)
Li, Haiyang…[et al.]. The Sparsity of Underdetermined Linear System via lp Minimization for 0
Mathematical Problems in Engineering No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1074201
American Medical Association (AMA)
Li, Haiyang& Peng, Jigen& Yue, Shigang. The Sparsity of Underdetermined Linear System via lp Minimization for 0
Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1074201
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074201