1: \begin{abstract}

2: We consider the task of designing sparse control laws for large-scale

3: systems by directly minimizing an infinite horizon quadratic cost with

4: an $\ell_1$ penalty on the feedback controller gains. Our focus is on

5: an improved algorithm that allows us to scale to large

6: systems (i.e. those where sparsity is most useful) with convergence

7: times that are several orders of magnitude faster than existing

8: algorithms. In particular, we develop an efficient proximal Newton

9: method which minimizes per-iteration cost with a coordinate descent

10: active set approach and fast numerical solutions to the Lyapunov

11: equations. Experimentally we demonstrate the appeal of this approach

12: on synthetic examples and real power networks significantly larger

13: than those previously considered in the literature.

14: \end{abstract}

15: