Sparse Approximation via Penalty Decomposition Methods

Zhaosong Lu, Yong Zhang

In this paper we consider sparse approximation problems, that is, general $l_0$ minimization problems with the $l_0$-"norm" of a vector being a part of constraints or objective fun…