Sparse optimization has attracted increasing attention in numerous areas such as compressed sensing, financial optimization and image processing. In this paper, we first consider a special class of l0 constrained optimization problems, which involves box constraints and a singly linear...

In this paper, we propose and analyze Adaptive Projected Gradient Thresholding (APGT) methods for finding sparse solutions of the underdetermined linear system with equality and box constrains. The general convergence will be demonstrated, and in addition the bound of the number of iterations is...