s-goodness for low-rank matrix recovery
Clicks: 4
ID: 176006
2013
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This
article has not been analysed, so there is no overall score —
reader engagement is measured and shown alongside.
Reader Engagement
Steady Performance
0.9
/100
4 views
2 readers
AI Quality Assessment
Not analyzed
Readership in this journal
SteadyRanked #473 of 631 articles by views in science and technology of advanced materials
Most read
Least read
Bar heights use a square-root scale. Only the 120 most-read articles are drawn; the journal has 631 in total.
Mint this article as an NFT
Not yet mintedCreate a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.
5
SUSD
one-off · no wallet required
Abstract
Low-rank matrix recovery (LMR) is a rank minimization problem subject to linear equality
constraints, and it arises in many fields such as signal and image processing, statistics, computer vision, and
system identification and control. This class of optimization problems is generally 𝒩𝒫 hard. A popular approach replaces the rank function with the nuclear norm of the matrix
variable. In this paper, we extend and characterize the concept of s-goodness for a sensing matrix in sparse signal recovery (proposed by Juditsky and Nemirovski (Math Program, 2011))
to linear transformations in LMR. Using the two characteristic s-goodness constants, γs and γ^s, of a linear transformation, we derive necessary and sufficient conditions for a linear transformation to be s-good. Moreover, we establish the equivalence of s-goodness and the null space properties. Therefore, s-goodness is a necessary and sufficient condition for exact s-rank matrix recovery via the nuclear norm minimization.
| Reference Key |
kong2013abstracts-goodness
Use this key to autocite in the manuscript while using
SciMatic Manuscript Manager or Thesis Manager
|
|---|---|
| Authors | ;Lingchen Kong;Levent Tunçel;Naihua Xiu |
| Journal | science and technology of advanced materials |
| Year | 2013 |
| DOI |
10.1155/2013/101974
|
| URL | |
| Keywords |
Citations
No citations found. To add a citation, contact the admin at info@scimatic.org
Comments
No comments yet. Be the first to comment on this article.