1: \begin{abstract}

2:   This study investigates a decentralized linear-quadratic optimal control problem, and several approximate separable constrained optimization problems are formulated for the first time based on the selection of sparsity promoting functions. 

3:   %A first-order two-timescale convex optimization framework is adopted to solve these separable optimization problems. 

4: %

5:   First, for the optimization problem with weighted $\ell_1$ sparsity promoting function, a two-timescale algorithm is adopted that is based on the BSUM  (Block Successive Upper-bound Minimization) framework and a differential equation solver.

6:   Second, a piecewise quadratic sparsity promoting function is introduced, and the induced optimization problem demonstrates an accelerated convergence rate by performing the same two-timescale algorithm.     

7:   %

8:   Finally, the optimization problem  with $\ell_0$ sparsity promoting function is considered that is nonconvex and discontinuous, and can be approximated by successive coordinatewise convex optimization problems.  

9:   

10:   %, and the variational properties of $\ell_0$-penalty is studied.

11: 

12: 

13: \textbf{Keywords:} decentralized linear-quadratic optimal control, separable optimization problem, two-timescale algorithm, $\ell_0$ sparsity promoting function.

14: 

15: \end{abstract}

16: