Exact penalty decomposition method for zero-norm minimization based on MPEC formulation

Shujun Bi, Xiaolan Liu, Shaohua Pan

We reformulate the zero-norm minimization problem as an equivalent mathematical program with equilibrium constraints and establish that its penalty problem, induced by adding the c…