Title :
An improved IRLS algorithm with double-threshold sigmoid penalty
Author :
Ding Renhuan ; Shi Jun ; Xiang Gao ; Zhang Xiaoling
Author_Institution :
E.E. Dept., Univ. of Electron. Sci. & Technol. of china, Chengdu, China
Abstract :
The thresholding methods based on the generalized IRLS iteration are discussed under the complex-valued condition in this paper. An improved IRLS algorithm with double-threshold sigmoid (DTHS) penalty are proposed herein. It is shown that the generalized IRLS algorithm is unbiased if the thresholding penalty can eliminate the undesired perturbation term added on the correlation matrix of the measurement matrix. The test show that the new algorithms are endowed with stability and insensitivity with respect to the regularization parameter by selecting some sound upper thresholds, which can eliminate the undesired perturbation term added on the correlation matrix of the measurement matrix. Further analyses show that the DTHS-1 algorithm is suitable to deal with both of the sparse and continuous problems for the i.i.d random. The noise performance of the DTHS-1 algorithm is always superior to that of the IRLS algorithm.
Keywords :
correlation methods; geophysics computing; matrix algebra; remote sensing; signal processing; stability; DTHS penalty; DTHS-1 algorithm; IRLS algorithm; correlation matrix; double-threshold sigmoid penalty; generalized IRLS iteration; insensitivity; measurement matrix; stability; Algorithm design and analysis; Equations; Optimization; Signal to noise ratio; Sparse matrices; Vectors; DTHS penalty; improved IRLS algorithm; sparse recovery;
Conference_Titel :
Signal Processing, Communications and Computing (ICSPCC), 2014 IEEE International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4799-5272-4
DOI :
10.1109/ICSPCC.2014.6986191