Expected Residual Minimization Method for Stochastic Linear Complementarity Problems
- 1 November 2005
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 30 (4), 1022-1038
- https://doi.org/10.1287/moor.1050.0160
Abstract
This paper presents a new formulation for the stochastic linear complementarity problem (SLCP), which aims at minimizing an expected residual defined by an NCP function. We generate observations by the quasi-Monte Carlo methods and prove that every accumulation point of minimizers of discrete approximation problems is a minimum expected residual solution of the SLCP. We show that a sufficient condition for the existence of a solution to the expected residual minimization (ERM) problem and its discrete approximations is that there is an observation ωi such that the coefficient matrix M(ωi) is an R0 matrix. Furthermore, we show that, for a class of problems with fixed coefficient matrices, the ERM problem becomes continuously differentiable and can be solved without using discrete approximation. Preliminary numerical results on a refinery production problem indicate that a solution of the new formulation is desirable.Keywords
This publication has 23 references indexed in Scilit:
- A penalized Fischer-Burmeister NCP-functionMathematical Programming, 2000
- Sample-path solution of stochastic variational inequalitiesMathematical Programming, 1999
- On Homotopy-Smoothing Methods for Box-Constrained Variational InequalitiesSIAM Journal on Control and Optimization, 1999
- Smooth Approximations to Nonlinear Complementarity ProblemsSIAM Journal on Optimization, 1997
- A Stochastic Version of a Stackelberg-Nash-Cournot Equilibrium ModelManagement Science, 1997
- Engineering and Economic Applications of Complementarity ProblemsSIAM Review, 1997
- A class of smoothing functions for nonlinear and mixed complementarity problemsComputational Optimization and Applications, 1996
- Sample-path solution of stochastic variational inequalities, with applications to option pricingPublished by Association for Computing Machinery (ACM) ,1996
- Merit Functions for Variational Inequality and Complementarity ProblemsPublished by Springer Nature ,1996
- A special newton-type optimization methodOptimization, 1992