A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing

CG_DESCENT is a state-of-the-art algorithm to solve large-scale unconstrained minimization problems. However, research activities on CG_DESCENT in some other scenarios are relatively fewer. In this paper, by combining with the projection method of Solodov and Svaiter, we extend CG_DESCENT to solve large-scale nonlinear convex constrained monotone equations. The proposed method does not require the Jacobian information, even though it does not store any matrix at each iteration. It thus has the potential to solve large-scale non-smooth problems. Under some mild conditions, we show that the proposed method converges globally. Primary numerical results illustrate that the proposed method works quite well. Moreover, we also extend this method to solve the l(1)-norm regularized problems to decode a sparse signal in compressive sensing. Performance comparisons show that the proposed method is practical, efficient and competitive with the compared ones. (C) 2013 Elsevier Inc. All rights reserved.