1: \begin{abstract}

2:   This paper is concerned with a class of zero-norm regularized piecewise

3:   linear-quadratic (PLQ) composite minimization problems, which covers the zero-norm

4:   regularized $\ell_1$-loss minimization problem as a special case.

5:   For this class of nonconvex nonsmooth problems, we show that its equivalent

6:   MPEC reformulation is partially calm on the set of global optima and make use of

7:   this property to derive a family of equivalent DC surrogates. Then, we propose

8:   a proximal majorization-minimization (MM) method, a convex relaxation approach

9:   not in the DC algorithm framework, for solving one of the DC surrogates which is

10:   a semiconvex PLQ minimization problem involving three nonsmooth terms. For this method,

11:   we establish its global convergence and linear rate of convergence,

12:   and under suitable conditions show that the limit of the generated sequence is

13:   not only a local optimum but also a good critical point in a statistical sense.

14:   Numerical experiments are conducted with synthetic and real data for

15:   the proximal MM method with the subproblems solved by a dual semismooth Newton method

16:   to confirm our theoretical findings, and numerical comparisons

17:   with a convergent indefinite-proximal ADMM for the partially smoothed DC surrogate

18:   verify its superiority in the quality of solutions and computing time.

19:  \end{abstract}

20: