PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2010 | 200 | 1 | 91-102
Tytuł artykułu

Sparse recovery with pre-Gaussian random matrices

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
For an m × N underdetermined system of linear equations with independent pre-Gaussian random coefficients satisfying simple moment conditions, it is proved that the s-sparse solutions of the system can be found by ℓ₁-minimization under the optimal condition m ≥ csln(eN/s). The main ingredient of the proof is a variation of a classical Restricted Isometry Property, where the inner norm becomes the ℓ₁-norm and the outer norm depends on probability distributions.
Słowa kluczowe
Twórcy
  • Laboratoire J.-L. Lions, Université Pierre et Marie Curie, 75013 Paris, France
autor
  • Department of Mathematics, University of Georgia, Athens, GA 30602, U.S.A.
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-sm200-1-6
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.