1: \begin{abstract}

2: Atomic norm minimization is of great interest in various applications of sparse signal processing including super-resolution line-spectral estimation and signal denoising. In practice, \ac{ANM} is formulated as a \ac{SDP} which is generally hard to solve. This work introduces a low-complexity, matrix-free method for solving \ac{ANM}. The method uses the framework of coordinate descent and exploits the sparsity-induced nature of atomic-norm regularization. Specifically, an equivalent, non-convex formulation of \ac{ANM} is first proposed. It is then proved that applying the coordinate descent framework on the non-convex formulation leads to convergence to the global optimal point. For the case of a single measurement vector of length $N$ in \ac{DFT} basis, the complexity of each iteration in the coordinate descent procedure is $\mathcal{O}(N\log N)$, rendering the proposed method efficient even for large-scale problems. The proposed coordinate descent framework can be readily modified to solve a variety of \ac{ANM} problems, including multi-dimensional \ac{ANM} with multiple measurement vectors. It is easy to implement and can essentially be applied to any atomic sets as long as a corresponding rank-1 problem can be solved. Through extensive numerical simulations, it is verified that for solving sparse problems the proposed method is much faster than the \ac{ADMM} or the customized interior point \ac{SDP} solver. 

3: \end{abstract}

4: