On discrete \(\ell ^{1}\)-regularization (Q1946524)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On discrete \(\ell ^{1}\)-regularization |
scientific article |
Statements
On discrete \(\ell ^{1}\)-regularization (English)
0 references
15 April 2013
0 references
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.
0 references
sparsity
0 references
\(l ^{1}\) approximation
0 references
convex optimization
0 references
vector alternation
0 references
vector equioscillation
0 references
compressed sensing
0 references
discrete \(l^1\)-regularization problem
0 references
