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.

An extragradient projection method for strongly quasiconvex equilibrium problems with applications

A Two-Step Proximal Point Algorithm for Nonconvex Equilibrium Problems with Applications to Fractional Programming

Extragradient method with feasible inexact projection to variational inequality problem

Relaxed-Inertial Proximal Point Algorithms for Nonconvex Equilibrium Problems with Applications

Tseng's extragradient method with double projection for solving pseudomonotone variational inequality problems in Hilbert spaces

Self-Adaptive Extragradient Algorithms for Quasi-Equilibrium Problems

The extragradient algorithm with inertial effects extended to equilibrium problems

Halpern inertial subgradient extragradient algorithm for solving equilibrium problems in Banach spaces

An accelerated subgradient extragradient algorithm for solving bilevel variational inequality problems involving non-Lipschitz operator

Subgradient Projection Algorithms for Convex Feasibility on Riemannian Manifolds with Lower Bounded Curvatures

Proximal Subgradient Algorithm for a Class of Nonconvex Bilevel Equilibrium Problems

Extragradient algorithms for solving equilibrium problems on Hadamard manifolds

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

A modified subgradient extragradient method with non-monotonic step sizes for solving quasimonotone variational inequalities

Extragradient methods with dual inertial steps for solving equilibrium problems

Projection and contraction method with double inertial steps for quasi-monotone variational inequalities

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

Iterative algorithms for equilibrium problems based on proximal-like methods

New Extragradient-Type Methods for Solving Variational Inequalities

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

Modified subgradient extragradient method for solution of split variational inequality problem with application to generalized Nash equilibrium problem