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.

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

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

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

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

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

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

Convergence of two-step inertial Tseng's extragradient methods for quasimonotone 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

Two-step inertial Tseng's extragradient method for solving quasimonotone variational inequalities

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

The extragradient algorithm with inertial effects for solving the variational inequality

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

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

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

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

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

New self-adaptive methods with double inertial steps for solving splitting monotone variational inclusion problems with applications

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

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