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 (Formula presented.)-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.
Original language | English |
---|---|
Pages (from-to) | 460-481 |
Number of pages | 22 |
Journal | Journal of Optimization Theory and Applications |
Volume | 163 |
Issue number | 2 |
DOIs | |
Publication status | Published - 1 Jan 2014 |
Keywords
- Epi-convergence
- Expected residual minimization
- Sample average approximations
- Semismooth
- Stochastic variational inequality
ASJC Scopus subject areas
- Control and Optimization
- Management Science and Operations Research
- Applied Mathematics