Abstract
We consider the proximal-gradient method for minimizing the sum of a smooth function and a convex non-smooth overlapping group- ℓ 1 regularizer, which is known to promote sparse solutions with respect to its groups. A feature that distinguishes our work from most in the literature is that the proximal operator for the overlapping group- ℓ 1 function does not admit a closed-form solution, which introduces challenges when proving convergence of the iterates and especially when proving that the iterates correctly identify the group-sparse structure of the optimal solution. To address these challenges, we present an implementable termination condition for the proximal-gradient algorithm, and a specialized primal-dual subproblem solver that is designed to ensure that a group-sparse structure identification property holds. In particular, we give an upper bound on the maximum number of iterations before the correct support (i.e. group-sparse structure) of an optimal solution is identified.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
