A Barzilai-Borwein type method for stochastic linear complementarity problems (Q483273)

The authors consider the expected residual minimization (ERM) formulation of the stochastic linear complementarity problem. They present a new Barzilai-Borwein type algorithm to find a solution of the smooth ERM formulation of the problem, which has been proposed in previous works. Using stationary point formalism, the authors prove the convergence of the algorithm. Some numerical results are included which show an efficiency of the new method in comparison with the known smooth projected gradient method.