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.

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

Extragradient Method for Variational Inequalities

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

Parallel extragradient - viscosity methods for equilibrium problems and fixed point problems

Viscosity extragradient with modified inertial method for solving equilibrium problems and fixed point problem in Hadamard manifold

Viscosity Approximation Methods for Variational Inequality Problems, Fixed Point Problems of Two Nonexpansive Mappings Without Commutativity Assumption and Equilibrium Problems with Applications

Modified inertial viscosity extrapolation method for solving quasi-monotone variational inequality and fixed point problems in real Hilbert spaces

New Extragradient-Type Methods for Solving Variational Inequalities

Modified Extragradient Methods for Solving Variational Inequalities

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

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

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

On A New Numerical Method For Solving General Variational Inequalities

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

Extragradient methods with dual inertial steps for solving equilibrium problems

The extragradient algorithm with inertial effects for solving the variational inequality

A Modified Form of Inertial Viscosity Projection Methods for Variational Inequality and Fixed Point Problems

An Iterative Approach with the Inertial Method for Solving Variational-like Inequality Problems with Multivalued Mappings in a Banach Space

New Three-Step Iterative Method for Solving Mixed Variational Inequalities

Extragradient method with feasible inexact projection to variational inequality problem

The extragradient algorithm with inertial effects extended to equilibrium problems