Solving the L1 regularized least square problem via a box-constrained smooth minimization

04/11/2017
by   Majid Mohammadi, et al.
0

In this paper, an equivalent smooth minimization for the L1 regularized least square problem is proposed. The proposed problem is a convex box-constrained smooth minimization which allows applying fast optimization methods to find its solution. Further, it is investigated that the property "the dual of dual is primal" holds for the L1 regularized least square problem. A solver for the smooth problem is proposed, and its affinity to the proximal gradient is shown. Finally, the experiments on L1 and total variation regularized problems are performed, and the corresponding results are reported.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset