1: \begin{abstract}

2: We propose a new splitting and successively solving augmented Lagrangian (SSAL) method for solving an optimization problem with both semicontinuous variables and a cardinality constraint. This optimization problem arises in several contexts such as the portfolio selection problem, the compressed sensing problem and the unit commitment problem, etc.

3: The problem is in general NP-hard. We derive an optimality condition for this optimization problem, under some suitable assumptions.

4: By introducing an auxiliary variable and using an augmented Lagrangian function, the constraints are decomposed into two parts.

5: By fixing particular variables, the optimization problem is split into two subproblems.

6: The first one is an easy solving convex programming problem, while the second one is a complicated quadratic programming problem with semicontinuous variables and cardinality constraint. The two subproblems are solved alternatively.

7: The second subproblem is transformed equivalently into a mixed integer quadratic programming problem.

8: Based on its features of both the objective function and the constraints, we solve the mixed integer quadratic programming problem successively, then obtain its exact optimal solution directly. Furthermore, we prove the convergence of SSAL, under some suitable assumptions.

9: Finally, we implement our method for the portfolio selection problem and the compressed sensing problem, respectively.

10: Real world data and simulation study show that SSAL outperforms the well-known CPLEX 12.6 and the penalty decomposition (PD) method, while enjoying a similar cardinality of decision variable. For example, the numerical results are even nearly 200 times faster than that of CPLEX 12.6 for the portfolio selection problem, and more than 40 times faster than PD method for the compressed sensing problem, respectively. In particularly, SSAL is powerful when the size of problem increase largely.

11: \end{abstract}