期刊
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS
卷 14, 期 5-6, 页码 813-837出版社
SPRINGER
DOI: 10.1007/s00041-008-9041-1
关键词
Iterative soft-thresholding; Inverse problems; Sparsity constraints; Convergence analysis; Generalized gradient projection method
In this article a unified approach to iterative soft-thresholding algorithms for the solution of linear operator equations in infinite dimensional Hilbert spaces is presented. We formulate the algorithm in the framework of generalized gradient methods and present a new convergence analysis. As main result we show that the algorithm converges with linear rate as soon as the underlying operator satisfies the so-called finite basis injectivity property or the minimizer possesses a so-called strict sparsity pattern. Moreover it is shown that the constants can be calculated explicitly in special cases (i.e. for compact operators). Furthermore, the techniques also can be used to establish linear convergence for related methods such as the iterative thresholding algorithm for joint sparsity and the accelerated gradient projection method.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据