Adaptive Backtracking Scheme for Iterative Shrinkage Thresholding Algorithms

摘要：

Iterative shrinkage/thresholding algorithms (ISTAs) have recently been proposed to solve linear inverse problems arising in signal and image processing. The convergence rate of ISTAs relies on a scalar known as step size, which is unknown and expensive to compute in practice especially for large-scale problems. Usually a backtracking rule is employed to choose an appropriate step size which guarantees the convergence condition and speed up ISTAs at the same time. In this paper, we propose a new method to compute the step size exactly. Experimental results show the effectiveness of the proposed algorithm.

关键词： Linear inverse problem iterative shrinkage- thresholding algorithm Q regularization backtracking

作者: Geming Wu Wenhui Yang Tao Song

作者单位: Department of Biomedical Engineering Institute of Electrical Engineering, Chinese Academy of Sciences Beijing, China

会议类型: 国际会议

会议名称: 2011 4th International Congress on Image and Signal Processing(第四届图像与信号处理国际学术会议 CISP 2011)

会议地点: 上海

会议语种:英文

页码: 2669-2672

在线出版日期: 2011-10-15（万方平台首次上网日期，不代表论文的发表时间）