For most large underdetermined systems of equations, the minimal š“<sub>1</sub>‐norm near‐solution approximates the sparsest near‐solution (Q5486262)

From MaRDI portal
scientific article; zbMATH DE number 5051894
Language Label Description Also known as
English
For most large underdetermined systems of equations, the minimal š“<sub>1</sub>‐norm near‐solution approximates the sparsest near‐solution
scientific article; zbMATH DE number 5051894

    Statements

    For most large underdetermined systems of equations, the minimal š“<sub>1</sub>‐norm near‐solution approximates the sparsest near‐solution (English)
    0 references
    0 references
    0 references
    6 September 2006
    0 references
    0 references
    combinatorial optimization
    0 references
    0 references
    0 references