Stochastic R0 Matrix Linear Complementarity Problems

We consider the expected residual minimization formulation of the stochastic $R_0$ matrix linear complementarity problem. We show that the involved matrix being a stochastic $R_0$ matrix is a necessary and sufficient condition for the solution set of the expected residual minimization problem to be nonempty and bounded. Moreover, local and global error bounds are given for the stochastic $R_0$ matrix linear complementarity problem. A stochastic approximation method with acceleration by averaging is applied to solve the expected residual minimization problem. Numerical examples and applications of traffic equilibrium and system control are given.

[1]  Gül Gürkan,et al.  Sample-path solution of stochastic variational inequalities , 1999, Math. Program..

[2]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

[3]  Xiaojun Chen,et al.  Expected Residual Minimization Method for Stochastic Linear Complementarity Problems , 2005, Math. Oper. Res..

[4]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[5]  Jong-Shi Pang,et al.  Error bounds in mathematical programming , 1997, Math. Program..

[6]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[7]  Han-Fu Chen.  Stochastic approximation and its applications , 2002 .

[8]  P. Caines.  Linear Stochastic Systems , 1988 .

[9]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[10]  Gerald B. Folland,et al.  Real Analysis: Modern Techniques and Their Applications , 1984 .

[11]  Olvi L. Mangasarian,et al.  New improved error bounds for the linear complementarity problem , 1994, Math. Program..

[12]  Y. Ye,et al.  On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities , 1999 .

[13]  R. Wets,et al.  Stochastic programming , 1989 .

[14]  Boris Polyak,et al.  Acceleration of stochastic approximation by averaging , 1992 .

[15]  A. Fischer.  A special newton-type optimization method , 1992 .

[16]  Wu Li.  Error Bounds for Piecewise Convex Quadratic Programs and Applications , 1995 .

[17]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .