A New Implementable Prediction-Correction Method for Monotone Variational Inequalities with Separable Structure

Table 1

Numerical results for the example.

𝑚	𝑛	𝑝	PDM			New algorithm
			Iter.	CPU (s)	Error	Iter.	CPU (s)	Error
10	10	10	237	0.075	9.956×10^−5	237	0.075	9.895×10^−5
10	15	15	250	0.143	9.758×10^−5	250	0.086	9.815×10^−5
20	20	20	314	0.115	9.669×10^−5	314	0.112	9.728×10^−5
20	30	30	372	0.175	9.586×10^−5	372	0.178	9.597×10^−5
40	50	50	561	3.443	9.631×10^−5	561	1.340	9.625×10^−5
50	80	80	714	3.534	9.990×10^−5	715	1.963	9.892×10^−5
60	100	100	842	8.107	9.982×10^−5	842	7.274	9.996×10^−5
100	120	120	1065	9.773	9.926×10^−5	1065	11.786	9.938×10^−5
150	200	200	1661	24.451	9.942×10^−5	1661	21.366	9.947×10^−5
200	250	250	2055	38.037	9.907×10^−5	2055	35.020	9.911×10^−5
200	300	300	2445	66.520	9.964×10^−5	2445	61.673	9.970×10^−5