Back to Search
Start Over
Approximately Normalized Iterative Hard Thresholding for Nonlinear Compressive Sensing
- Source :
- Mathematical Problems in Engineering, Vol 2016 (2016)
- Publication Year :
- 2016
- Publisher :
- Hindawi Limited, 2016.
-
Abstract
- The nonlinear compressive sensing (NCS) is an extension of classical compressive sensing (CS) and the iterative hard thresholding (IHT) algorithm is a popular greedy-type method for solving CS. The normalized iterative hard thresholding (NIHT) is a modification of IHT and is more effective than IHT. In this paper, we propose an approximately normalized iterative hard thresholding (ANIHT) algorithm for NCS by using the approximate optimal stepsize combining with Armijo stepsize rule preiteration. Under the condition similar to restricted isometry property (RIP), we analyze the condition that can identify the iterative support sets in a finite number of iterations. Numerical experiments show the good performance of the new algorithm for the NCS.
- Subjects :
- Mathematical optimization
Article Subject
General Mathematics
lcsh:Mathematics
General Engineering
020206 networking & telecommunications
010103 numerical & computational mathematics
02 engineering and technology
Extension (predicate logic)
lcsh:QA1-939
01 natural sciences
Thresholding
Restricted isometry property
Nonlinear system
Compressed sensing
Computer Science::Systems and Control
lcsh:TA1-2040
0202 electrical engineering, electronic engineering, information engineering
0101 mathematics
lcsh:Engineering (General). Civil engineering (General)
Algorithm
Finite set
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 15635147
- Volume :
- 2016
- Database :
- OpenAIRE
- Journal :
- Mathematical Problems in Engineering
- Accession number :
- edsair.doi.dedup.....932bd8da673a5b011982dc2119707045