Abstract:In 2012, Censor et al. (Extensions of Korpelevich's extragradient method for the variational inequality problem in Euclidean space. Optimization 61(9):1119–1132, 2012b) proposed the two-subgradient extragradient method (TSEGM). This method does not require computing projection onto the feasible (closed and convex) set, but rather the two projections are made onto some half-space. However, the convergence of the TSEGM was puzzling and hence posted as open question. Very recently, some authors were able to provide a partial answer to the open question by establishing weak convergence result for the TSEGM though under some stringent conditions. In this paper, we propose and study an inertial two-subgradient extragradient method (ITSEGM) for solving monotone variational inequality problems (VIPs). Under more relaxed conditions than the existing results in the literature, we prove that proposed method converges strongly to a minimum-norm solution of monotone VIPs in Hilbert spaces. Unlike several of the existing methods in the literature for solving VIPs, our method does not require any linesearch technique, which could be time-consuming to implement. Rather, we employ a simple but very efficient self-adaptive step size method that generates a non-monotonic sequence of step sizes. Moreover, we present several numerical experiments to demonstrate the efficiency of our proposed method in comparison with related results in the literature. Finally, we apply our result to image restoration problem. Our result in this paper improves and generalizes several of the existing results in the literature in this direction.

An Inertial Subgradient Extragradient Algorithm with Adaptive Stepsizes for Variational Inequality Problems.

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

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

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

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

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

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

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

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

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

Strong Convergent Inertial Two-subgradient Extragradient Method for Finding Minimum-norm Solutions of Variational Inequality Problems

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

Two subgradient extragradient methods based on the golden ratio technique for solving variational inequality problems

The extragradient algorithm with inertial effects for solving the variational inequality

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

Modified Extragradient Methods for Solving Variational Inequalities

New Extragradient-Type Methods for Solving Variational Inequalities

Stochastic Bregman extragradient algorithm with line search for stochastic mixed variational inequalities

Extragradient method with feasible inexact projection to variational inequality problem

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

Fast hybrid method for solving variational inequalities beyond monotonicity in real Banach spaces