Teorema de Esparsidade Donoho-Elad-Gribonval-Nielsen-Fuchs Não Comutativo

O Teorema de Esparsidade Revolucionário, derivado independentemente por Donoho e Elad Proc. Natl. Acad. Sci. USA, 2003, Gribonval e Nielsen IEEE Trans. Inform. Theory, 2003 e Fuchs IEEE Trans. Inform. Theory, 2004, afirma que uma solução esparsa única para o problema de minimização NP-Difícil ₀ pode ser obtida usando a solução única do problema de minimização do Tipo P ₁. Neste artigo, derivamos a versão não comutativa de seu resultado usando quadros para módulos C*-Hilbert.