Expected Residual Minimization Method for Stochastic Linear Complementarity Problems

  • Authors:
  • Xiaojun Chen;Masao Fukushima

  • Affiliations:
  • Department of Mathematical System Science, Faculty of Science and Technology, Hirosaki University, Hirosaki 036-8561, Japan;Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan

  • Venue:
  • Mathematics of Operations Research
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.