Abstract:In this paper, we propose an Anderson-accelerated stochastic extragradient algorithm for solving a class of stochastic variational inequalities, by incorporating Anderson acceleration into the stochastic extragradient method under a stochastic approximation framework. A key challenge in our setting is that the pseudomonotonicity assumption is only imposed on the expectation of the stochastic operator, rather than on the individual stochastic operator itself and the sample averages utilized in the algorithm. We prove that, despite the lack of pseudomonotonicity in the sampled operators, the sequence generated by the proposed algorithm converges almost surely to a solution of the stochastic variational inequality problem. Additionally, we establish the sublinear convergence rate of the proposed algorithm in terms of the mean residual function, along with its optimal oracle complexity. Finally, we validate the effectiveness of the proposed algorithm through numerical experiments.
| Subjects: | Optimization and Control (math.OC) |
| Cite as: | arXiv:2605.25837 [math.OC] |
| (or arXiv:2605.25837v1 [math.OC] for this version) | |
| https://doi.org/10.48550/arXiv.2605.25837 arXiv-issued DOI via DataCite (pending registration) |
From: Xin Qu [view email]
[v1]
Mon, 25 May 2026 13:32:53 UTC (187 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。