We propose a new algorithm for finding sparse solution of a linear system of equations using I 0 minimization. The proposed algorithm relies on approximating the non-smooth I 0 (pseudo) norm with a differentiable function. Unlike other approaches, we utilize a particular definition of I 0 norm which states that the I 0 norm of a vector can be computed as the I 1 norm of its sign vector. Then, using a smooth approximation of the sign function, the problem is converted to I 1 minimization. This problem is solved via iterative proximal algorithms. Our simulations on both synthetic and real data demonstrate the promising performance of the proposed scheme.
QC 20200415