1: \begin{abstract}

2:                We consider to design a new efficient and easy-to-implement algorithm to solve a general group sparse optimization model with a class of non-convex non-Lipschitz regularizations, named as fast iterative thresholding and support-and-scale shrinking algorithm  (FITS$^3$). In this paper we focus on the case of a least-squares fidelity. FITS$^3$ is designed from a lower bound theory of such models and by integrating thresholding operation, linearization and extrapolation techniques. The  FITS$^3$   has two advantages. Firstly, it is quite efficient and  especially suitable for large-scale problems, because it adopts support-and-scale shrinking and does not need to solve any linear or nonlinear system. For two important special cases, the FITS$^3$ contains only simple calculations like matrix-vector multiplication and soft thresholding. Secondly, the FITS$^3$ algorithm  has a sequence convergence guarantee under proper assumptions. The numerical experiments and comparisons to recent existing non-Lipschitz group recovery algorithms demonstrate that, the proposed FITS$^3$  achieves  similar  recovery accuracies, but costs only around a half of the CPU time by the second fastest compared algorithm for median- or large-scale problems. 

3:           \end{abstract}

4: