1: \begin{abstract}

2: Recently several methods were proposed for sparse optimization which make careful use of second-order information \cite{Hsieh2011,nGLMNET,Olsen2012,Chin2012} to improve local convergence  rates. These methods construct a composite quadratic  approximation using Hessian information, optimize this approximation using a first-order method, such as coordinate descent and employ a line search to  ensure sufficient descent.

3: Here we propose a general framework, which includes slightly modified versions of existing algorithms and also a new algorithm, which uses limited memory BFGS Hessian approximations,   and provide a novel global convergence rate analysis, which covers methods  that solve subproblems via  coordinate descent. 

4: 

5: \end{abstract}

6: