Equivalence and strong equivalence between the sparsest and least $\ell _1$-norm nonnegative solutions of linear systems and their applications (Q489110): Difference between revisions

Latest revision as of 14:54, 9 July 2024

scientific article

Language	Label	Description	Also known as
English	Equivalence and strong equivalence between the sparsest and least $\ell _1$-norm nonnegative solutions of linear systems and their applications	scientific article

Statements

instance of

scholarly article

0 references

title

Equivalence and strong equivalence between the sparsest and least $\ell _1$-norm nonnegative solutions of linear systems and their applications (English)

0 references

published in

Journal of the Operations Research Society of China

0 references

publication date

27 January 2015

0 references

full work available at URL

https://arxiv.org/abs/1312.4163

0 references

zbMATH Keywords

strict complementarity

0 references

linear programming

0 references

underdetermined linear system

0 references

sparsest nonnegative solution

0 references

range space property

0 references

uniform recovery

0 references

nonuniform recovery

0 references

author

Yun-bin Zhao

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Nonuniform sparse recovery with subgaussian matrices

0 references

Parsimonious least norm approximation

0 references

Mathematical Programming for Data Mining: Formulations and Challenges

0 references

Covariance-Preconditioned Iterative Methods for Nonnegatively Constrained Astronomical Imaging

0 references

On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems of Equations

0 references

From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images

0 references

Q5491042

0 references

The restricted isometry property and its implications for compressed sensing

0 references

Decoding by Linear Programming

0 references

Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

0 references

Enhancing sparsity by reweighted $\ell _{1}$ minimization

0 references

Q3567881

0 references

Iteratively reweighted least squares minimization for sparse recovery

0 references

Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ <sup>1</sup> minimization

0 references

Sparse nonnegative solution of underdetermined linear equations by linear programming

0 references

Compressed sensing

0 references

Counting the faces of randomly-projected hypercubes and orthants, with applications

0 references

A generalized uncertainty principle and sparse representation in pairs of bases

0 references

Sparse and Redundant Representations

0 references

On sparse representation in pairs of bases

0 references

On Sparse Representations in Arbitrary Redundant Bases

0 references

An analysis of degeneracy

0 references

The use of the optimal partition in a linear programming solution for postoptimal analysis

0 references

Sparse representations in unions of bases

0 references

Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization

0 references

On verifiable sufficient conditions for sparse signal recovery via $\ell_{1}$ minimization

0 references

Verifiable conditions of $\ell_{1}$-recovery for sparse signals with sign restrictions

0 references

Sparse Recovery of Nonnegative Signals With Minimal Expansion

0 references

Learning the parts of objects by non-negative matrix factorization

0 references

Q4215372

0 references

Minimum-support solutions of polyhedral concave programs<sup>*</sup>

0 references

Sparse Approximate Solutions to Linear Systems

0 references

Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method

0 references

Nonnegative matrix factorization for spectral data analysis

0 references

Q3818127

0 references

A Unique “Nonnegative” Solution to an Underdetermined System: From Vectors to Matrices

0 references

Greed is Good: Algorithmic Results for Sparse Approximation

0 references

A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation

0 references

Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems

0 references

Theory of compressive sensing via $\ell_1$-minimization: a non-RIP analysis and extensions

0 references

An approximation theory of matrix rank minimization and its application to quadratic equations

0 references

Identifiers

zbMATH Open document ID

1308.90100

0 references

DOI

10.1007/s40305-014-0043-1

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:489110

@@ Property / author @@
-Yun-bin Zhao
@@ Property / author: Yun-bin Zhao / rank @@
-Normal rank
@@ Property / author @@
+Yun-bin Zhao
@@ Property / author: Yun-bin Zhao / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2025482263
@@ Property / OpenAlex ID: W2025482263 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4163
@@ Property / arXiv ID: 1312.4163 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonuniform sparse recovery with subgaussian matrices
+Normal rank
@@ Property / cites work @@
+Parsimonious least norm approximation
@@ Property / cites work: Parsimonious least norm approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical Programming for Data Mining: Formulations and Challenges
+Normal rank
@@ Property / cites work @@
+Covariance-Preconditioned Iterative Methods for Nonnegatively Constrained Astronomical Imaging
+Normal rank
@@ Property / cites work @@
+On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems of Equations
+Normal rank
@@ Property / cites work @@
+From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
+Normal rank
@@ Property / cites work @@
+Q5491042
@@ Property / cites work: Q5491042 / rank @@
+Normal rank
@@ Property / cites work @@
+The restricted isometry property and its implications for compressed sensing
+Normal rank
@@ Property / cites work @@
+Decoding by Linear Programming
@@ Property / cites work: Decoding by Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
+Normal rank
@@ Property / cites work @@
+Enhancing sparsity by reweighted \(\ell _{1}\) minimization
+Normal rank
@@ Property / cites work @@
+Q3567881
@@ Property / cites work: Q3567881 / rank @@
+Normal rank
@@ Property / cites work @@
+Iteratively reweighted least squares minimization for sparse recovery
+Normal rank
@@ Property / cites work @@
+Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ             <sup>1</sup>             minimization
+Normal rank
@@ Property / cites work @@
+Sparse nonnegative solution of underdetermined linear equations by linear programming
+Normal rank
@@ Property / cites work @@
+Compressed sensing
@@ Property / cites work: Compressed sensing / rank @@
+Normal rank
@@ Property / cites work @@
+Counting the faces of randomly-projected hypercubes and orthants, with applications
+Normal rank
@@ Property / cites work @@
+A generalized uncertainty principle and sparse representation in pairs of bases
+Normal rank
@@ Property / cites work @@
+Sparse and Redundant Representations
@@ Property / cites work: Sparse and Redundant Representations / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse representation in pairs of bases
@@ Property / cites work: On sparse representation in pairs of bases / rank @@
+Normal rank
@@ Property / cites work @@
+On Sparse Representations in Arbitrary Redundant Bases
+Normal rank
@@ Property / cites work @@
+An analysis of degeneracy
@@ Property / cites work: An analysis of degeneracy / rank @@
+Normal rank
@@ Property / cites work @@
+The use of the optimal partition in a linear programming solution for postoptimal analysis
+Normal rank
@@ Property / cites work @@
+Sparse representations in unions of bases
@@ Property / cites work: Sparse representations in unions of bases / rank @@
+Normal rank
@@ Property / cites work @@
+Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
+Normal rank
@@ Property / cites work @@
+On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization
+Normal rank
@@ Property / cites work @@
+Verifiable conditions of \(\ell_{1}\)-recovery for sparse signals with sign restrictions
+Normal rank
@@ Property / cites work @@
+Sparse Recovery of Nonnegative Signals With Minimal Expansion
+Normal rank
@@ Property / cites work @@
+Learning the parts of objects by non-negative matrix factorization
+Normal rank
@@ Property / cites work @@
+Q4215372
@@ Property / cites work: Q4215372 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum-support solutions of polyhedral concave programs<sup>*</sup>
+Normal rank
@@ Property / cites work @@
+Sparse Approximate Solutions to Linear Systems
@@ Property / cites work: Sparse Approximate Solutions to Linear Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method
+Normal rank
@@ Property / cites work @@
+Nonnegative matrix factorization for spectral data analysis
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+A Unique “Nonnegative” Solution to an Underdetermined System: From Vectors to Matrices
+Normal rank
@@ Property / cites work @@
+Greed is Good: Algorithmic Results for Sparse Approximation
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation
+Normal rank
@@ Property / cites work @@
+Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems
+Normal rank
@@ Property / cites work @@
+Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions
+Normal rank
@@ Property / cites work @@
+An approximation theory of matrix rank minimization and its application to quadratic equations
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:489110

Equivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applications (Q489110): Difference between revisions

Latest revision as of 14:54, 9 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)