1. A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing.
- Author
-
Xiao, Yunhai and Zhu, Hong
- Subjects
- *
CONJUGATE gradient methods , *PROBLEM solving , *CONVEX functions , *MONOTONE operators , *COMPRESSED sensing , *ALGORITHMS , *NUMERICAL analysis - Abstract
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 -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. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF