Abstract:In this paper, we devise a stochastic extragradient-like algorithm incorporated with inertial terms, which requires a single projection onto our feasible set and employs a stochastic approximation version of an Armijo-type line search scheme along a feasible direction, for solving pseudomonotone stochastic variational inequalities. In the algorithm, two different stepsize strategies are employed to update steplength sequences without using the prior knowledge of the Lipschitz constant of involved operators. In the process of the stochastic approximation, we iteratively reduce the variance of stochastic errors. The almost sure convergence, the complexity analysis, and rates are provided in a dimensional space under reasonable conditions. Finally, some numerical experiments with graphical illustrations are reported to demonstrate the applicability and the efficiency of our algorithm in comparison with some projection type methods in the literature.

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

Inertial Extragradient Methods for Solving Pseudomonotone Variational Inequalities with Non-Lipschitz Mappings and Their Optimization Applications

Revisiting Subgradient Extragradient Methods for Solving Variational Inequalities

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

Self-adaptive Inertial Extragradient Algorithms for Solving Variational Inequality Problems.

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

Inertial Subgradient Extragradient Algorithm for Solving Variational Inequality Problems with Pseudomonotonicity

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

Viscosity-type Inertial Extragradient Algorithms for Solving Variational Inequality Problems and Fixed Point Problems

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

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

A SELF-ADAPTIVE INERTIAL EXTRAGRADIENT ALGORITHM FOR SOLVING PSEUDO-MONOTONE VARIATIONAL INEQUALITIES IN HILBERT SPACES

Modified inertial extragradient methods for finding minimum-norm solution of the variational inequality problem with applications to optimal control problem

Modified Inertial Projection and Contraction Algorithms with Non-Monotonic Step Sizes for Solving Variational Inequalities and Their Applications

Self-adaptive inertial shrinking projection algorithms for solving pseudomonotone variational inequalities

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

Revisiting Inertial Subgradient Extragradient Algorithms for Solving Bilevel Variational Inequality Problems

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

Adaptive Hybrid Steepest Descent Algorithms Involving an Inertial Extrapolation Term for Split Monotone Variational Inclusion Problems

Viscosity extragradient algorithms with double inertial extrapolation steps for quasimonotone variational inequalities 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