JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
Mean breakdown points for compressed sensing by uniformly distributed matrices
Ryuichi AshinoRémi Vaillancourt
Author information
JOURNAL FREE ACCESS

2010 Volume 2 Pages 111-114

Details
Abstract
It is graphically observed that curves of mean breakdown points obtained by $\ell_1$ optimization for compressed sensing defined by underdetermined systems $y=Aw$ with uniformly distributed random matrices $A\in{\mathbb R}^{d\times m}$ and sparse $w$ almost coincide with the curves obtained by normally distributed random matrices, both with sparse vectors $w^+$ with nonnegative components and $w^\pm$ with components of either sign. Three-dimensional figures illustrate asymptotic phase transition cliffs. These and the standard deviation of the mean breakdown points can be used to define a level of sparseness of $w$ below which a unique solution is expected to a high probability.
Content from these authors
© 2010 The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top