Sensitivity Analysis in RIPless Compressed Sensing
Abstract
The compressive sensing framework finds a wide range of applications in signal processing and analysis. Within this framework, various methods have been proposed to find a sparse solution x from a linear measurement model y =Ax. In practice, the linear model is often an approximation. One basic issue is the robustness of the solution in the presence of uncertainties. In this paper, we are interested in compressive sensing solutions under a general form of measurement y = (A + B) x + v in which B and v describe modeling and measurement inaccuracies, respectively. We analyze the sensitivity of solutions to infinitesimal modeling error B or measurement inaccuracy v. Exact solutionsare obtained. Specifically, the existence of sensitivity is established and the equation governing the sensitivity is obtained. Worst-case sensitivity bounds are derived. The bounds indicate that sensitivity is linear to measurement in accuracy due to the linearity of the measurement model, and roughly proportional to the solution for modeling error. An approach to sensitivity reduction is subsequently proposed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 2014
- Accession Number
- AD1023803
Entities
People
- Liyi Dai
Organizations
- North Carolina State University