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

Authors

  • Nguyen The Vinh University of Transport and Communications, Hanoi
  • Ngo Thi Thuong University of Science, Vietnam National University, Hanoi

DOI:

https://doi.org/10.24193/subbmath.2022.1.06

Keywords:

Variational inequality, gradient projection method, strong convergence, LASSO problem, image deblurring problem

Abstract

In this paper, we propose a relaxed version of gradient projection method for strongly monotone variational inequalities defined on a level set of a (possibly non-differentiable) convex function. Our algorithms 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. The performance is presented through a numerical example in solving the image deblurring problem and compare this algorithm with other algorithms in the literature.

Downloads

Published

2022-03-10

Issue

Section

Articles