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})\) | 18 | 71 | 0.083017 | 19 | 75 | 0.012928 |
\((x_{2},x_{2})\) | 20 | 79 | 0.031182 | 19 | 75 | 0.019364 | |
\((x_{3},x_{3})\) | 26 | 103 | 0.028924 | 20 | 79 | 0.023384 | |
\((x_{4},x_{4})\) | 24 | 96 | 0.032465 | 20 | 80 | 0.018849 | |
\((x_{5},x_{5})\) | 22 | 88 | 0.028834 | 20 | 80 | 0.020314 | |
\((x_{6},x_{6})\) | 30 | 120 | 0.077844 | 21 | 84 | 0.01811 | |
\((x_{7},x_{7})\) | 33 | 131 | 0.049431 | 28 | 111 | 0.026045 | |
5000 | \((x_{1},x_{2})\) | 23 | 91 | 0.12845 | 20 | 79 | 0.10752 |
\((x_{2},x_{2})\) | 25 | 99 | 0.06932 | 20 | 79 | 0.080367 | |
\((x_{3},x_{3})\) | 27 | 107 | 0.11594 | 21 | 83 | 0.088736 | |
\((x_{4},x_{4})\) | 27 | 108 | 0.088566 | 21 | 84 | 0.066533 | |
\((x_{5},x_{5})\) | 22 | 88 | 0.078413 | 21 | 84 | 0.063351 | |
\((x_{6},x_{6})\) | 25 | 100 | 0.19629 | 21 | 84 | 0.061728 | |
\((x_{7},x_{7})\) | 42 | 167 | 0.24797 | 27 | 107 | 0.12475 | |
10,000 | \((x_{1},x_{2})\) | 25 | 99 | 0.49274 | 20 | 79 | 0.10424 |
\((x_{2},x_{2})\) | 27 | 107 | 0.11762 | 20 | 79 | 0.087288 | |
\((x_{3},x_{3})\) | 25 | 99 | 0.22357 | 22 | 87 | 0.10489 | |
\((x_{4},x_{4})\) | 32 | 128 | 0.31481 | 23 | 92 | 0.12033 | |
\((x_{5},x_{5})\) | 21 | 84 | 0.15018 | 21 | 84 | 0.099959 | |
\((x_{6},x_{6})\) | 23 | 92 | 0.22802 | 21 | 84 | 0.12034 | |
\((x_{7},x_{7})\) | 37 | 148 | 0.34333 | 25 | 100 | 0.11022 | |
50,000 | \((x_{1},x_{2})\) | 27 | 108 | 0.95113 | 23 | 92 | 0.4633 |
\((x_{2},x_{2})\) | 26 | 104 | 0.65128 | 23 | 92 | 0.4594 | |
\((x_{3},x_{3})\) | 24 | 96 | 0.60615 | 22 | 88 | 0.49417 | |
\((x_{4},x_{4})\) | 23 | 92 | 0.9149 | 24 | 96 | 0.59564 | |
\((x_{5},x_{5})\) | 34 | 136 | 1.7539 | 24 | 96 | 0.47907 | |
\((x_{6},x_{6})\) | 40 | 160 | 1.661 | 23 | 92 | 0.56435 | |
\((x_{7},x_{7})\) | 30 | 120 | 1.2256 | 26 | 104 | 0.62177 | |
100,000 | \((x_{1},x_{2})\) | 27 | 108 | 1.5181 | 24 | 96 | 1.0094 |
\((x_{2},x_{2})\) | 23 | 92 | 1.1859 | 24 | 96 | 0.95376 | |
\((x_{3},x_{3})\) | 35 | 140 | 2.2552 | 23 | 92 | 0.91113 | |
\((x_{4},x_{4})\) | 38 | 152 | 2.6421 | 25 | 100 | 1.0668 | |
\((x_{5},x_{5})\) | 34 | 136 | 2.9522 | 25 | 100 | 1.0427 | |
\((x_{6},x_{6})\) | 44 | 176 | 3.966 | 26 | 104 | 1.1329 | |
\((x_{7},x_{7})\) | 24 | 96 | 1.4499 | 24 | 96 | 1.0176 |