1: \begin{abstract}

2: This paper presents new algorithms to solve the feature-sparsity constrained PCA problem (FSPCA), which performs feature selection and PCA simultaneously.

3: Existing optimization methods for FSPCA require data distribution assumptions and are lack of global convergence guarantee.

4: Though the general FSPCA problem is NP-hard, we show that, for a low-rank covariance, FSPCA can be solved globally (Algorithm \ref{alg:kISc}).

5: Then, we propose another strategy (Algorithm \ref{alg:generalFSPCA}) to solve FSPCA for the general covariance by iteratively building a carefully designed proxy. 

6: We prove theoretical guarantees on approximation and convergence for the new algorithms.

7: Experimental results show the promising performance of the new algorithms compared with the state-of-the-arts on both synthetic and real-world datasets.

8: \end{abstract}

9: