77d04b66b60121e5.tex
1: \begin{abstract}
2:   We propose a new algorithm for the optimization of convex functions
3:   over a polyhedral set in $\mathbb{R}^n$. The algorithm extends the
4:   spectral projected-gradient method with limited-memory BFGS iterates
5:   restricted to the present face whenever possible. We prove
6:   convergence of the algorithm under suitable conditions and apply the
7:   algorithm to solve the Lasso problem, and consequently, the
8:   basis-pursuit denoise problem through the root-finding framework
9:   proposed by van den Berg and Friedlander [SIAM Journal on Scientific
10:   Computing, 31(2), 2008]. The algorithm is especially well suited to
11:   simple domains and could also be used to solve bound-constrained
12:   problems as well as problems restricted to the simplex.
13: \end{abstract}
14: