Expected Residual Minimization Method for Stochastic Variational Inequality Problems
- 255 Downloads
This paper considers a stochastic variational inequality problem (SVIP). We first formulate SVIP as an optimization problem (ERM problem) that minimizes the expected residual of the so-called regularized gap function. Then, we focus on a SVIP subclass in which the function involved is assumed to be affine. We study the properties of the ERM problem and propose a quasi-Monte Carlo method for solving the problem. Comprehensive convergence analysis is included as well.
KeywordsStochastic variational inequalities Level sets Quasi-Monte Carlo methods Convergence
- 1.Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003) Google Scholar
- 3.Fukushima, M.: Merit functions for variational inequality and complementarity problems. In: Di Pillo, G., Giannessi, F. (eds.) Nonlinear Optimization and Applications, pp. 155–170. Plenum, New York (1996) Google Scholar
- 16.Birge, J.R.: Quasi-Monte Carlo approaches to option pricing. Technical Report 94-19, Department of Industrial and Operations Engineering, University of Michigan (1994) Google Scholar