A three-term derivative-free projection method for nonlinear monotone system of equations

Abstract

In this paper, we propose a three-term conjugate gradient method, which has two attractive properties that the search direction is descent and satisfies the famous D-L conjugacy condition without any line search. Moreover, this new three-term conjugate gradient method can be viewed as a modification of the memoryless BFGS method. By combining this new three-term conjugate gradient method with the projection technique proposed by Solodov and Svailter in 1998, we establish a three-term derivative-free projection method for solving nonlinear monotone system of equations. Due to maintain some nice properties of conjugate gradient method such as the simplicity and the low storage, the proposed projection method is very suitable to solve large-scale nonlinear monotone system of equations. The global convergence and R-linear convergence rate of the proposed projection method are proved under some appropriate conditions. The preliminary numerical results are also given to indicate that the proposed projection method is effective and robust.