{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T06:56:29Z","timestamp":1772607389426,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,8,18]],"date-time":"2021-08-18T00:00:00Z","timestamp":1629244800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,18]],"date-time":"2021-08-18T00:00:00Z","timestamp":1629244800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s10915-021-01603-y","type":"journal-article","created":{"date-parts":[[2021,8,18]],"date-time":"2021-08-18T07:07:37Z","timestamp":1629270457000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Variance-Based Subgradient Extragradient Method for Stochastic Variational Inequality Problems"],"prefix":"10.1007","volume":"89","author":[{"given":"Zhen-Ping","family":"Yang","sequence":"first","affiliation":[]},{"given":"Jin","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yuliang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Gui-Hua","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,8,18]]},"reference":[{"key":"1603_CR1","unstructured":"Burkholder, D.L., Davis, B.J., Gundy, R.F.: Integral inequalities for convex functions of operators on martingales. Presented at the (1972)"},{"issue":"2","key":"1603_CR2","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s10589-013-9599-7","volume":"57","author":"X Cai","year":"2014","unstructured":"Cai, X., Gu, G., He, B.: On the $$O(1\/t)$$ convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators. Comput. Optim. Appl. 57(2), 339\u2013363 (2014)","journal-title":"Comput. Optim. Appl."},{"key":"1603_CR3","doi-asserted-by":"crossref","unstructured":"Censor, Y., Gibali, A., Reich, S.: Extensions of Korpelevich\u2019s extragradient method for the variational inequality problem in Euclidean space. Optimization 61(9), 1119\u20131132 (2012)","DOI":"10.1080\/02331934.2010.539689"},{"issue":"4\u20135","key":"1603_CR4","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1080\/10556788.2010.551536","volume":"26","author":"Y Censor","year":"2011","unstructured":"Censor, Y., Gibali, A., Reich, S.: Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Method. Soft. 26(4\u20135), 827\u2013845 (2011)","journal-title":"Optim. Method. Soft."},{"issue":"2","key":"1603_CR5","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1007\/s10957-010-9757-3","volume":"148","author":"Y Censor","year":"2011","unstructured":"Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148(2), 318\u2013335 (2011)","journal-title":"J. Optim. Theory Appl."},{"issue":"1","key":"1603_CR6","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10107-017-1161-4","volume":"165","author":"Y Chen","year":"2017","unstructured":"Chen, Y., Lan, G., Ouyang, Y.: Accelerated schemes for a class of variational inequalities. Math. Program. 165(1), 113\u2013149 (2017)","journal-title":"Math. Program."},{"issue":"1","key":"1603_CR7","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10107-018-1266-4","volume":"177","author":"X Chen","year":"2019","unstructured":"Chen, X., Sun, H., Xu, H.: Discrete approximation of two-stage stochastic and distributionally robust linear complementarity. Math. Program. 177(1), 255\u2013289 (2019)","journal-title":"Math. Program."},{"key":"1603_CR8","doi-asserted-by":"crossref","unstructured":"Cui, S., Shanbhag, U.V.: On the analysis of reflected gradient and splitting methods for monotone stochastic variational inequality problems. Presented at the (2016)","DOI":"10.1109\/CDC.2016.7798955"},{"issue":"2","key":"1603_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s10589-014-9673-9","volume":"60","author":"CD Dang","year":"2015","unstructured":"Dang, C.D., Lan, G.: On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators. Comput. Optim. Appl. 60(2), 277\u2013310 (2015)","journal-title":"Comput. Optim. Appl."},{"key":"1603_CR10","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems. I and II","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. I and II. Springer, New York (2003)"},{"issue":"1","key":"1603_CR11","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/BF01585696","volume":"53","author":"M Fukushima","year":"1992","unstructured":"Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53(1), 99\u2013110 (1992)","journal-title":"Math. Program."},{"issue":"2","key":"1603_CR12","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s101070050024","volume":"84","author":"G G\u00fcrkan","year":"1999","unstructured":"G\u00fcrkan, G., Yonca, \u00d6zge A., Robonson, S.M.: Sample-path solution of stochastic variational inequalities. Math. Program. 84(2), 313\u2013333 (1999)","journal-title":"Math. Program."},{"issue":"2","key":"1603_CR13","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1137\/15M1031953","volume":"27","author":"AN Iusem","year":"2017","unstructured":"Iusem, A.N., Jofr\u00e9, A., Oliveira, R.I., Thompson, P.: Extragradient method with variance reduction for stochastic variational inequalities. SIAM J. Optimiz. 27(2), 686\u2013724 (2017)","journal-title":"SIAM J. Optimiz."},{"issue":"1","key":"1603_CR14","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1137\/17M1144799","volume":"29","author":"AN Iusem","year":"2019","unstructured":"Iusem, A.N., Jofr\u00e9, A., Oliveira, R.I., Thompson, P.: Variance-based extragradient methods with line search for stochastic variational inequalities. SIAM J. Optimiz. 29(1), 175\u2013206 (2019)","journal-title":"SIAM J. Optimiz."},{"issue":"1","key":"1603_CR15","first-page":"236","volume":"44","author":"AN Iusem","year":"2019","unstructured":"Iusem, A.N., Jofr\u00e9, A., Thompson, P.: Incremental constraint projection methods for monotone stochastic variational inequalities. Math. Oper. Res. 44(1), 236\u2013263 (2019)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1603_CR16","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1007\/s10957-014-0673-9","volume":"165","author":"B Jadamba","year":"2015","unstructured":"Jadamba, B., Raciti, F.: Variational inequality approach to stochastic Nash equilibrium problems with an application to Cournot oligopoly. J. Optim. Theory Appl. 165(3), 1050\u20131070 (2015)","journal-title":"J. Optim. Theory Appl."},{"key":"1603_CR17","doi-asserted-by":"crossref","unstructured":"Jalilzadeh, A., Shanbhag, U.V., eg-VSSA, : An extragradient variable sample-size stochastic approximation scheme: error analysis and complexity trade-offs. Presented at the (2016)","DOI":"10.1109\/WSC.2016.7822133"},{"issue":"2","key":"1603_CR18","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s10589-020-00185-z","volume":"76","author":"J Jiang","year":"2020","unstructured":"Jiang, J., Chen, X., Chen, Z.: Quantitative analysis for a class of two-stage stochastic linear variational inequality problems. Comput. Optim. Appl. 76(2), 431\u2013460 (2020)","journal-title":"Comput. Optim. Appl."},{"issue":"6","key":"1603_CR19","doi-asserted-by":"publisher","first-page":"1462","DOI":"10.1109\/TAC.2008.925853","volume":"53","author":"H Jiang","year":"2008","unstructured":"Jiang, H., Xu, H.: Stochastic approximation approaches to the stochastic variational inequality problem. IEEE T. Automat. Control 53(6), 1462\u20131475 (2008)","journal-title":"IEEE T. Automat. Control"},{"issue":"4","key":"1603_CR20","doi-asserted-by":"publisher","first-page":"1177","DOI":"10.1137\/110825352","volume":"22","author":"A Kannan","year":"2012","unstructured":"Kannan, A., Shanbhag, U.V.: Distributed computation of equilibria in monotone Nash games via iterative regularization techniques. SIAM J. Optimiz. 22(4), 1177\u20131205 (2012)","journal-title":"SIAM J. Optimiz."},{"issue":"3","key":"1603_CR21","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1007\/s10589-019-00120-x","volume":"74","author":"A Kannan","year":"2019","unstructured":"Kannan, A., Shanbhag, U.V.: Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants. Comput. Optim. Appl. 74(3), 779\u2013820 (2019)","journal-title":"Comput. Optim. Appl."},{"issue":"3","key":"1603_CR22","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1287\/opre.2016.1501","volume":"64","author":"J Koshal","year":"2016","unstructured":"Koshal, J., Nedi\u00e9c, A., Shanbhag, U.V.: Distributed algorithms for aggregative games on graphs. Oper. Res. 64(3), 680\u2013704 (2016)","journal-title":"Oper. Res."},{"issue":"3","key":"1603_CR23","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1109\/TAC.2012.2215413","volume":"58","author":"J Koshal","year":"2013","unstructured":"Koshal, J., Nedi\u0107, A., Shanbhag, U.V.: Regularized iterative stochastic approximation methods for stochastic variational inequality problems. IEEE T. Automat. Control 58(3), 594\u2013609 (2013)","journal-title":"IEEE T. Automat. Control"},{"key":"1603_CR24","doi-asserted-by":"crossref","unstructured":"Lei, J., Shanbhag, U.V.: Linearly convergent variable sample-size schemes for stochastic Nash games: Best-response schemes and distributed gradient-response schemes. Presented at the (2018)","DOI":"10.1109\/CDC.2018.8618953"},{"issue":"3","key":"1603_CR25","first-page":"455","volume":"6","author":"GH Lin","year":"2010","unstructured":"Lin, G.H., Fukushima, M.: Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: A survey. Pac. J. Optim. 6(3), 455\u2013482 (2010)","journal-title":"Pac. J. Optim."},{"key":"1603_CR26","unstructured":"Liu, M., Mroueh, Y., Ross, J., Zhang, W., Cui, X., Das, P., Yang, T.: Towards better understanding of adaptive gradient algorithms in generative adversarial nets. In: Proceedings of the 2020 International Conference on Learning Representations, (2020). https:\/\/openreview.net\/forum?id=SJxIm0VtwH"},{"issue":"1","key":"1603_CR27","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/s10107-018-1254-8","volume":"173","author":"P Mertikopoulos","year":"2019","unstructured":"Mertikopoulos, P., Zhou, Z.: Learning in games with continuous action sets and unknown payoff functions. Math. Program. 173(1), 465\u2013507 (2019)","journal-title":"Math. Program."},{"key":"1603_CR28","unstructured":"Mertikopoulos, P., Lecouat, B., Zenati, H., Foo, C.S., Chandrasekhar, V., Piliouras, G.: In: Optimistic Mirror Descent in Saddle-point Problems: Going the Extra (gradient) Mile, pp. 1\u201323. United States, New Orleans (2019)"},{"issue":"3","key":"1603_CR29","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1137\/100792644","volume":"21","author":"U Ravat","year":"2011","unstructured":"Ravat, U., Shanbhag, U.V.: On the characterization of solution sets of smooth and nonsmooth convex stochastic Nash games. SIAM J. Optimiz. 21(3), 1168\u20131199 (2011)","journal-title":"SIAM J. Optimiz."},{"key":"1603_CR30","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H Robbins","year":"1951","unstructured":"Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat. 22, 400\u2013407 (1951)","journal-title":"Ann. Math. Stat."},{"key":"1603_CR31","doi-asserted-by":"crossref","unstructured":"Robbins H., Siegund D.: A convergence theorem for non-negative almost supermartingales and some applications, In: Optimizing Methods in Statistics (Proceedings of a Symposium at Ohio State University, Columbus, Ohio), Rustagi, J. S. (eds.), Academic Press, New York, pp. 233-257 (1971)","DOI":"10.1016\/B978-0-12-604550-5.50015-8"},{"key":"1603_CR32","doi-asserted-by":"crossref","unstructured":"Shanbhag, U.V.: Stochastic variational inequality problems: Applications, analysis, and algorithms. Inf. Tutorials Oper. Res. pp. 71\u2013107,(2013)","DOI":"10.1287\/educ.2013.0120"},{"key":"1603_CR33","doi-asserted-by":"crossref","unstructured":"Shanbhag, U.V., Blanchet, J.H.: In: Budget-constrained Stochastic Approximation, pp. 368\u2013379. , Huntington Beach, CA (2015)","DOI":"10.1109\/WSC.2015.7408179"},{"key":"1603_CR34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718751","volume-title":"Lectures on Stochastic Programming: Modeling and Theory","author":"A Shapiro","year":"2009","unstructured":"Shapiro, A., Dentcheva, D., Ruszczynski, A.: Lectures on Stochastic Programming: Modeling and Theory. SIAM, Philadelphia (2009)"},{"issue":"3","key":"1603_CR35","doi-asserted-by":"publisher","first-page":"765","DOI":"10.1137\/S0363012997317475","volume":"37","author":"MV Solodov","year":"1999","unstructured":"Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37(3), 765\u2013776 (1999)","journal-title":"SIAM J. Control Optim."},{"key":"1603_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s40305-019-00267-8","volume":"9","author":"H Sun","year":"2021","unstructured":"Sun, H., Chen, X.: Two-stage stochastic variational inequalities: Theory, algorithms and applications. J. Oper. Res. Soc. China 9, 1\u201332 (2021)","journal-title":"J. Oper. Res. Soc. China"},{"issue":"6","key":"1603_CR37","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1007\/s11424-011-0948-2","volume":"24","author":"M Wang","year":"2011","unstructured":"Wang, M., Lin, G.H., Gao, Y., Ali, M.M.: Sample average approximation method for a class of stochastic variational inequality problems. J. Syst. Sci. Complex. 24(6), 1143\u20131153 (2011)","journal-title":"J. Syst. Sci. Complex."},{"issue":"1","key":"1603_CR38","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1142\/S0217595910002569","volume":"27","author":"H Xu","year":"2010","unstructured":"Xu, H.: Sample average approximation methods for a class of stochastic variational inequality problems. Asia Pac. J. Oper. Res. 27(1), 103\u2013119 (2010)","journal-title":"Asia Pac. J. Oper. Res."},{"issue":"3","key":"1603_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0217595920500116","volume":"37","author":"ZP Yang","year":"2020","unstructured":"Yang, Z.P., Wang, Y., Lin, G.H.: Variance-based modified backward-forward algorithm with line search for stochastic variational inequality problems and its applications. Asia Pac. J. Oper. Res. 37(3), 1\u201333 (2020)","journal-title":"Asia Pac. J. Oper. Res."},{"key":"1603_CR40","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/j.cam.2018.12.013","volume":"352","author":"ZP Yang","year":"2019","unstructured":"Yang, Z.P., Zhang, J., Zhu, X., Lin, G.H.: Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications. J. Comput. Appl. Math. 352, 382\u2013400 (2019)","journal-title":"J. Comput. Appl. Math."},{"key":"1603_CR41","doi-asserted-by":"publisher","unstructured":"Ye J.J., Yuan X., Zeng S., Zhang J.: Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems. Set-Valued Var. Anal. doi: https:\/\/doi.org\/10.1007\/s11228-021-00591-3(2021)","DOI":"10.1007\/s11228-021-00591-3"},{"issue":"1","key":"1603_CR42","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s10107-017-1175-y","volume":"165","author":"F Yousefian","year":"2017","unstructured":"Yousefian, F., Nedi\u0107, A., Shanbhag, U.V.: On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems. Math. Program. 165(1), 391\u2013431 (2017)","journal-title":"Math. Program."},{"issue":"4","key":"1603_CR43","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1007\/s11228-018-0472-9","volume":"26","author":"F Yousefian","year":"2018","unstructured":"Yousefian, F., Nedi\u0107, A., Shanbhag, U.V.: On stochastic mirror-prox algorithms for stochastic Cartesian variational inequalities randomized block coordinate and optimal averaging schemes. Set-Valued Var. Anal. 26(4), 789\u2013819 (2018)","journal-title":"Set-Valued Var. Anal."},{"key":"1603_CR44","doi-asserted-by":"crossref","unstructured":"Yousefian, F., Nedi\u0107, A., Shanbhag, U.V.: In: Optimal Robust Smoothing Extragradient Algorithms for Stochastic Variational Inequality Problems, pp. 5831\u20135836. , Los Angeles, CA (2014)","DOI":"10.1109\/CDC.2014.7040302"},{"issue":"7","key":"1603_CR45","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.1109\/TAC.2015.2478124","volume":"61","author":"F Yousefian","year":"2016","unstructured":"Yousefian, F., Nedi\u0107, A., Shanbhag, U.V.: Self-tuned stochastic approximation schemes for non-Lipschitzian stochastic multi-user optimization and Nash games. IEEE T. Automat. Control 61(7), 1753\u20131766 (2016)","journal-title":"IEEE T. Automat. Control"},{"issue":"15","key":"1603_CR46","doi-asserted-by":"publisher","first-page":"3893","DOI":"10.1109\/TSP.2017.2695451","volume":"65","author":"C Yu","year":"2017","unstructured":"Yu, C., Van Der Schaar, M., Sayed, A.H.: Distributed learning for stochastic generalized Nash equilibrium problems. IEEE T. Signal Proces. 65(15), 3893\u20133908 (2017)","journal-title":"IEEE T. Signal Proces."},{"issue":"3","key":"1603_CR47","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1007\/s10957-019-01578-9","volume":"183","author":"XJ Zhang","year":"2019","unstructured":"Zhang, X.J., Du, X.W., Yang, Z.P., Lin, G.H.: An infeasible stochastic approximation and projection algorithm for stochastic variational inequalities. J. Optim. Theory Appl. 183(3), 1053\u20131076 (2019)","journal-title":"J. Optim. Theory Appl."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01603-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01603-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01603-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,23]],"date-time":"2021-10-23T08:12:23Z","timestamp":1634976743000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01603-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,18]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["1603"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01603-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,18]]},"assertion":[{"value":"3 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"4"}}