Research Article

Smoothing Nonmonotone Barzilai-Borwein Gradient Method and Its Application to Stochastic Linear Complementarity Problems

Table 1

Numerical results for .

(, , , )Algorithm 2SPG
CPUCPU

(100, 20, 10, 20)1.450e − 041.923e − 110.0472.907e − 048.295e − 110.281
(100, 20, 10, 10)9.718e − 052.741e − 110.0472.757e − 042.872e − 100.156
(100, 20, 10, 0)6.125e − 043.791e − 070.3131.098e − 031.144e − 062.438
(100, 40, 20, 20)6.406e − 041.943e − 100.1886.900e − 041.340e − 101.531
(100, 40, 20, 10)2.363e − 049.364e − 110.1566.327e − 044.385e − 101.188
(100, 40, 20, 0)9.764e − 041.156e − 060.7033.012e − 031.027e − 065.953
(200, 60, 30, 20)2.083e − 049.858e − 121.0168.388e − 041.658e − 1012.547
(200, 60, 30, 10)3.174e − 048.098e − 111.0006.856e − 044.393e − 107.625
(200, 60, 30, 0)9.381e − 041.015e − 065.1091.127e − 039.025e − 0752.625
(200, 80, 40, 20)2.786e − 041.487e − 111.9222.383e − 041.293e − 1110.547
(200, 80, 40, 10)7.646e − 054.496e − 121.7814.530e − 041.849e − 107.984
(200, 80, 40, 0)6.546e − 041.187e − 0710.4531.122e − 037.939e − 0760.391
(200, 100, 50, 20)2.178e − 048.540e − 123.0311.552e − 044.652e − 1212.609
(200, 100, 50, 10)3.605e − 047.120e − 112.7502.961e − 046.574e − 119.297
(200, 100, 50, 0)9.332e − 049.131e − 0716.8283.471e − 039.422e − 07117.703
(300, 120, 60, 20)9.365e − 049.237e − 116.3134.712e − 053.370e − 1317.797
(300, 120, 60, 10)2.435e − 042.555e − 115.7819.311e − 055.264e − 1214.078
(300, 120, 60, 0)8.956e − 041.009e − 0635.6561.359e − 038.088e − 07231.656
(1000, 50, 25, 10)1.183e − 041.785e − 113.0788.176e − 046.966e − 1049.734
(1000, 50, 25, 0)7.092e − 041.117e − 0724.3591.439e − 039.236e − 07137.047