Subspace correction methods for total variation and $\ell_1-$minimization

Details Subspace correction methods for total variation and $\ell_1-$minimization Subspace correction methods for total variation and $\ell_1-$minimization

2007-12-13

arxiv.org/abs/0712.2258v1

Mathematics

Numerical Analysis

33 pages

Scientific paper

This paper is concerned with the numerical minimization of energy functionals in Hilbert spaces involving convex constraints coinciding with a semi-norm for a subspace. The optimization is realized by alternating minimizations of the functional on a sequence of orthogonal subspaces. On each subspace an iterative proximity-map algorithm is implemented via \emph{oblique thresholding}, which is the main new tool introduced in this work. We provide convergence conditions for the algorithm in order to compute minimizers of the target energy. Analogous results are derived for a parallel variant of the algorithm. Applications are presented in domain decomposition methods for singular elliptic PDE's arising in total variation minimization and in accelerated sparse recovery algorithms based on $\ell_1$-minimization. We include numerical examples which show efficient solutions to classical problems in signal and image processing.

Affiliated with

Also associated with

No associations

Rating

Subspace correction methods for total variation and $\ell_1-$minimization 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 Subspace correction methods for total variation and $\ell_1-$minimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subspace correction methods for total variation and $\ell_1-$minimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-661713