A new projection-based algorithm for solving a large-scale nonlinear system of monotone equations

Abstract

The projection based methods are an efficient and applicable family of derivative free methods for solving nonlinear monotone systems. This paper proposes a new projection method for solving a system of large-scale nonlinear monotone equations. The new algorithm, in each iteration, by using a modified conjugate gradient direction, constructs an appropriate hyperplane which strictly separate the current approximation from the solution set of the problem. Then the new approximation is determined by projecting the current point onto the separating hyperplane. The global convergence and the linear convergence rate of the proposed algorithm are proved under standard assumptions. Preliminary numerical experiments indicate that the proposed algorithm is promising.