1: \begin{abstract}

2: The optimization problems with a sparsity constraint is a class of important global optimization problems.

3: A typical type of thresholding algorithms for solving such a problem adopts the traditional full steepest descent direction or Newton-like direction as a search direction to generate an iterate on which a certain thresholding is performed.

4: Traditional hard thresholding discards a large part of a vector when the vector is dense.

5: Thus a large part of important information contained in a dense vector has been lost in such a thresholding process.

6: Recent study [Zhao, SIAM J Optim, 30(1), pp. 31-55, 2020] shows that the hard thresholding should be applied to a compressible vector instead of a dense vector to avoid a big loss of information.

7: On the other hand, the optimal $k$-thresholding as a novel thresholding technique may overcome the intrinsic drawback of hard thresholding, and performs thresholding and objective function minimization simultaneously.

8: This motivates us to propose the so-called partial gradient optimal thresholding method in this paper, which is an integration of the partial gradient and the optimal $k$-thresholding technique.

9: The solution error bound and convergence for the proposed algorithms have been established in this paper under suitable conditions.

10: Application of our results to the sparse optimization problems arising from signal recovery is also discussed.

11: Experiment results from synthetic data indicate that the proposed algorithm called PGROTP is efficient and comparable to several existing algorithms.

12: \keywords{Sparse optimization \and Signal recovery \and Optimal $k$-thresholding \and Partial gradient method \and Error bound \and Convergence}

13: \end{abstract}

14: