From: A method with inertial extrapolation step for convex constrained monotone equations
DIM | \((x_{0}, x_{1})\) | IPDY | PDY | ||||
---|---|---|---|---|---|---|---|
NI | NF | CPU | NI | NF | CPU | ||
1000 | \((x_{1},x_{2})\) | 8 | 29 | 0.031115 | 11 | 42 | 0.013176 |
\((x_{2},x_{2})\) | 8 | 30 | 0.011849 | 11 | 42 | 0.007171 | |
\((x_{3},x_{3})\) | 8 | 30 | 0.007197 | 11 | 42 | 0.014527 | |
\((x_{4},x_{4})\) | 8 | 30 | 0.013392 | 11 | 42 | 0.010997 | |
\((x_{5},x_{5})\) | 8 | 30 | 0.011848 | 11 | 42 | 0.013188 | |
\((x_{6},x_{6})\) | 8 | 30 | 0.011115 | 12 | 46 | 0.010747 | |
\((x_{7},x_{7})\) | 8 | 30 | 0.012579 | 11 | 42 | 0.014138 | |
5000 | \((x_{1},x_{2})\) | 8 | 31 | 0.084149 | 8 | 31 | 0.13649 |
\((x_{2},x_{2})\) | 8 | 31 | 0.052078 | 8 | 31 | 0.033025 | |
\((x_{3},x_{3})\) | 8 | 31 | 0.054572 | 8 | 31 | 0.072224 | |
\((x_{4},x_{4})\) | 8 | 31 | 0.071554 | 9 | 35 | 0.044811 | |
\((x_{5},x_{5})\) | 9 | 35 | 0.075278 | 9 | 35 | 0.042668 | |
\((x_{6},x_{6})\) | 9 | 35 | 0.29077 | 9 | 35 | 0.049779 | |
\((x_{7},x_{7})\) | 8 | 31 | 0.10995 | 8 | 31 | 0.29745 | |
10,000 | \((x_{1},x_{2})\) | 8 | 31 | 0.11789 | 11 | 43 | 0.29977 |
\((x_{2},x_{2})\) | 8 | 31 | 0.12087 | 11 | 43 | 0.11724 | |
\((x_{3},x_{3})\) | 8 | 31 | 0.50803 | 11 | 43 | 0.1141 | |
\((x_{4},x_{4})\) | 9 | 35 | 0.47272 | 12 | 47 | 0.23368 | |
\((x_{5},x_{5})\) | 9 | 35 | 0.25186 | 13 | 51 | 0.18279 | |
\((x_{6},x_{6})\) | 10 | 39 | 0.22833 | 13 | 51 | 0.19171 | |
\((x_{7},x_{7})\) | 8 | 31 | 0.11345 | 11 | 43 | 0.10251 | |
50,000 | \((x_{1},x_{2})\) | 8 | 32 | 0.54884 | 10 | 40 | 0.506 |
\((x_{2},x_{2})\) | 8 | 32 | 0.57793 | 10 | 40 | 1.0076 | |
\((x_{3},x_{3})\) | 9 | 36 | 1.006 | 11 | 44 | 0.69436 | |
\((x_{4},x_{4})\) | 11 | 44 | 1.5944 | 13 | 52 | 1.0485 | |
\((x_{5},x_{5})\) | 11 | 44 | 1.9997 | 14 | 56 | 1.3131 | |
\((x_{6},x_{6})\) | 13 | 52 | 2.2809 | 16 | 64 | 1.5874 | |
\((x_{7},x_{7})\) | 9 | 36 | 0.90394 | 11 | 44 | 0.5891 | |
100,000 | \((x_{1},x_{2})\) | 8 | 32 | 1.1894 | 9 | 36 | 0.95893 |
\((x_{2},x_{2})\) | 8 | 32 | 1.3967 | 9 | 36 | 0.96424 | |
\((x_{3},x_{3})\) | 9 | 36 | 2.0912 | 11 | 44 | 1.6021 | |
\((x_{4},x_{4})\) | 12 | 48 | 4.044 | 14 | 56 | 2.5748 | |
\((x_{5},x_{5})\) | 13 | 52 | 4.7375 | 16 | 64 | 3.3814 | |
\((x_{6},x_{6})\) | 15 | 60 | 6.0328 | 18 | 72 | 4.1306 | |
\((x_{7},x_{7})\) | 10 | 40 | 2.4042 | 11 | 44 | 1.5925 |