For most large underdetermined systems of linear equations the minimal 𝓁<sub>1</sub>‐norm solution is also the sparsest solution (Q5471032)
From MaRDI portal
scientific article; zbMATH DE number 5029890
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | For most large underdetermined systems of linear equations the minimal 𝓁<sub>1</sub>‐norm solution is also the sparsest solution |
scientific article; zbMATH DE number 5029890 |
Statements
For most large underdetermined systems of linear equations the minimal 𝓁<sub>1</sub>‐norm solution is also the sparsest solution (English)
0 references
6 June 2006
0 references
solution of underdetermined linear systems
0 references
overcomplete representations
0 references
minimum \(l_1\)-decomposition
0 references
sparse representation problem
0 references
almost-Euclidean sections of Banach spaces
0 references
eigenvalues of random matrices
0 references
sign-embeddings in Banach spaces
0 references
greedy algorithms
0 references
matching pursuit
0 references
basis pursuit
0 references
