Sökning: id:"swepub:oai:DiVA.org:kth-180902" >
Upper bounds on the...
Upper bounds on the error of sparse vector and low-rank matrix recovery
-
- Malek Mohammadi, Mohammadreza (författare)
- KTH,Reglerteknik,ACCESS Linnaeus Centre
-
- Rojas, Cristian (författare)
- KTH,Reglerteknik,ACCESS Linnaeus Centre
-
- Jansson, Magnus (författare)
- KTH,ACCESS Linnaeus Centre,Teknisk informationsvetenskap
-
visa fler...
-
Babaie-Zadeh, Massoud (författare)
-
visa färre...
-
(creator_code:org_t)
- Elsevier, 2016
- 2016
- Engelska.
-
Ingår i: Signal Processing. - : Elsevier. - 0165-1684 .- 1872-7557. ; 120, s. 249-254
- 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
- Suppose that a solution x to an underdetermined linear system b=Ax is given. x is approximately sparse meaning that it has a few large components compared to other small entries. However, the total number of nonzero components of x is large enough to violate any condition for the uniqueness of the sparsest solution. On the other hand, if only the dominant components are considered, then it will satisfy the uniqueness conditions. One intuitively expects that x should not be far from the true sparse solution x0. It was already shown that this intuition is the case by providing upper bounds on ||x-x0|| which are functions of the magnitudes of small components of x but independent from x0. In this paper, we tighten one of the available bounds on ||x-x0|| and extend this result to the case that b is perturbed by noise. Additionally, we generalize the upper bounds to the low-rank matrix recovery problem.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Signalbehandling (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Signal Processing (hsv//eng)
Nyckelord
- Approximately sparse solutions
- Low-rank matrix recovery
- Restricted isometry property
- Sparse vector recovery
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas