On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems of Equations
From MaRDI portal
Publication:3604873
DOI10.1109/TIT.2008.929920zbMath1319.15007OpenAlexW2135161976MaRDI QIDQ3604873
Michael Zibulevsky, Alfred Marcel Bruckstein, Michael Elad
Publication date: 24 February 2009
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tit.2008.929920
Positive matrices and their generalizations; cones of matrices (15B48) Linear equations (linear algebraic aspects) (15A06)
Related Items
Projected shrinkage algorithm for box-constrained \(\ell _1\)-minimization, Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing, Counting the faces of randomly-projected hypercubes and orthants, with applications, A survey on compressive sensing: classical results and recent advancements, The non-convex sparse problem with nonnegative constraint for signal reconstruction, Iterative positive thresholding algorithm for non-negative sparse optimization, Non-negative least squares for high-dimensional linear models: consistency and sparse recovery without regularization, Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing, Linear program relaxation of sparse nonnegative recovery in compressive sensing microarrays, Matrix-wise \(\ell_0\)-constrained sparse nonnegative least squares, Sparse recovery with integrality constraints, Verifiable conditions of \(\ell_{1}\)-recovery for sparse signals with sign restrictions, Stable low-rank matrix recovery via null space properties, Sign-constrained least squares estimation for high-dimensional regression, Constructing New Weighted ℓ1-Algorithms for the Sparsest Points of Polyhedral Sets, Equivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applications, Alternating Direction Method for a Class of Sylvester Matrix Equations with Linear Matrix Inequality Constraint, Development of \(hp\)-inverse model by using generalized polynomial chaos, Uniqueness of the minimal \(l_1\)-norm solution to the monotone linear complementarity problem, Algorithm for inequality-constrained least squares problems, An alternating direction method for nonnegative solutions of the matrix equation \(AX+YB=C\), The nonnegative zero-norm minimization under generalized \(Z\)-matrix measurement, Fast Nonnegative Least Squares Through Flexible Krylov Subspaces, Sparse solution of nonnegative least squares problems with applications in the construction of probabilistic Boolean networks, Unnamed Item, Simultaneous Sensing Error Recovery and Tomographic Inversion Using an Optimization-Based Approach
