Minimization over the \(\ell_1\)-ball using an active-set non-monotone projected gradient
From MaRDI portal
Publication:2082555
DOI10.1007/s10589-022-00407-6zbMath1502.90169arXiv2108.00237OpenAlexW4293796005WikidataQ114227010 ScholiaQ114227010MaRDI QIDQ2082555
Andrea Cristofari, Stefano Lucidi, Francesco Rinaldi, Marianna De Santis
Publication date: 4 October 2022
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2108.00237
Related Items
Uses Software
Cites Work
- Unnamed Item
- Fast projection onto the simplex and the \(l_1\) ball
- An active set algorithm for nonlinear optimization with polyhedral constraints
- An active-set algorithmic framework for non-convex optimization problems over the simplex
- Algorithms for bound constrained quadratic programming problems
- Introductory lectures on convex optimization. A basic course.
- A block active set algorithm with spectral choice line search for the symmetric eigenvalue complementarity problem
- Large-scale active-set box-constrained optimization method with spectral projected gradients
- Least angle regression. (With discussion)
- A two-stage active-set algorithm for bound-constrained optimization
- Second-order negative-curvature methods for box-constrained and general constrained optimization
- A Fast Active Set Block Coordinate Descent Algorithm for $\ell_1$-Regularized Least Squares
- Projection onto a Polyhedron that Exploits Sparsity
- A New Active Set Algorithm for Box Constrained Optimization
- On the Accurate Identification of Active Constraints
- An Active Set Newton Algorithm for Large-Scale Nonlinear Programs with Box Constraints
- A Two-Phase Gradient Method for Quadratic Programming Problems with a Single Linear Constraint and Bounds on the Variables
- A Nonmonotone Line Search Technique for Newton’s Method
- Projected Newton Methods for Optimization Problems with Simple Constraints
- Total Variation Based Community Detection Using a Nonlinear Optimization Approach
- Active Set Complexity of the Away-Step Frank--Wolfe Algorithm
- First-order Methods for the Impatient: Support Identification in Finite Time with Convergent Frank--Wolfe Variants
