1: \begin{abstract}

2: In this paper, we propose a convergent parallel best-response algorithm

3: with the exact line search for the nondifferentiable nonconvex sparsity-regularized

4: rank minimization problem. On the one hand, it exhibits a faster convergence

5: than subgradient algorithms and block coordinate descent algorithms.

6: On the other hand, its convergence to a stationary point is guaranteed,

7: while ADMM algorithms only converge for convex problems. Furthermore,

8: the exact line search procedure in the proposed algorithm is performed

9: efficiently in closed-form to avoid the meticulous choice of stepsizes,

10: which is however a common bottleneck in subgradient algorithms and

11: successive convex approximation algorithms. Finally, the proposed

12: algorithm is numerically tested.\end{abstract}