## Abstract

We consider the expected residual minimization formulation of the stochastic R0 matrix linear complementarity problem. We show that the involved matrix being a stochastic R0 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 R0 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.

Original language | English |
---|---|

Pages (from-to) | 482-506 |

Number of pages | 25 |

Journal | SIAM Journal on Optimization |

Volume | 18 |

Issue number | 2 |

DOIs | |

Publication status | Published - 1 Dec 2007 |

Externally published | Yes |

## Keywords

- Expected residual minimization
- R matrix 0
- Stochastic linear complementarity problem

## ASJC Scopus subject areas

- Theoretical Computer Science
- Software

## Fingerprint

Dive into the research topics of 'Stochastic R_{0}matrix linear complementarity problems'. Together they form a unique fingerprint.