Sample average approximation method for a class of stochastic vector variational inequalities

References

• Giannessi F. Theorems of alternative, quadratic programs and complementarity problems. In: Cottle RW, Giannessi F, Lions JL, editors. Variational Inequalities and Complementarity Problems, New York; Wiley: 1980. p. 151–186.
   Google Scholar
• Hartman P, Stampacchia G. On some non-linear elliptic differential-functional equations. Acta Math. 1966;115:271–310. doi:10.1007/BF02392210
   Web of Science ®Google Scholar
• Giannessi F. Vector variational inequalities and vector equilibria: mathematical theories. Dordrecht: Kluwer Academic Publishers; 2000. (Nonconvex Optimization and its Applications; Vol. 38).
   Google Scholar
• Bianchi M, Konnov IV, Pini R. Limit vector variational inequalities and market equilibrium problems. Optim Lett. 2021;15:817–832. doi:10.1007/s11590-019-01500-2
   Web of Science ®Google Scholar
• Daniele P, Maugeri A. Vector variational inequalities and modelling of a continuum traffic equilibrium problem. In: Giannessi F editor. Vector Variational Inequalities and Vector Equilibria, Mathematical Theories, Dordrecht: Kluwer Academic Publishers; 2000. p. 97–111.
   Google Scholar
• Li SJ, Chen GY. On relations between multiclass, multicriteria traffic network equilibrium models and vector variational inequalities. J Syst Sci Syst Eng. 2006;15:284–297. doi:10.1007/s11518-006-5012-8
   Web of Science ®Google Scholar
• Noor MA, Noor KI. Exponentially general variational inequalities. J Adv Math Stud. 2023;16:35–44.
   Google Scholar
• Lee GM, Kim DS, Lee BS, et al. Vector variational inequality as a tool for studying vector optimization problems. Nonlinear Anal. 1998;34:745–765. doi:10.1016/S0362-546X(97)00578-6
   Web of Science ®Google Scholar
• Zhao XP, Yao JC, Yao YH. A nonmonotone gradient method for constrained multiobjective optimization problems. J Nonlinear Var Anal. 2022;6:693–706.
   Web of Science ®Google Scholar
• Ansari QH, Köbis E, Yao JC. Vector variational inequalities and vector optimization: theory and applications. Switzerland: Springer; 2018.
   Google Scholar
• Charitha C, Dutta J. Regularized gap functions and error bounds for vector variational inequalities. Pac J Optim. 2010;6:497–510.
   Web of Science ®Google Scholar
• Charitha C, Dutta J, Lalitha CS. Gap functions for vector variational inequalities. Optimization. 2015;64:1499–1520. doi:10.1080/02331934.2014.888556
   Web of Science ®Google Scholar
• Huang NJ, Li J, Yang XQ. Weak sharpness for gap functions in vector variational inequalities. J Math Anal Appl. 2012;394:449–457. doi:10.1016/j.jmaa.2012.04.081
   Web of Science ®Google Scholar
• Lee GM, Yen ND. A result on vector variational inequalities with polyhedral constraint sets. J Optim Theory Appl. 2001;109:193–197. doi:10.1023/A:1017522107088
   Web of Science ®Google Scholar
• Ma HQ, Huang NJ, Wu M, et al. A new gap function for vector variational inequalities with an application. J Appl Math. 2013;423040.
   PubMedGoogle Scholar
• Gürkan G, Özge AY, Robinson SM. Sample-path solution of stochastic variational inequalities. Math Program. 1999;84:313–333. doi:10.1007/s101070050024
   Web of Science ®Google Scholar
• He SX, Zhang P, Hu X, et al. A sample average approximation method based on a D-gap function for stochastic variational inequality problems. J Ind Manag Optim. 2014;10:977–987. doi:10.3934/jimo.2014.10.977
   Google Scholar
• Lin GH, Fukushima M. Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey. Pac J Optim. 2010;6:455–482.
   Web of Science ®Google Scholar
• Lu F, Li SJ. Method of weighted expected residual for solving stochastic variational inequality problems. Appl Math Comput. 2015;269:651–663.
   Web of Science ®Google Scholar
• Lu F, Li SJ, Yang J. Convergence analysis of weighted expected residual method for nonlinear stochastic variational inequality problems. Math Meth Oper Res. 2015;82:229–242. doi:10.1007/s00186-015-0512-2
   Web of Science ®Google Scholar
• Luo MJ, Lin GH. Expected residual minimization method for stochastic variational inequality problems. J Optim Theory Appl. 2009;140:103–116. doi:10.1007/s10957-008-9439-6
   Web of Science ®Google Scholar
• Luo MJ, Lin GH. Convergence results of ERM method for nonlinear stochastic variational inequality problems. J Optim Theory Appl. 2009;142:569–581. doi:10.1007/s10957-009-9534-3
   Web of Science ®Google Scholar
• Luo MJ, Lin GH. Stochastic variational inequality problems with additional constraints and their applications in supply chain network equilibria. Pac J Optim. 2011;7:263–279.
   Web of Science ®Google Scholar
• Ma HQ, Wu M, Huang NJ. Expected residual minimization method for stochastic variational inequality problems with nonlinear perturbations. Appl Math Comput. 2013;219:6256–6267.
   Web of Science ®Google Scholar
