摘要

In this paper, we introduce a splitting method for solving Dantzig selector problem, a new linear regression model that was extensively studied in the literature in the past few years. The new method is very simple in the sense that, per iteration, it only performs a projection onto a box, and does some matrix-vector products. We prove the global convergence of the method and report some promising numerical results, which demonstrate that the new method is competitive with some state-of-the-art methods recently developed in the literature.