Abstract. We present a modification of PRP projection method for nonlinear equations with convex constraints, which combines elements of the modified PRP conjugate gradient method and the halfspace projection method. The main modification is to use a different formula for PRP parameter to obtain a new search direction and linearsearch procedure, and hence to construct a new class of hyperplanes which strictly separate the current iterate from the solution set. Our method is proved to be globally convergent under very mild assumptions.

Received: May 14, 2012

AMS Subject Classification: 90C25, 90C30

Key Words and Phrases: nonlinear equations, PRP conjugate gradient method, halfspace projection algorithm, global convergence

Download paper from here.