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

Table 2

Numerical results for .

(, , , )	Algorithm 2			SPG
			CPU			CPU
(100, 20, 10, 20, 10)	2.384e − 04	5.326e + 02	0.109	6.918e − 04	5.325e + 02	0.469
(100, 20, 10, 20, 5)	6.564e − 05	1.455e + 02	0.078	3.865e − 04	1.455e + 02	0.484
(100, 40, 20, 20, 10)	5.222e − 05	9.491e + 02	0.250	2.156e − 04	9.491e + 02	0.859
(100, 40, 20, 20, 5)	7.980e − 04	3.096e + 02	0.234	4.781e − 04	3.096e + 02	1.625
(100, 40, 20, 10, 20)	8.711e − 04	2.413e + 03	0.531	2.632e − 04	2.416e + 03	0.734
(200, 60, 30, 20, 10)	9.097e − 04	1.752e + 03	1.109	5.129e − 04	1.752e + 03	13.016
(200, 60, 30, 20, 5)	5.947e − 04	4.115e + 02	1.078	4.898e − 04	4.115e + 02	17.047
(200, 80, 40, 20, 10)	9.220e − 04	1.773e + 03	2.109	4.182e − 04	1.773e + 03	16.828
(200, 80, 40, 20, 5)	5.758e − 04	6.038e + 02	1.984	4.215e − 04	6.038e + 02	13.859
(200, 100, 50, 20, 10)	8.910e − 04	2.577e + 03	4.922	2.475e − 04	2.577e + 03	20.859
(200, 100, 50, 20, 5)	5.727e − 04	7.772e + 02	3.078	1.726e − 04	7.772e + 02	14.063
(200, 100, 50, 10, 20)	5.363e − 04	7.329e + 03	5.359	2.786e − 04	7.328e + 03	21.297
(300, 120, 60, 20, 10)	7.976e − 04	2.953e + 03	7.578	3.600e − 04	2.953e + 03	40.125
(300, 120, 60, 20, 5)	9.890e − 05	9.607e + 02	6.609	1.061e − 04	9.607e + 02	21.828
(300, 120, 60, 10, 20)	9.449e − 04	7.566e + 03	13.922	4.752e − 04	7.567e + 03	44.484
(300, 120, 60, 20, 20)	3.839e − 04	8.263e + 03	8.313	3.692e − 04	8.262e + 03	35.453
(1000, 50, 25, 20, 10)	4.506e − 04	1.405e + 03	3.656	4.315e + 00	1.405e + 03	22.391
(1000, 50, 25, 10, 5)	2.947e − 04	3.753e + 02	3.297	5.873e − 04	3.753e + 02	23.734
(1000, 100, 50, 5, 10)	1.118e − 04	2.836e + 03	20.797	3.124e − 04	2.836e + 03	85.547
(1000, 100, 50, 10, 5)	1.700e − 04	8.009e + 02	13.484	9.510e − 05	8.009e + 02	53.516