On the unconstrained optimization reformulations for a class of stochastic vector variational inequality problems

Di Dong1, Guo-ji Tang2, Hang Qiu1
1School of Mathematics and Physics, Guangxi Minzu University, Guangxi, 530006, P.R. China
2School of Mathematics and Physics, Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi Minzu University, Guangxi, 530006, P.R. China

Tóm tắt

AbstractIn this paper, a class of stochastic vector variational inequality (SVVI) problems are considered. By employing the idea of a D-gap function, the SVVI problem is reformulated as a deterministic model, which is an unconstrained expected residual minimization (UERM) problem, while it is reformulated as a constrained expected residual minimization problem in the work of Zhao et al. Then, the properties of the objective function are investigated and a sample average approximation approach is proposed for solving the UERM problem. Convergence of the proposed approach for global optimal solutions and stationary points is analyzed. Moreover, we consider another deterministic formulation, i.e., the expected value (EV) formulation for an SVVI problem, and the global error bound of a D-gap function based on the EV formulation is given.

Từ khóa


Tài liệu tham khảo

Ansari, Q.H., Köbis, E., Yao, J.C.: Vector Variational Inequalities and Vector Optimization: Theory and Applications. Springer, Switzerland (2018)

Bianchi, M., Konnov, I.V., Pini, R.: Limit vector variational inequalities and market equilibrium problems. Optim. Lett. 15, 817–832 (2021)

Charitha, C., Dutta, J.: Regularized gap functions and error bounds for vector variational inequalities. Pac. J. Optim. 6, 497–510 (2010)

Charitha, C., Dutta, J., Lalitha, C.S.: Gap functions for vector variational inequalities. Optimization 64, 1499–1520 (2015)

Chen, X.J., Fukushima, M.: Expected residual minimization method for stochastic linear complementarity problems. Math. Oper. Res. 30, 1022–1038 (2005)

Daniele, P., Maugeri, A.: Vector variational inequalities and modelling of a continuum traffic equilibrium problem. In: Giannessi, F. (ed.) Vector Variational Inequalities and Vector Equilibria, Mathematical Theories, pp. 97–111. Kluwer Academic, Dordrecht (2000)

Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, Volume I. Springer, New York (2003)

Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. II. Springer, New York (2003)

Giannessi, F.: Theorems of alternative, quadratic programs and complementarity problems. In: Cottle, R.W., Giannessi, F., Lions, J.L. (eds.) Variational Inequalities and Complementarity Problems, pp. 151–186. Wiley, New York (1980)

Giannessi, F. (ed.): Vector Variational Inequalities and Vector Equilibria: Mathematical Theories. Nonconvex Optimization and Its Applications, vol. 38. Kluwer Academic, Dordrecht (2000)

Gürkan, G., Özge, A.Y., Robinson, S.M.: Sample-path solution of stochastic variational inequalities. Math. Program. 84, 313–333 (1999)

He, S.X., Zhang, P., Hu, X., Hu, R.: A sample average approximation method based on a D-gap function for stochastic variational inequality problems. J. Ind. Manag. Optim. 10, 977–987 (2014)

Huang, N.J., Li, J., Yang, X.Q.: Weak sharpness for gap functions in vector variational inequalities. J. Math. Anal. Appl. 394, 449–457 (2012)

Jiang, H.Y., Xu, H.F.: Stochastic approximation approaches to the stochastic variational inequality problem. IEEE Trans. Autom. Control 53, 1462–1475 (2008)

Kanzow, C., Fukushima, M.: Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities. Math. Program. 83, 55–87 (1998)

Lee, G.M., Kim, D.S., Lee, B.S., Yen, N.D.: Vector variational inequality as a tool for studying vector optimization problems. Nonlinear Anal. 34, 745–765 (1998)

Lee, G.M., Yen, N.D.: A result on vector variational inequalities with polyhedral constraint sets. J. Optim. Theory Appl. 109, 193–197 (2001)

Li, S.J., Chen, G.Y.: On relations between multiclass, multicriteria traffic network equilibrium models and vector variational inequalities. J. Syst. Sci. Syst. Eng. 15, 284–297 (2006)

Lin, G.H., Fukushima, M.: Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey. Pac. J. Optim. 6, 455–482 (2010)

Liu, J.X., Li, S.J.: Unconstrained optimization reformulation for stochastic nonlinear complementarity problems. Appl. Anal. 100, 1158–1179 (2021)

Lu, F., Li, S.J.: Method of weighted expected residual for solving stochastic variational inequality problems. Appl. Math. Comput. 269, 651–663 (2015)

Lu, F., Li, S.J., Yang, J.: Convergence analysis of weighted expected residual method for nonlinear stochastic variational inequality problems. Math. Methods Oper. Res. 82, 229–242 (2015)

Luo, M.J., Lin, G.H.: Expected residual minimization method for stochastic variational inequality problems. J. Optim. Theory Appl. 140, 103–116 (2009)

Luo, M.J., Lin, G.H.: Convergence results of ERM method for nonlinear stochastic variational inequality problems. J. Optim. Theory Appl. 142, 569–581 (2009)

Luo, M.J., Lin, G.H.: Stochastic variational inequality problems with additional constraints and their applications in supply chain network equilibria. Pac. J. Optim. 7, 263–279 (2011)

Luo, M.J., Zhang, K.: Convergence analysis of the approximation problems for solving stochastic vector variational inequality problems. Complexity 2020, Article ID 1203627 (2020)

Ma, H.Q., Huang, N.J., Wu, M., Regan, D.O.: A new gap function for vector variational inequalities with an application. J. Appl. Math. 2013, Article ID 423040 (2013)

Ma, H.Q., Wu, M., Huang, N.J.: Expected residual minimization method for stochastic variational inequality problems with nonlinear perturbations. Appl. Math. Comput. 219, 6256–6267 (2013)

Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)

Patrick, B.: Probability and Measure. Wiley, New York (1995)

Shapiro, A., Xu, H.F.: Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation. Optimization 57, 395–418 (2008)

Yamashita, N., Taji, K., Fukushima, M.: Unconstrained optimization reformulations of variational inequality problems. J. Optim. Theory Appl. 92, 439–456 (1997)

Zhao, Y., Zhang, J., Yang, X.M., Lin, G.H.: Expected residual minimization formulation for a class of stochastic vector variational inequalities. J. Optim. Theory Appl. 175, 545–566 (2017)