We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A STOCHASTIC PROJECTION AND CONTRACTION ALGORITHM WITH INERTIAL EFFECTS FOR STOCHASTIC VARIATIONAL INEQUALITIES.
- Authors
LIYA LIU; XIAOLONG QIN
- Abstract
In this paper, we investigate a stochastic approximation based algorithm for solving nonmonotone stochastic variational inequalities. Our algorithm combines the projection and contraction method with the inertial extrapolation technique. The self-adaptive step size sequence is generated by employing the Armijo's line search rule. We also investigate the almost sure convergence property without using the prior knowledge of the Lipschitz constant of the involved operator in our algorithm. Theoretical results related to the convergence rate and the oracle complexity are provided under mild assumptions. Primary numerical experiments are presented to demonstrate the efficiency of the algorithm.
- Subjects
STOCHASTIC analysis; VARIATIONAL inequalities (Mathematics); LIPSCHITZ spaces; NONMONOTONIC logic; EXTRAPOLATION
- Publication
Journal of Nonlinear & Variational Analysis, 2023, Vol 7, Issue 6, p995
- ISSN
2560-6921
- Publication type
Article
- DOI
10.23952/jnva.7.2023.6.08