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.

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

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

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

Modified inertial subgradient extragradient algorithms for generalized equilibria systems with constraints of variational inequalities and fixed points

A subgradient algorithm for a class of nonlinear split feasibility problems: application to jointly constrained Nash equilibrium models

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

A Relaxed Tseng's Method-based Algorithm for Solving Split Variational Inequalities with Multiple Output Sets

Strong convergence of new split general system of monotone variational inclusion problem

Modified Extragradient Methods for Solving Variational Inequalities

An Extragradient-Type Method for Generalized Equilibrium Problems Involving Strictly Pseudocontractive Mappings

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

On Modified Subgradient Extragradient Methods for Pseudomonotone Variational Inequality Problems with Applications

Mann-Type Inertial Accelerated Subgradient Extragradient Algorithm for Minimum-Norm Solution of Split Equilibrium Problems Induced by Fixed Point Problems in Hilbert Spaces

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

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

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

A Strongly Convergent Algorithm for Solving Multiple set Split Equality Equilibrium and Fixed Point Problems in Banach Spaces

An extragradient projection method for strongly quasiconvex equilibrium problems with applications

On A New Numerical Method For Solving General Variational Inequalities

New Extragradient-Type Methods for Solving Variational Inequalities

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