On discrete \(\ell ^{1}\)-regularization (Q1946524): Difference between revisions

The authors consider the discrete \(l^1\)-regularization problem \[ \min\{|y- Ax|_1+ \rho|x|_1: x\in\mathbb{R}^n\} \] and present some general observations concerning the variational solution of this problem. Specifically, a characterization of all solutions of this problem is given and also some information about the geometry of the set of all solutions and a method to compute a solution.