Abstract
A method of convex combined expectations of the least absolute deviation and least squares about the so-called regularized gap function is proposed for solving nonlinear stochastic variational inequality problems (for short, NSVIP). The NSVIP is formulated as a weighted expected residual minimization problem (in short, WERM) in this way. Moreover, we present a discrete approximation of WERM problem by applying the quasi-Monte Carlo method when the sample space is compact, and a compact approximation approach for the case that the sample space is noncompact. The limiting behaviors of optimal solutions of the discrete approximation problem and the compact approximation are also analyzed, respectively.
Similar content being viewed by others
References
Adgeppa RP, Yamashita N, Fukushima M (2010) Convex expected residual models for stochastic affine variational inequality problems and its application to the traffic equilibrium problem. Pac J Optim 6:3–19
Chen X, Fukushima M (2005) Expected residual minimization method for stochastic linear complementarity problems. Math Oper Res 30:1022–1038
Chen X, Lin GH (2011) CVaR-based formulation and approximation method for stochastic variational inequalities. Numer Algebra Control Optim 1:35–48
Chen XH, Wang ZJ, McKeown MJ (2010) Asymptotic analysis of robust LASSOs in the presence of noise with large variance. IEEE Trans Inf Theory 56:5131–5149
Facchinei F, Pang JS (2003) Finite-dimensional variational inequalities and complementarity problems. Springer, New York
Fan JQ, Gijbels I (1996) Local polynomial modeling and its applications. Chapman and Hall, London
Fang H, Chen X, Fukushima M (2007) Stochastic \(R_{0}\) matrix linear complementarity problems. SIAM J Optim 18:482–506
Fukushima M (1992) Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math Program 53:99–110
Fukushima M (1996) Merit functions for variational inequality and complementarity problems. In: Di Pillo G, Giannessi F (eds) Nonlinear optimization and applications. Plenum, New York
Gürkan G, Özge AY, Robinson SM (1999) Sample-path solution of stochastic variational inequalities. Math Program 84:313–333
Jennrich IR (1969) Asymptotic properties of non-linear least squares estimators. Ann Math Stat 40:633–643
Jiang H, Xu HF (2008) Stochastic approximation approaches to the stochastic variational inequality problem. IEEE Trans Autom Control 53:1462–1475
Luo MJ, Lin GH (2009) Expected residual minimization method for stochastic variational inequality problems. J Optim Theory Appl 140:103–116
Luo MJ, Lin GH (2009) Convergence results of the ERM method for nonlinear stochastic variational inequality problems. J Optim Theory Appl 142:569–581
Luo MJ, Lin GH (2011) Stochastic variational inequality problems with additional constraints and their applications in supply chain network equilibria. Pac J Optim 7:263–279
Ma HQ, Wu M, Huang NJ, Xu JP (2013) Expected residual minimization method for stochastic variational inequality problems with nonlinear perturbations. Appl Math Comput 219:6256–6267
Niederreiter H (1992) Random number generation and Quasi-Monte Carlo method. SIAM, Philadelphia
Rao CR (1965) Linear statistical inference and its applications. Wiley, New York
Rao CR (1972) Unified theory of least squares. Commun Stat Ser A 1:1–8
Rao CR, Toutenburg H, Shalabh Heumann C (2008) Linear models and generalizations: least squares and alternatives. Springer, New York
Xu HF (2006) An implicit programming approach for a class of stochastic mathematical programs with complementarity constraints. SIAM J Optim 16:670–696
Xu HF (2010) Sample average approximation methods for a class of stochastic variational inequality problems. Asia-Pac J Oper Res 27:103–119
Zhang C, Chen X (2008) Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty. J Optim Theory Appl 137:277–295
Zhao WH, Zhang RQ, Liu JC (2013) Robust variable selection for the varying coefficient model based on composite \(L_{1}-L_{2}\) regression. J Appl Stat 40:2024–2040
Acknowledgments
The authors would like to thank the Associate Editor and anonymous referees for their helpful comments which greatly improved the paper. This research was supported by the National Natural Science Foundation of China (Grant Numbers: 11171362, 11301567 and 11401058), Doctor of Ministry of Education (Doctoral Category) Foundation (Grant Number: 20120191110031) and Basic and Advanced Research Project of CQ CSTC (Grant Number: cstc2014jcyjA00044).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lu, F., Li, S. & Yang, J. Convergence analysis of weighted expected residual method for nonlinear stochastic variational inequality problems. Math Meth Oper Res 82, 229–242 (2015). https://doi.org/10.1007/s00186-015-0512-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-015-0512-2