Quantitative stability analysis of stochastic quasi-variational inequality problems and applications

We consider a parametric stochastic quasi-variational inequality problem (SQVIP for short) where the underlying normal cone is defined over the solution set of a parametric stochastic cone system. We investigate the impact of variation of the probability measure and the parameter on the solution of the SQVIP. By reformulating the SQVIP as a natural equation and treating the orthogonal projection over the solution set of the parametric stochastic cone system as an optimization problem, we effectively convert stability of the SQVIP into that of a one stage stochastic program with stochastic cone constraints. Under some moderate conditions, we derive Hölder outer semicontinuity and continuity of the solution set against the variation of the probability measure and the parameter. The stability results are applied to a mathematical program with stochastic semidefinite constraints and a mathematical program with SQVIP constraints.

[1]  Huifu Xu,et al.  Sample Average Approximation Methods for a Class of Stochastic Variational inequality Problems , 2010, Asia Pac. J. Oper. Res..

[2]  Xiaojun Chen,et al.  Expected Residual Minimization Method for Stochastic Linear Complementarity Problems , 2005, Math. Oper. Res..

[3]  BORIS S. MORDUKHOVICH,et al.  Coderivative Analysis of Quasi-variational Inequalities with Applications to Stability and Optimization , 2007, SIAM J. Optim..

[4]  Kazimierz Malanowski,et al.  Book review: "Variational analysis and generalized differentiation. I Basic Theory, II Applications" , 2006 .

[5]  R. Tyrrell Rockafellar,et al.  Stochastic variational inequalities: single-stage to multistage , 2017, Math. Program..

[6]  Michael Stingl,et al.  PENLAB: A MATLAB solver for nonlinear semidefinite optimization , 2013 .

[7]  Alexander Shapiro,et al.  Sensitivity Analysis of Parameterized Variational Inequalities , 2005, Math. Oper. Res..

[8]  Jane J. Ye,et al.  Approximating Stationary Points of Stochastic Mathematical Programs with Equilibrium Constraints via Sample Averaging , 2011 .

[9]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[10]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[11]  Uday V. Shanbhag,et al.  On the Characterization of Solution Sets of Smooth and Nonsmooth Convex Stochastic Nash Games , 2011, SIAM J. Optim..

[12]  Alexey F. Izmailov,et al.  Sensitivity Analysis for Cone-Constrained Optimization Problems Under the Relaxed Constraint Qualifications , 2005, Math. Oper. Res..

[13]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[14]  Defeng Sun,et al.  Characterization of the Robust Isolated Calmness for a Class of Conic Programming Problems , 2017, SIAM J. Optim..

[15]  J. Wolfowitz.  Generalization of the Theorem of Glivenko-Cantelli , 1954 .

[16]  R. Wets,et al.  Stochastic programming , 1989 .

[17]  R. Tyrrell Rockafellar,et al.  Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming , 1993, Math. Oper. Res..

[18]  Angelia Nedic,et al.  A regularized smoothing stochastic approximation (RSSA) algorithm for stochastic variational inequality problems , 2013, 2013 Winter Simulations Conference (WSC).

[19]  J. S. Pang,et al.  The Generalized Quasi-Variational Inequality Problem , 1982, Math. Oper. Res..

[20]  Yongchao Liu,et al.  Stability Analysis of Two-Stage Stochastic Mathematical Programs with Complementarity Constraints via NLP Regularization , 2011, SIAM J. Optim..

[21]  Zdzisław Denkowski,et al.  Set-Valued Analysis , 2021 .

[22]  Houyuan Jiang,et al.  Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem , 2008, IEEE Transactions on Automatic Control.

[23]  Alexey F. Izmailov,et al.  A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems , 2013, Math. Program..

[24]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[25]  Boris Polyak,et al.  B.S. Mordukhovich. Variational Analysis and Generalized Differentiation. I. Basic Theory, II. Applications , 2009 .

[26]  Angelia Nedic,et al.  Self-Tuned Stochastic Approximation Schemes for Non-Lipschitzian Stochastic Multi-User Optimization and Nash Games , 2016, IEEE Transactions on Automatic Control.

[27]  Xiaojun Chen,et al.  Stochastic Variational Inequalities: Residual Minimization Smoothing Sample Average Approximations , 2012, SIAM J. Optim..

[28]  G. Pflug,et al.  Approximations for Probability Distributions and Stochastic Optimization Problems , 2011 .

[29]  Michael L. Overton,et al.  Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results , 1998, SIAM J. Optim..

[30]  G. Pflug.  Stochastic Optimization and Statistical Inference , 2003 .

[31]  Gül Gürkan,et al.  Solving stochastic mathematical programs with complementarity constraints using simulation , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[32]  R. Tyrrell Rockafellar,et al.  Sensitivity analysis for nonsmooth generalized equations , 1992, Math. Program..

[33]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[34]  Yongchao Liu,et al.  Quantitative Stability Analysis of Stochastic Generalized Equations , 2014, SIAM J. Optim..

[35]  Benjamin Pfaff,et al.  Perturbation Analysis Of Optimization Problems , 2016 .

[36]  S. M. Robinson.  Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[37]  S. M. Robinson.  An Application of Error Bounds for Convex Programming in a Linear Space , 1975 .

[38]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[39]  A. Shapiro.  Sensitivity Analysis of Generalized Equations , 2003 .

[40]  Diethard Klatte,et al.  Nonsmooth Equations in Optimization: "Regularity, Calculus, Methods And Applications" , 2006 .

[41]  W. Römisch.  Stability of Stochastic Programming Problems , 2003 .

[42]  S. M. Robinson.  Generalized equations and their solutions, Part I: Basic theory , 1979 .

[43]  R. Aumann.  INTEGRALS OF SET-VALUED FUNCTIONS , 1965 .

[44]  Messaoud Bounkhel,et al.  Quasi-Variational Inequalities , 2012 .

[45]  Amarjit Budhiraja,et al.  Confidence Regions for Stochastic Variational Inequalities , 2013, Math. Oper. Res..