An Algorithm for Quadratic ${\ell }_1$-Regularized Optimization with a Flexible Active-Set Strategy

Stefan Solntsev, Jorge Nocedal, Richard Byrd

We present an active-set method for minimizing an objective that is the sum of a convex quadratic and ${\ell }_1$ regularization term. Unlike two-phase methods that combine a first-or…