Abstract:Two improved subgradient extragradient algorithms are proposed for solving nonmonotone variational inequalities under the nonempty assumption of the solution set of the dual variational inequalities. First, when the mapping is Lipschitz continuous, we propose an improved subgradient extragradient algorithm with self-adaptive step-size (ISEGS for short). In ISEGS, the next iteration point is obtained by projecting sequentially the current iteration point onto two different half-spaces, and only one projection onto the feasible set is required in the process of constructing the half-spaces per iteration. The self-adaptive technique allows us to determine the step-size without using the Lipschitz constant. Second, we extend our algorithm into the case where the mapping is merely continuous. The Armijo line search approach is used to handle the non-Lipschitz continuity of the mapping. The global convergence of both algorithms is established without monotonicity assumption of the mapping. The computational complexity of the two proposed algorithms is analyzed. Some numerical examples are given to show the efficiency of the new algorithms.

A subgradient extragradient algorithm with inertial effects for solving strongly pseudomonotone variational inequalities

The extragradient algorithm with inertial effects for solving the variational inequality

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

Adaptive inertial subgradient extragradient methods for finding minimum-norm solutions of pseudomonotone variational inequalities

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

The extragradient algorithm with inertial effects extended to equilibrium problems

Self adaptive alternated inertial algorithm for solving variational inequality and fixed point problems

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

A new inertial condition on the subgradient extragradient method for solving pseudomonotone equilibrium problem

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

An extra gradient Anderson-accelerated algorithm for pseudomonotone variational inequalities

An improved inertial extragradient subgradient method for solving split variational inequality problems

Extension of the subgradient extragradient algorithm for solving variational inequalities without monotonicity

Three novel inertial subgradient extragradient methods for quasi-monotone variational inequalities in Banach spaces

A self-adaptive inertial extragradient method for a class of split pseudomonotone variational inequality problems

An accelerated stochastic extragradient-like algorithm with new stepsize rules for stochastic variational inequalities

Modified inertial extragradient methods for finding minimum-norm solution of the variational inequality problem with applications to optimal control problem

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

Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces

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

A strongly convergent inertial inexact proximal-point algorithm for monotone inclusions with applications to variational inequalities