Abstract:The variational inequality problem in finite-dimensional Euclidean space is addressed in this paper, and two inexact variants of the extragradient method are proposed to solve it. Instead of computing exact projections on the constraint set, as in previous versions extragradient method, the proposed methods compute feasible inexact projections on the constraint set using a relative error criterion. The first version of the proposed method provided is a counterpart to the classic form of the extragradient method with constant steps. In order to establish its convergence we need to assume that the operator is pseudo-monotone and Lipschitz continuous, as in the standard approach. For the second version, instead of a fixed step size, the method presented finds a suitable step size in each iteration by performing a line search. Like the classical extragradient method, the proposed method does just two projections into the feasible set in each iteration. A full convergence analysis is provided, with no Lipschitz continuity assumption of the operator defining the variational inequality problem.

Strong convergence theorems by an extragradient-like approximation methods for quasi-variational inequalities

The extragradient method for quasi-monotone variational inequalities

Strong convergence of modified inertial extragradient methods for non-Lipschitz continuous variational inequalities and fixed point problems

On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators

Viscosity extragradient algorithms with double inertial extrapolation steps for quasimonotone variational inequalities and fixed point problems

On quasi-inertial double extragradient-type iterations for variational inequalities and Bregman relatively asymptotically nonexpansive mapping

Three-Step Approximation Methods from Continuous and Discrete Perspective for Quasi-Variational Inequalities

Convergence of two-step inertial Tseng's extragradient methods for quasimonotone variational inequality problem

Subgradient extragradient method with double inertial steps for quasi-monotone variational inequalities

Extragradient Method for Variational Inequalities

Weak and strong convergence results for solving monotone variational inequalities in reflexive Banach spaces

Mann-type extragradient algorithm for solving variational inequality and fixed point problems

STRONG CONVERGENCE THEOREM FOR SOME SOLUTION OF NONLINEAR VARIATIONAL INEQUALITY

Convergence Analysis of Non-Strongly-Monotone Stochastic Quasi-Variational Inequalities

Extragradient method with feasible inexact projection to variational inequality problem

On Approximating Solutions to Non-monotone Variational Inequality Problems: An Approach Through the Modified Projection and Contraction Method

Strong Convergence Theorems for Relatively Nonexpansive Mappings and Variational Inclusions in Banach Spaces

A New Extragradient-Viscosity Method for a Variational Inequality, an Equilibrium Problem, and a Fixed Point Problem

Adaptive Methods or Variational Inequalities with Relatively Smooth and Reletively Strongly Monotone Operators

A reconsideration on convergence of the extra-gradient method for solving quasimonotone variational inequalities

Double inertial extragradient algorithms for solving variational inequality problems with convergence analysis