A Localized Progressive Hedging Algorithm for Solving Nonmonotone Stochastic Variational Inequalities

References

• [1] Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• [2] Chen X, Pong T, Wets RJB (2017) Two-stage stochastic variational inequalities: An ERM-solution procedure. Math. Programming 165(1–2):71–111.Crossref, Google Scholar
• [3] Chen X, Sun H, Xu H (2018) Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems. Math. Programming 177(1–2):255–289.Crossref, Google Scholar
• [4] Eckstein J, Bertsekas DP (1992) On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators. Math. Programming 55(1–2):293–318.Crossref, Google Scholar
• [5] Ferris MC, Munson TS (1999) Interfaces to Path 3.0: Design, implementation and usage. Comput. Optim. Appl. 12(1):207–227.Crossref, Google Scholar
• [6] Jiang J, Li S (2021) Regularized sample average approximation approach for two-stage stochastic variational inequalities. J. Optim. Theory Appl. 190(2):650–671.Crossref, Google Scholar
• [7] Jiang J, Sun H, Zhou B (2021) Convergence analysis of sample average approximation for a class of stochastic nonlinear complementarity problems: From two-stage to multistage. Numer. Algorithms 89(1):1–28.Google Scholar
• [8] Kannan A, Shanbhag UV (2019) Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants. Comput. Optim. Appl. 74(3):779–820.Crossref, Google Scholar
• [9] McCarl BA, Moskowitz H, Furtan H (1977) Quadratic programming applications. Omega 5(1):43–55.Crossref, Google Scholar
• [10] Pennanen T (2002) Local convergence of the proximal point algorithm and multiplier methods without monotonicity. Math. Oper. Res. 27(1):170–191.Link, Google Scholar
• [11] Philippe GC (2013) Linear and Nonlinear Functional Analysis with Applications (SIAM, Philadelphia).Google Scholar
• [12] Rockafellar RT (1970a) On the maximal monotonicity of subdifferential mappings. Pacific J. Math. 33(1):209–216.Crossref, Google Scholar
• [13] Rockafellar RT (1970b) On the maximality of sums of nonlinear monotone operators. Trans. Amer. Math. Soc. 149(1):75–88.Crossref, Google Scholar
• [14] Rockafellar RT (1976) Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14(5):877–898.Crossref, Google Scholar
• [15] Rockafellar RT (2018) Progressive decoupling of linkages in optimization and variational inequalities with elicitable convexity or monotonicity. Set-Valued Var. Anal. 27(4):863–893.Crossref, Google Scholar
• [16] Rockafellar RT (2019) Variational convexity and the local monotonicity of subgradient mappings. Vietnam J. Math. 47(3):547–561.Crossref, Google Scholar
• [17] Rockafellar RT (2023) Generalizations of the proximal method of multipliers in convex optimization. Comput. Optim. Appl. Forthcoming.Crossref, Google Scholar
• [18] Rockafellar RT, Sun J (2019) Solving monotone stochastic variational inequalities and complementarity problems by progressive hedging. Math. Programming 174(1–2):453–471.Crossref, Google Scholar
• [19] Rockafellar RT, Sun J (2020) Solving Lagrangian variational inequalities with applications to stochastic programming. Math. Programming 181(1–2):435–451.Crossref, Google Scholar
• [20] Rockafellar RT, Wets RJB (1998) Variational Analysis (Springer, Berlin).Crossref, Google Scholar
• [21] Rockafellar RT, Wets RJB (2017) Stochastic variational inequalities: Single-stage to multistage. Math. Programming 165(1–2):291–330.Google Scholar
• [22] Sauer T (2018) Numerical Analysis (Pearson Education Inc., New York).Google Scholar
• [23] Spingarn JE (1983) Partial inverse of a monotone operator. Appl. Math. Optim. 10(1):247–265.Crossref, Google Scholar
• [24] Sun H, Chen X (2021) Two-stage stochastic variational inequalities: Theory, algorithms and applications. J. Oper. Res. Soc. China 9(1):1–32.Crossref, Google Scholar
• [25] Sun J, Zhang M (2021) The elicited progressive decoupling algorithm: A note on the rate of convergence and a preliminary numerical experiment on the choice of parameters. Set-Valued Var. Anal. 29(4):997–1018.Crossref, Google Scholar
• [26] Zhang M, Sun J, Xu H (2019) Two-stage quadratic games under uncertainty and their solution by progressive hedging algorithms. SIAM J. Optim. 29(3):1799–1818.Crossref, Google Scholar