• Wang MZ, Lin GH, Gao YL, et al. Sample average approximation method for a class of stochastic variational inequality problems. J Syst Sci Complex. 2011;24:1143–1153. doi:10.1007/s11424-011-0948-2
   Web of Science ®Google Scholar
• Chen XJ, Fukushima M. Expected residual minimization method for stochastic linear complementarity problems. Math Oper Res. 2005;30:1022–1038. doi:10.1287/moor.1050.0160
   Web of Science ®Google Scholar
• Robbins H, Monro S. On a stochastic approximation method. Ann Math Stat. 1951;22:400–407. doi:10.1214/aoms/1177729586
   Google Scholar
• Jiang HY, Xu HF. Stochastic approximation approaches to the stochastic variational inequality problem. IEEE Trans Autom Control. 2008;53:1462–1475. doi:10.1109/TAC.2008.925853
   Web of Science ®Google Scholar
• Shapiro A. Monte Carlo sampling methods, In: Ruszczy n´ski A, Shapiro A, editors. Handbooks in Operations Research and Management Science: Stochastic Programming. New York; Elsevier: 2003. p. 353–425.
   Google Scholar
• Xu HF. Sample average approxiamtion method for a class of stochastic variational inequality problems. Asia Pac J Oper Res. 2010;27:103–119. doi:10.1142/S0217595910002569
   Web of Science ®Google Scholar
• Jiang J, Chen ZP, Yang XM. Rates of convergence of sample average approximation under heavy tailed distributions, To preprint on Optimization Online.
   Google Scholar
• Liu JX, Li SJ, Xu YR. Quantitative stability of the ERM formulation for a class of stochastic linear variational inequalities. J Ind Manag Optim. 2022;18:2599–2610. doi:10.3934/jimo.2021083
   Google Scholar
• Zhao Y, Zhang J, Yang XM, et al. Expected residual minimization formulation for a class of stochastic vector variational inequalities. J Optim Theory Appl. 2017;175:545–566. doi:10.1007/s10957-016-0939-5
   Web of Science ®Google Scholar
• Banholzer D, Fliege J, Werner R. On rate of convergence of sample average approximations in the almost sure sense and in mean. Math Program. 2022;191:307–345. doi:10.1007/s10107-019-01400-4
   Web of Science ®Google Scholar
• Fukushima M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math Program. 1992;53:99–110. doi:10.1007/BF01585696
   Web of Science ®Google Scholar
• Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementarity problems. Vol. II. New York: Springer; 2003.
   Google Scholar
• Facchinei F, Pang JS. Finite-dimensional variational inequalities and complementarity problems. Vol. I. New York: Springer; 2003.
   Google Scholar
• Chen L, Lin GH, Yang XM. Sample average approximation method based on regularized gap function for stochastic mixed variational inequality problems. J Nonlinear Convex Anal. 2019;20:149–164.
   Web of Science ®Google Scholar
• Shapiro A, Dentcheva D, Ruszczynski A. Lectures on stochastic programming: modeling and theory. Philadelphia: SIAM; 2009.
   Google Scholar
• Pflug GC. Optimization of stochastical models: the interface between simulation and optimization. Dordrecht: Kluwer Academic Publishers; 1996.
   Google Scholar
• Rockafellar RT, Wets RJB. Variational analysis. Berlin: Springer; 1998.
   Google Scholar
• Zhao Y, Chen L, Yang XM. A sample average approximation method based on a gap function for stochastic multiobjective optimization problems. Pac J Optim. 2021;17:681–694.
   Web of Science ®Google Scholar
• Chen XJ, Pong TK, Wets RJ. Two-stage stochastic variational inequalities: an ERM-solution procedure. Math Program. 2017;165:71–111. doi:10.1007/s10107-017-1132-9
   Web of Science ®Google Scholar
• Jiang J, Chen XJ, Chen ZP. Quantitative analysis for a class of two-stage stochastic linear variational inequality problems. Comput Optim Appl. 2020;76:431–460. doi:10.1007/s10589-020-00185-z
   Web of Science ®Google Scholar
• Jiang J, Li SJ. Regularized sample average approximation approach for two-stage stochastic variational inequalities. J Optim Theory Appl. 2021;190:650–671. doi:10.1007/s10957-021-01905-z
   Web of Science ®Google Scholar
• Jiang J, Shi Y, Wang XZ, et al. Regularized two-stage stochastic variational inequalities for Cournot-Nash equilibrium under uncertainty. J Comput Math. 2019;37:813–842. doi:10.4208/jcm
   Web of Science ®Google Scholar
• Jiang J, Sun HL, Zhou B. Convergence analysis of sample average approximation for a class of stochastic nonlinear complementarity problems: from two-stage to multistage. Numer Algorithms. 2022;89:167–194. doi:10.1007/s11075-021-01110-z
   PubMed Web of Science ®Google Scholar
• Jiang J, Sun HL. Monotonicity and complexity of multistage stochastic variational inequalities. J Optim Theory Appl. 2023;196:433–460. doi:10.1007/s10957-022-02099-8
   Web of Science ®Google Scholar
• Rockafellar RT, Wets RJ. Stochastic variational inequalities: single-stage to multistage. Math Program. 2017;165:331–360. doi:10.1007/s10107-016-0995-5
   Web of Science ®Google Scholar