Li, Haiyang, Peng, Jigen and Yue, Shigang (2015) The sparsity of underdetermined linear system via lp minimization for 0 < p < 1. Mathematical Problems in Engineering, 2015 . ISSN 1024123X
Full content URL: http://www.hindawi.com/journals/mpe/2015/584712/
Documents 


PDF
__ddat02_staffhome_jpartridge_584712.pdf  Whole Document Available under License Creative Commons Attribution. 1MB 
Item Type:  Article 

Item Status:  Live Archive 
Abstract
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<p<1. We show, for a given underdetermined linear system of equations pm×np = p, that although it is not certain that the problem (pp) (i.e., minlxXplp subject to pp = b, where 0<p<1 ) generates sparser solutions as the value of p decreases and especially the problem (plp) generates sparser solutions than the problem (p1) (i.e., minlxX1 subject to AX = b ), there exists a sparse constant γ(A, p) > 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) , respectively, and let X1 not be the absolute value permutation of X2. 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]).
Additional Information:  Article ID 584712, 6 pages 

Keywords:  Optimal systems, Absolute values, Optimal solutions, Sparsity problems, Underdetermined linear systems, Linear systems, JCOpen 
Subjects:  G Mathematical and Computer Sciences > G100 Mathematics G Mathematical and Computer Sciences > G160 Engineering/Industrial Mathematics 
Divisions:  College of Science > School of Computer Science 
Related URLs:  
ID Code:  17577 
Deposited On:  12 Jun 2015 09:57 
Repository Staff Only: item control page