A class of conjugate gradient methods for convex constrained monotone equations. (2nd December 2017)

• Record Type: Journal Article
• Authors: Ding, Yanyun; Xiao, Yunhai; Li, Jianwei
• Is Part Of: Optimization. Volume 66:Number 12(2017)
• Page Start: 2309
• Page End: 2328
• Publication Date: 2017-12-02
• Subjects: Monotone equations -- conjugate gradient method -- projection method -- global convergence -- sufficient descent condition; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2017.1372438
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract : The recent designed non-linear conjugate gradient method of Dai and Kou [SIAM J Optim. 2013;23:296–320] is very efficient currently in solving large-scale unconstrained minimization problems due to its simpler iterative form, lower storage requirement and its closeness to the scaled memoryless BFGS method. Just because of these attractive properties, this method was extended successfully to solve higher dimensional symmetric non-linear equations in recent years. Nevertheless, its numerical performance in solving convex constrained monotone equations has never been explored. In this paper, combining with the projection method of Solodov and Svaiter, we develop a family of non-linear conjugate gradient methods for convex constrained monotone equations. The proposed methods do not require the Jacobian information of equations, and even they do not store any matrix in each iteration. They are potential to solve non-smooth problems with higher dimensions. We prove the global convergence of the class of the proposed methods and establish its R-linear convergence rate under some reasonable conditions. Finally, we also do some numerical experiments to show that the proposed methods are efficient and promising.