Sökning: onr:"swepub:oai:DiVA.org:kth-194254" >
Successive Concave ...
Successive Concave Sparsity Approximation for Compressed Sensing
-
- Malek-Mohammadi, Mohammadreza (författare)
- KTH,Reglerteknik,ACCESS Linnaeus Centre,Sharif University of Technology, Iran
-
Koochakzadeh, Ali (författare)
-
Babaie-Zadeh, Massoud (författare)
-
visa fler...
-
- Jansson, Magnus (författare)
- KTH,Signalbehandling,ACCESS Linnaeus Centre
-
- Rojas, Cristian R. (författare)
- KTH,Reglerteknik,ACCESS Linnaeus Centre
-
visa färre...
-
(creator_code:org_t)
- 2016
- 2016
- Engelska.
-
Ingår i: IEEE Transactions on Signal Processing. - 1053-587X .- 1941-0476. ; 64:21, s. 5657-5671
- Relaterad länk:
-
https://kth.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this paper, based on a successively accuracy-increasing approximation of the l(0) norm, we propose a new algorithm for recovery of sparse vectors from underdetermined measurements. The approximations are realized with a certain class of concave functions that aggressively induce sparsity and their closeness to the l(0) norm can be controlled. We prove that the series of the approximations asymptotically coincides with the l(1) and l(0) norms when the approximation accuracy changes from the worst fitting to the best fitting. When measurements are noise-free, an optimization scheme is proposed that leads to a number of weighted l(1) minimization programs, whereas, in the presence of noise, we propose two iterative thresholding methods that are computationally appealing. A convergence guarantee for the iterative thresholding method is provided, and, for a particular function in the class of the approximating functions, we derive the closed-form thresholding operator. We further present some theoretical analyses via the restricted isometry, null space, and spherical section properties. Our extensive numerical simulations indicate that the proposed algorithm closely follows the performance of the oracle estimator for a range of sparsity levels wider than those of the state-of-the-art algorithms.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Nyckelord
- Compressed sensing (CS)
- Iterative thresholding
- Nonconvex optimization
- Oracle estimator
- The LASSO estimator
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas