Prefer a chat interface with context about you and your work?
A New Computational Method for the Sparsest Solutions to Systems of Linear Equations
The connection between the sparsest solution to an underdetermined system of linear equations and the weighted $\ell_1$-minimization problem is established in this paper. We show that seeking the sparsest solution to a linear system can be transformed to searching for the densest slack variable of the dual problem of weighted …