An iterative thresholding-like algorithm for inverse problems with sparsity constraints in Banach space
-
K. Bredies
Abstract
This paper addresses the problem of computing the minimizers for Tikhonov functionals associated with inverse problems with sparsity constraints in general Banach spaces. We present, based on splitting the Tikhonov functional into a smooth and a non-smooth part, a general iterative procedure for the Banach-space setting. In case of sparsity constraints, this algorithm yields a successive application of thresholding-like functions which generalizes the well-known iterative soft-thresholding procedure. The convergence properties of the proposed method are studied. Depending on the smoothness and convexity of the underlying spaces, convergence of asymptotic rate 
is obtained with the help of Bregman and Bregman–Taylor distance estimates. In particular, strong convergence can be achieved for a large class of linear inverse problems with sparsity constraints in Banach space.
© de Gruyter 2009
Articles in the same Issue
- Minisymposium — Recent progress in regularization theory
- Recent results on the quasi-optimality principle
- An iterative thresholding-like algorithm for inverse problems with sparsity constraints in Banach space
- Regularization in Banach spaces — convergence rates by approximative source conditions
- On a parameter identification problem in linear elasticity
- Modified Landweber iterations in a multilevel algorithm applied to inverse problems in piezoelectricity
- On the role of sparsity in inverse problems
- Optimal convergence rates for Tikhonov regularization in Besov scales
- An overview on convergence rates for Tikhonov regularization methods for non-linear operators
- Modulus of continuity and conditional stability for linear regularization schemes
- Acceleration of the generalized Landweber method in Banach spaces via sequential subspace optimization
Articles in the same Issue
- Minisymposium — Recent progress in regularization theory
- Recent results on the quasi-optimality principle
- An iterative thresholding-like algorithm for inverse problems with sparsity constraints in Banach space
- Regularization in Banach spaces — convergence rates by approximative source conditions
- On a parameter identification problem in linear elasticity
- Modified Landweber iterations in a multilevel algorithm applied to inverse problems in piezoelectricity
- On the role of sparsity in inverse problems
- Optimal convergence rates for Tikhonov regularization in Besov scales
- An overview on convergence rates for Tikhonov regularization methods for non-linear operators
- Modulus of continuity and conditional stability for linear regularization schemes
- Acceleration of the generalized Landweber method in Banach spaces via sequential subspace optimization
