Relaxed extragradient algorithm for solving pseudomonotone variational inequalities in Hilbert spaces

Abstract

In this paper, we introduce a new algorithm for solving a variational inequality problem in a Hilbert space. The algorithm originates from an explicit discretization of a dynamical system in time. We establish the convergence of the algorithm for a class of non-monotone and Lipschitz continuous operators, provided by the sequentially weak-to-weak continuity of cost operators. The rate of convergence of the algorithm is also proved under some standard hypotheses. Moreover, the new algorithm uses variable step-sizes which are updated at each iteration by a cheap computation without linesearch. This step-size rule allows the resulting algorithm to work more easily without the prior knowledge of Lipschitz constant of operator. Also, it is particularly interesting in the case where the Lipschitz constant is unknown or difficult to approximate. Several numerical experiments are implemented to illustrate the theoretical results and also to compare with existing algorithms.