Journal
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
Volume 83, Issue 2, Pages 693-721Publisher
SPRINGER
DOI: 10.1007/s10589-022-00407-6
Keywords
Active-set methods; l(1)-ball; LASSO; Large-scale optimization
Funding
- Universita degli Studi di Roma La Sapienza within the CRUICARE Agreement
Ask authors/readers for more resources
This paper introduces an active-set strategy for minimizing problems over the l(1)-ball, combined with a non-monotone first-order approach, proving global convergence to stationary points and demonstrating the effectiveness of the algorithm through numerical experiments.
The l(1)-ball is a nicely structured feasible set that is widely used in many fields (e.g., machine learning, statistics and signal analysis) to enforce some sparsity in the model solutions. In this paper, we devise an active-set strategy for efficiently dealing with minimization problems over the l(1)-ball and embed it into a tailored algorithmic scheme that makes use of a non-monotone first-order approach to explore the given subspace at each iteration. We prove global convergence to stationary points. Finally, we report numerical experiments, on two different classes of instances, showing the effectiveness of the algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available