Compressive Sensing over the Grassmann Manifold: a Unified Geometric Framework

Details Compressive Sensing over the Grassmann Manifold: a Unified Geometric Framework Compressive Sensing over the Grassmann Manifold: a Unified Geometric Framework

2010-05-20

arxiv.org/abs/1005.3729v1

Computer Science

Information Theory

58 pages,7 figures

Scientific paper

$\ell_1$ minimization is often used for finding the sparse solutions of an under-determined linear system. In this paper we focus on finding sharp performance bounds on recovering approximately sparse signals using $\ell_1$ minimization, possibly under noisy measurements. While the restricted isometry property is powerful for the analysis of recovering approximately sparse signals with noisy measurements, the known bounds on the achievable sparsity (The "sparsity" in this paper means the size of the set of nonzero or significant elements in a signal vector.) level can be quite loose. The neighborly polytope analysis which yields sharp bounds for ideally sparse signals cannot be readily generalized to approximately sparse signals. Starting from a necessary and sufficient condition, the "balancedness" property of linear subspaces, for achieving a certain signal recovery accuracy, we give a unified \emph{null space Grassmann angle}-based geometric framework for analyzing the performance of $\ell_1$ minimization. By investigating the "balancedness" property, this unified framework characterizes sharp quantitative tradeoffs between the considered sparsity and the recovery accuracy of the $\ell_{1}$ optimization. As a consequence, this generalizes the neighborly polytope result for ideally sparse signals. Besides the robustness in the "strong" sense for \emph{all} sparse signals, we also discuss the notions of "weak" and "sectional" robustness. Our results concern fundamental properties of linear subspaces and so may be of independent mathematical interest.

Affiliated with

Also associated with

No associations

Rating

Compressive Sensing over the Grassmann Manifold: a Unified Geometric Framework does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Compressive Sensing over the Grassmann Manifold: a Unified Geometric Framework, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressive Sensing over the Grassmann Manifold: a Unified Geometric Framework will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-211268