A relaxed version of the gradient projection method for variational inequalities with applications

Abstract

"In this paper, we propose a relaxed version of the gradient projection method for strongly monotone variational inequalities de ned on a level set of a (possibly non-di erentiable) convex function. Our algorithm can be implemented easily since it computes on every iteration one projection onto some half-space containing the feasible set and only one value of the underlying mapping. Under mild and standard conditions we establish the strong convergence of the proposed algorithm. Numerical results and comparisons for the image deblurring problem show that our method can outperform related algorithms in the literature."