1: \begin{abstract}

2: Vector valued data appearing in concrete applications often possess sparse 

3: expansions with respect to a preassigned frame for each vector component individually. 

4: Additionally, different components may also exhibit common sparsity patterns. 

5: Recently, there were introduced 

6: sparsity measures that take into account such joint sparsity patterns, promoting coupling of 

7: non-vanishing components. These measures are typically constructed as weighted $\ell_1$ norms of 

8: componentwise $\ell_q$ norms of frame coefficients. We show how to compute solutions of linear inverse 

9: problems with such joint sparsity regularization constraints by fast thresholded Landweber algorithms. 

10: Next we discuss the adaptive choice of suitable weights appearing in the definition of sparsity measures. 

11: The weights are interpreted as indicators of the sparsity pattern and are iteratively up-dated after each 

12: new application of the thresholded Landweber algorithm. The resulting two-step algorithm is interpreted 

13: as a double-minimization scheme for a suitable target functional. We show its $\ell_2$-norm convergence.

14: %convex analysis and subdifferential inclusions. 

15: An implementable version of the algorithm is also formulated, and its norm convergence is proven. 

16: Numerical experiments in color image restoration are presented.

17: %and discussed for different 

18: %choices of the parameters.

19: \end{abstract}

20: