Abstract
In this paper, we propose two proximal gradient algorithms with variance reduction for stochastic mixed variational inequality problems. One is a proximal extragradient algorithm and another is a proximal forward-backward-forward algorithm. Under the monotonicity assumption on the mapping F and other moderate conditions, we derive some asymptotic convergence properties and O(1/k) convergence rate in terms of the restricted gap function values for the proposed algorithms. Furthermore, under the bounded metric subregularity condition, we investigate the linear convergence rate and oracle complexity bounds for the proposed algorithms when the sample-size increases at a geometric rate. If the sample-size increases at a polynomial rate of inverted right perpendiculark+1inverted left & nbsp;perpendicular(-s) with s > 0, the mean-squared distance of the iterates to the solution set decays at a corresponding polynomial rate, while the iterations and oracle complexities to obtain an epsilon-solution are O(1/epsilon(1/s)) and O(1/epsilon(1+1/s)) respectively. Finally, some numerical experiments on stochastic network games and traffic assignment problems indicate that the proposed algorithms are efficient. (C)& nbsp;2022 Elsevier B.V. All rights reserved.
NSTL
Elsevier