Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 73, 2024 - Issue 7
163
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Moderate deviations for stochastic variational inequalities

&
Pages 2277-2311 | Received 28 Mar 2022, Accepted 11 Mar 2023, Published online: 23 Mar 2023

References

  • Gürkan G, Özge AY, Robinson SM. Sample-path solution of stochastic variational inequalities. Math Program. 1999;84:313–333.
  • King AJ, Rockafellar RT. Asymptotic theory for solutions in statistical estimation and stochastic programming. Math Oper Res. 1993;18:148–162.
  • Shapiro A, Dentcheva D, Ruszczyński A. Lectures on stochastic programming: modeling and theory. 2nd ed. Philadelphia: SIAM; 2014.
  • Xu H. Sample average approximation methods for a class of stochastic variational inequality problems. Asia-Pac J Oper Res. 2010;27:103–119.
  • Shapiro A, Xu H. Stochastic mathematical programs with equilibrium constraints, modeling and sample average approximation. Optimization. 2008;57:395–418.
  • Lu S, Budhiraja A. Confidence regions for stochastic variational inequalities. Math Oper Res. 2013;38:545–568.
  • Lu S. A new method to build confidence regions for solutions of stochastic variational inequalities. Optimization. 2014;63:1431–1443.
  • Lu S. Symmetric confidence regions and confidence intervals for normal map formulations of stochastic variational inequalities. SIAM J Optim. 2014;24:1458–1484.
  • Lamm M, Lu S, Budhiraja A. Individual confidence intervals for solutions to expected value formulations of stochastic variational inequalities. Math Program. 2017;165:151–196.
  • Demir MC. Asymptotics and confidence regions for stochastic variational inequalities [Ph.D. Dissertation]. Madison (WI): Department of Industrial Engineering, University of Wisconsin–Madison; 2000.
  • Liu Y, Zhang J. Confidence regions of stochastic variational inequalities: error bound approach. Optimization. 2022;71:2157–2184.
  • Chen X, Pong TK, Wets RJ-B. Two-stage stochastic variational inequalities: an ERM-solution procedure. Math Program. 2017;165:71–111.
  • Chen X, Shapiro A, Sun H. Convergence analysis of sample average approximation of two-stage stochastic generalized equations. SIAM J Optim. 2019;29:135–161.
  • Gwinner J, Jadamba B, Khan AA, et al. Uncertainty quantification in variational inequalities: theory, numerics, and applications. New York:  Chapman and Hall/CRC; 2022.
  • Robinson SM. Normal maps induced by linear transformations. Math Oper Res. 1992;17:691–714.
  • Robinson SM. Sensitivity analysis of variational inequalities by normal-map techniques. In: Giannessi F, Maugeri A, editors. Variational inequalities and network equilibrium problems. New York: Plenum Press; 1995. p. 257–269.
  • Shapiro A. Asymptotic behavior of optimal solutions in stochastic programming. Math Oper Res. 1993;18:829–845.
  • Van der Vaart AW, Wellner JA. Weak convergence and empirical processes with applications to statistics. New York: Springer-Verlag; 1996.
  • Dembo A, Zeitouni O. Large deviations techniques and applications. Berlin: Springer-Verlag; 2010. (Stochastic modeling and applied probability; 38).
  • Shapiro A. On concepts of directional differentiability. J Optim Theory Appl. 1990;66:477–487.
  • Rockafellar RT, Wets R. Variational analysis, Vol. 317 of a series of comprehensive studies in mathematics. Berlin: Springer-Verlag; 2009.
  • Gao FQ, Zhao XQ. Delta method in large deviations and moderate deviations for estimators. Ann Stat. 2011;39:1211–1240.
  • Chen X. Moderate deviations for m-dependent random variables with Banach space values. Stat Probab Lett. 1997;35:123–134.
  • Wu LM. Large deviations, moderate deviations and LIL for empirical processes. Ann Probab. 1994;22:17–27.
  • Stewart WG, Sun J. Matrix perturbation theory. New York: Academic Press; 1990.
  • Li RC. Relative perturbation theory: (II) eigenspace and singular space variations. SIAM J Matrix Anal Appl. 1999;20:471–492.
  • Pflug GC. Stochastic optimization and statistical inference. In: Ruszczyński A, Shapiro A, editors. Stochastic programming, Vol. 10 of Handbooks in operations research and management science. Amsterdam: Elsevier; 2003.
  • Rockafellar RT. Convex analysis. Princeton (NJ): Princeton University Press; 1970.
  • Stewart GW. On the perturbation of pseudo-inverses, projections and linear least squares problems. SIAM Rev. 1977;19:634–662.
  • Vogel S. Universal confidence sets for solutions of optimization problems. SIAM J Optim. 2008;19:1467–1488.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.