Sparse signal recovery through a modified Dai-Yuan algorithm

Sparse signal recovery is a concept that is not only central to compressed sensing problems, but also apparent in magnetic resonance imaging (MRI) problems, machine learning, as well as statistical inference. In each of these fields, the target is finding sparse solutions to linear systems of equations that are underdetermined or ill-conditioned. In this paper, an efficient modified Dai-Yuan conjugate gradient method that is globally convergent irrespective of the line search procedure employed was developed to reconstruct sparse signals in compressed sensing. Results of the experiments conducted show that the method is promising.