Recovery algorithms for vector valued data with joint sparsity constraints

Details Recovery algorithms for vector valued data with joint sparsity constraints Recovery algorithms for vector valued data with joint sparsity constraints

2006-08-04

arxiv.org/abs/math/0608124v2

Mathematics

Numerical Analysis

40 pages, 6 pictures, a submission error corrected

Scientific paper

Vector valued data appearing in concrete applications often possess sparse expansions with respect to a preassigned frame for each vector component individually. Additionally, different components may also exhibit common sparsity patterns. Recently, there were introduced sparsity measures that take into account such joint sparsity patterns, promoting coupling of non-vanishing components. These measures are typically constructed as weighted $\ell_1$ norms of componentwise $\ell_q$ norms of frame coefficients. We show how to compute solutions of linear inverse problems with such joint sparsity regularization constraints by fast thresholded Landweber algorithms. Next we discuss the adaptive choice of suitable weights appearing in the definition of sparsity measures. The weights are interpreted as indicators of the sparsity pattern and are iteratively up-dated after each new application of the thresholded Landweber algorithm. The resulting two-step algorithm is interpreted as a double-minimization scheme for a suitable target functional. We show its $\ell_2$-norm convergence. An implementable version of the algorithm is also formulated, and its norm convergence is proven. Numerical experiments in color image restoration are presented.

Affiliated with

Also associated with

No associations

Rating

Recovery algorithms for vector valued data with joint sparsity constraints does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Recovery algorithms for vector valued data with joint sparsity constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recovery algorithms for vector valued data with joint sparsity constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-49531