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 reconsideration on convergence of the extra-gradient method for solving quasimonotone variational inequalities

The extragradient method for quasi-monotone variational inequalities

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

An extra gradient Anderson-accelerated algorithm for pseudomonotone variational inequalities

Convergence of two-step inertial Tseng's extragradient methods for quasimonotone variational inequality problem

Convergence Analysis of Non-Strongly-Monotone Stochastic Quasi-Variational Inequalities

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

New Extragradient-Type Methods for Solving Variational Inequalities

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

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

Convergence Analysis of Gradient Algorithms on Riemannian Manifolds Without Curvature Constraints and Application to Riemannian Mass

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

Strong convergence theorems by an extragradient-like approximation methods for quasi-variational inequalities

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

Convergence of Inexact Steepest Descent Algorithm for Multiobjective Optimizations on Riemannian Manifolds Without Curvature Constraints

Solving quasimonotone and non-monotone variational inequalities

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

Symplectic Extra-gradient Type Method for Solving General Non-monotone Inclusion Problem

Some iterative algorithms for solving mixed variational inequalities

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

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