Abstract
This paper applies the Moreau–Yosida regularization to a convex expected residual minimization (ERM) formulation for a class of stochastic linear variational inequalities. To have the convexity of the corresponding sample average approximation (SAA) problem, we adopt the Tikhonov regularization. We show that any cluster point of minimizers of the Tikhonov regularization for the SAA problem is a minimizer of the ERM formulation with probability one as the sample size goes to infinity and the Tikhonov regularization parameter goes to zero. Moreover, we prove that the minimizer is the least \(l_2\)-norm solution of the ERM formulation. We also prove the semismoothness of the gradient of the Moreau–Yosida and Tikhonov regularizations for the SAA problem.
Similar content being viewed by others
References
Facchinei, F., Pang, J.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, New York (1998)
Agdeppa, R.P., Yamashita, N., Fukushima, M.: Convex expected residual models for stochastic affine variational inequality problems and its application to the traffic equilibrium problem. Pac. J. Optim. 6, 3–19 (2010)
Chen, X., Fukushima, M.: Expected residual minimization method for stochastic linear complementarity problems. Math. Oper. Res. 30, 1022–1038 (2005)
Chen, X., Wets, R.J.-B., Zhang, Y.: Stochastic variational inequalities: residual minimization smoothing/sampling average approximations. SIAM J. Optim. 22, 649–673 (2012)
Chen, X., Zhang, C., Fukushima, M.: Robust solution of monotone stochastic linear complementarity problems. Math. Program. 117, 51–80 (2009)
Jiang, H., Xu, H.: Stochastic approximation approaches to the stochstic variational inequality problem. IEEE. Trans. Autom. Control 53, 1462–1475 (2008)
Li, Z., Lam, W.H.K., Sumalee, A.: Modeling impact of transit operator fleet size under various market regimes with uncertainty in network. Trans. Res. Rec. 2063, 18–27 (2008)
Lin, G., Fukushima, M.: Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey. Pac. J. Optim. 6, 455–482 (2010)
Ruszczynski, A., Shapiro, A.: Stochastic Programming. Handbooks in Operations Research and Management Science. Elsevier, London (2003)
Yin, Y.F., Madanat, S.M., Lu, X.Y.: Robust inprovement schemes for road networks under demand uncertainty. Eur. J. Oper. Res. 198, 470–479 (2009)
Zhang, C., Chen, X., Sumalee, A.: Robust wardrop’s user equilibrium assignment under stochastic demand and supply: expected residual minimization approach. Trans. Res. B 45, 534–552 (2011)
Luo, M.J., Lin, G.H.: Expected residual minimization method for stochastic variational inequality problems. J. Optim. Theory Appl. 140, 103–116 (2009)
G\(\ddot{u}\)rkan, G., \(\ddot{O}\)zge, A.Y., Robinson, S.M.: Sample path solution of stochastic variational inequalities with applications to option pricing. In: Charnes, J.M., Morrice, D.M., Brunner, D.T., Swai, J.J. (eds.) Proceedings of the 1996 Winter Simulation Conference, pp. 337–344 (1996)
Gürkan, G., Özge, A.Y., Robinson, S.M.: Sample path solution of stochastic variational inequalities. Math. Program. 84, 313–333 (1999)
Chen, F.Y., Yan, H., Yao, L.: A newsvendor pricing game. IEEE Trans. Syst. Man Cybern. 34, 450–456 (2004)
Zhou, J., Lam, W.H.K., Heydecker, B.G.: The generalized nash equilibrium model for oligopolistic transit market with elastic demand. Transp. Res. B 39, 519–544 (2005)
Marcotte, P.: Adavantages and drawbacks of variational inequalities formulations. In: Giannessi, F., Maugeri, A. (eds.) Variational Inequalities and Network Equilibrium Problems. Plenum Press, New York (1995)
Peng, J.: Equivalentce of variational inequality problems to unconstrained optimization. Math. Program. 78, 347–355 (1997)
Fukushima, M.: Merit functions for variational inequality and complementarity problems. In: Pillo, G.D., Giannessi, F. (eds.) Nonlinear Optimization and Applications. Plenum Press, New York (1996)
Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. Society for Industrial and Applied Mathematics, Philadelphia (1992)
Mangasarian, O.L., Shiau, T.-H.: Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems. SIAM J. Control Optim. 25, 583–595 (1987)
Rockafellar, R.T., Uayasev, S.: Optimization of conditional value-at-risk. Journal of Risk 2, 21–41 (2000)
Hiriart-Urruty, J.B., Lemarechal, C.: Convex Analysis and Minimization Algorithms. Springer, Heidelberg (1993)
Korf, L.A., Wets, R.J.-B.: Random lsc functions: an ergodic theorem. Math. Oper. Res. 26, 421–445 (2001)
Liu, Y., Xu, H., Ye, J.: Penalized smaple average approximation methods for stochastic mathematical programs with complementarity constraints. Math. Oper. Res. 36, 670–694 (2011)
Chen, X., Fukushima, M.: Proximal quasi-newton methods for nondifferentiable convex optimization. Math. Program. 85, 313–334 (1999)
Mifflin, R., Qi, L., Sun, D.: Properties of the morear-yosida regularization of a piecewise \(c^2\) convex funcion. Math. Program. 84, 269–281 (1999)
Meng, F., Goh, G.Z.M., Souza, R.D.: Lagrangian-dual functions and moreau-yosida regularization. SIAM J. Optim. 19, 39–61 (2008)
Acknowledgments
The author’s work was supported in part by the NSF foundation (11001011) of China and China Postdoctoral Science Foundation (2013M541065).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Masao Fukushima.
Rights and permissions
About this article
Cite this article
Zhang, Y., Chen, X. Regularizations for Stochastic Linear Variational Inequalities. J Optim Theory Appl 163, 460–481 (2014). https://doi.org/10.1007/s10957-013-0514-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-013-0514-2
Keywords
- Stochastic variational inequality
- Epi-convergence
- Semismooth
- Expected residual minimization
- Sample average approximations