Approximately Normalized Iterative Hard Thresholding for Nonlinear Compressive Sensing

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....

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Mathematical problems in engineering Ročník 2016; číslo 2016; s. 1 - 8
Hlavný autor: Zhu, Xunzhi
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Cairo, Egypt Hindawi Publishing Corporation 01.01.2016
John Wiley & Sons, Inc
Predmet:
Algorithms
Approximation
Detection
Greedy algorithms
Iterative methods
Mathematical analysis
Mathematical models
Noise
Nonlinearity
Optimization
Regularization methods
Science
Signal processing
ISSN:1024-123X, 1563-5147
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1024-123X
1563-5147
DOI:10.1155/2016/2594752