Sparse Regularization with $l^q$ Penalty Term

Details Sparse Regularization with $l^q$ Penalty Term Sparse Regularization with $l^q$ Penalty Term

2008-06-19

arxiv.org/abs/0806.3222v3

Inverse Problems 24(5) id. 055020 (2008)

Mathematics

Functional Analysis

15 pages

Scientific paper

10.1088/0266-5611/24/5/055020

We consider the stable approximation of sparse solutions to non-linear operator equations by means of Tikhonov regularization with a subquadratic penalty term. Imposing certain assumptions, which for a linear operator are equivalent to the standard range condition, we derive the usual convergence rate $O(\sqrt{\delta})$ of the regularized solutions in dependence of the noise level $\delta$. Particular emphasis lies on the case, where the true solution is known to have a sparse representation in a given basis. In this case, if the differential of the operator satisfies a certain injectivity condition, we can show that the actual convergence rate improves up to $O(\delta)$.

Affiliated with

Also associated with

No associations

Rating

Sparse Regularization with $l^q$ Penalty Term 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 Sparse Regularization with $l^q$ Penalty Term, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sparse Regularization with $l^q$ Penalty Term will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-563469