An inexact algorithm for stochastic variational inequalities
Optimization and Control
2023-01-25 v1
Abstract
We present a new Progressive Hedging Algorithm to solve Stochastic Variational Inequalities in the formulation introduced by Rockafellar and Wets in 2017, allowing the generated subproblems to be approximately solved with an implementable tolerance condition. Our scheme is based on Inexact Proximal Point methods and generalizes the exact algorithm developed by Rockafellar and Sun in 2019, providing stronger convergence results. We also show some numerical experiments in two-stage Nash games.
Cite
@article{arxiv.2301.10214,
title = {An inexact algorithm for stochastic variational inequalities},
author = {Emelin L. Buscaglia and Pablo A. Lotito and Lisandro A. Parente},
journal= {arXiv preprint arXiv:2301.10214},
year = {2023}
}