Mathematics – Numerical Analysis
Scientific paper
2009-04-09
Numerical Functional Analysis and Optimization, 31(2):172-190, 2010
Mathematics
Numerical Analysis
Scientific paper
10.1080/01630560903381712
The problem of the minimization of least squares functionals with $\ell^1$ penalties is considered in an infinite dimensional Hilbert space setting. While there are several algorithms available in the finite dimensional setting there are only a few of them which come with a proper convergence analysis in the infinite dimensional setting. In this work we provide an algorithm from a class which have not been considered for $\ell^1$ minimization before, namely a proximal-point method in combination with a projection step. We show that this idea gives a simple and easy to implement algorithm. We present experiments which indicate that the algorithm may perform better than other algorithms if we employ them without any special tricks. Hence, we may conclude that the projection proximal-point idea is a promising idea in the context of $\ell^1$-minimization.
No associations
LandOfFree
A projection proximal-point algorithm for l^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 A projection proximal-point algorithm for l^1-minimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A projection proximal-point algorithm for l^1-minimization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-408711