1: \begin{abstract}

2: We aim to compute lifted stationary points of a sparse optimization problem (\ref{P0}) with complementarity constraints. %The primal problem (\ref{P0}) is an optimization problem with a cardinality objective function and generalized nonlinear complementarity constraints.

3: We define a continuous relaxation problem (\ref{Rv}) that has the same global minimizers and optimal value with problem (\ref{P0}). Problem (\ref{Rv}) is a mathematical program with complementarity constraints (MPCC) and a difference-of-convex (DC) objective function. We define MPCC lifted-stationarity of (\ref{Rv}) and show that it is weaker than directional stationarity, but stronger than Clarke stationarity for local optimality. Moreover, we propose an approximation method to solve (\ref{Rv}) and an augmented Lagrangian method to solve its subproblem (\ref{Rvsig}), which relaxes the equality constraint in (\ref{Rv}) with a tolerance $\sigma$.  We prove the convergence of our algorithm to an MPCC lifted-stationary point of problem (\ref{Rv}) and use a sparse optimization problem with vertical linear complementarity constraints to demonstrate the efficiency of our algorithm on finding sparse solutions in practice.

4: \keywords{Sparse solution \and Complementarity constraints \and Capped-$\ell_1$ folded concave function \and Lifted stationary point \and Vertical linear complementarity constraints}

5: \end{abstract}

6: