Sökning: onr:"swepub:oai:DiVA.org:kth-165467" >
Performance Guarant...
Performance Guaranteesfor Schatten-p Quasi-Norm Minimization in Recovery of Low-Rank Matrices
-
Malek Mohammadi, Mohammadreza (författare)
-
Babaie-Zadeh, Massoud (författare)
-
- Skoglund, Mikael (författare)
- KTH,Kommunikationsteori,ACCESS Linnaeus Centre
-
(creator_code:org_t)
- Elsevier BV, 2015
- 2015
- Engelska.
-
Ingår i: Signal Processing. - : Elsevier BV. - 0165-1684 .- 1872-7557. ; 114, s. 225-230
- Relaterad länk:
-
http://arxiv.org/pdf...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We address some theoretical guarantees for Schatten-p quasi-norm minimization (p∈(0,1]p∈(0,1]) in recovering low-rank matrices from compressed linear measurements. Firstly, using null space properties of the measurement operator, we provide a sufficient condition for exact recovery of low-rank matrices. This condition guarantees unique recovery of matrices of ranks equal or larger than what is guaranteed by nuclear norm minimization. Secondly, this sufficient condition leads to a theorem proving that all restricted isometry property (RIP) based sufficient conditions for ℓpℓp quasi-norm minimization generalize to Schatten-p quasi-norm minimization. Based on this theorem, we provide a few RIP-based recovery conditions.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Signalbehandling (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Signal Processing (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas