Abstract: This paper is devoted to the design of efficient proximal-gradient-based methods for solving variational inequality problems in Hilbert space. We present proximal extrapolated gradient methods with updating step size, only by a local information of the operator rather than Lipschitz continuity or line-search. The proposed methods require only one proximal operator and one value of the mapping per iteration, and extend the acceptable range of parameters to obtain larger step sizes and ensure the convergence. Due to the extension of parameter's range, only the subsequence weakly converging to a solution of problem can be established theoretically to exist, but such subsequences can be extracted easily by comparing two values per iteration, without any additional calculation. We establish the ergodic convergence rate for general cases and R-linear convergence rate for a special case under the strong monotonicity assumption. Furthermore, we improve numerical efficiency by employing the proposed method coupled with nonmonotonic step size, and obtain the upper bound of the parameter relating to step size by an extremely simple example. The numerical experiments illustrate the improvements in efficiency from the larger step size.

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

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

Modified Stochastic Extragradient Methods for Stochastic Variational Inequality

Improved Variance Reduction Extragradient Method with Line Search for Stochastic Variational Inequalities.

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

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

Inertial Extragradient Algorithms with Non-Monotone Stepsizes for Pseudomonotone Variational Inequalities and Applications

An Accelerated Extragradient Algorithm for Bilevel Pseudomonotone Variational Inequality Problems with Application to Optimal Control Problems

Inertial Extragradient Algorithms with Non-Monotonic Step Sizes for Solving Variational Inequalities and Fixed Point Problems

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

Proximal extrapolated gradient methods with larger step size for monotone variational inequalities

Proximal Extrapolated Gradient Methods with Larger Step Size for Monotone Variational Inequalities

Accelerated inertial subgradient extragradient algorithms with non-monotonic step sizes for equilibrium problems and fixed point problems

Self-adaptive inertial single projection methods for variational inequalities involving non-Lipschitz and Lipschitz operators with their applications to optimal control problems

Revisiting Subgradient Extragradient Methods for Solving Variational Inequalities

Extragradient method with feasible inexact projection to variational inequality problem

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

Unified Framework of Extragradient-Type Methods for Pseudomonotone Variational Inequalities

Variance-Based Bregman Extragradient Algorithm with Line Search for Solving Stochastic Variational Inequalities

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

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