Paper Title:
A Note on Stability and Instance Optimality in Compressed Sensing
  Abstract

In this note, it is proved that every -sparse signal vector can be recovered stably from the measurement vector via minimization as soon as the restricted isometry constant of the measurement matrix is smaller than . Note that our results contain the case of noisy data, therefore previous known results in the literature are extent and improved. Also we obtain the results on the stability and instance optimality for some random measurement matrices.

  Info
Periodical
Edited by
Han Zhao
Pages
4194-4197
DOI
10.4028/www.scientific.net/AMM.130-134.4194
Citation
S. Zhang, P. X. Ye, "A Note on Stability and Instance Optimality in Compressed Sensing", Applied Mechanics and Materials, Vols. 130-134, pp. 4194-4197, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Jin Xing Shen
Chapter 8: Nanomaterials and Nanomanufacturing
Abstract:Optimality conditions for multi objective programming problems have been studied extensively in the literature. A necessary condition for...
1322
Authors: Xi Ning Li, Dong Mei Wei
Chapter 15: Automation and Control
Abstract:In this paper, we introduce a stochastic predator-pray system with Markov switching. We establish the necessary conditions of near-optimal...
2153
Authors: Vladimir Gorbunov, Elena Sinyukova
Chapter 1: Numerical Simulation of Physical and Chemical Processes
Abstract:In this paper the authors describe necessary conditions of optimality for continuous multicriteria optimization problems. It is proved that...
142