L1 Projections with Box Constraints

Details L1 Projections with Box Constraints L1 Projections with Box Constraints

2010-09-30

arxiv.org/abs/1010.0141v1

Computer Science

Data Structures and Algorithms

Scientific paper

We study the L1 minimization problem with additional box constraints. We motivate the problem with two different views of optimality considerations. We look into imposing such constraints in projected gradient techniques and propose a worst case linear time algorithm to perform such projections. We demonstrate the merits and effectiveness of our algorithms on synthetic as well as real experiments.

Affiliated with

Also associated with

No associations

Rating

L1 Projections with Box 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 L1 Projections with Box Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and L1 Projections with Box Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-244469