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})\) | 13 | 52 | 0.047278 | 17 | 68 | 0.017428 |
\((x_{2},x_{2})\) | 12 | 48 | 0.018759 | 17 | 68 | 0.017513 | |
\((x_{3},x_{3})\) | 5 | 20 | 0.037937 | 5 | 20 | 0.006891 | |
\((x_{4},x_{4})\) | 7 | 28 | 0.01145 | 18 | 72 | 0.013338 | |
\((x_{5},x_{5})\) | 13 | 52 | 0.018218 | 19 | 76 | 0.017099 | |
\((x_{6},x_{6})\) | 13 | 51 | 0.019231 | 18 | 71 | 0.024026 | |
\((x_{7},x_{7})\) | 20 | 80 | 0.072003 | 19 | 76 | 0.024216 | |
5000 | \((x_{1},x_{2})\) | 13 | 52 | 0.1766 | 18 | 72 | 0.31792 |
\((x_{2},x_{2})\) | 13 | 52 | 0.062472 | 17 | 68 | 0.071077 | |
\((x_{3},x_{3})\) | 5 | 20 | 0.042518 | 5 | 20 | 0.016293 | |
\((x_{4},x_{4})\) | 7 | 28 | 0.18377 | 19 | 76 | 0.075083 | |
\((x_{5},x_{5})\) | 14 | 56 | 0.082247 | 20 | 80 | 0.05464 | |
\((x_{6},x_{6})\) | 14 | 55 | 0.051198 | 19 | 75 | 0.071584 | |
\((x_{7},x_{7})\) | 21 | 84 | 0.091359 | 19 | 76 | 0.49819 | |
10,000 | \((x_{1},x_{2})\) | 13 | 52 | 0.071794 | 18 | 72 | 0.34353 |
\((x_{2},x_{2})\) | 13 | 52 | 0.096188 | 18 | 72 | 0.10846 | |
\((x_{3},x_{3})\) | 5 | 20 | 0.08997 | 5 | 20 | 0.026613 | |
\((x_{4},x_{4})\) | 7 | 28 | 0.049831 | 20 | 80 | 0.094635 | |
\((x_{5},x_{5})\) | 14 | 56 | 0.1608 | 20 | 80 | 0.13325 | |
\((x_{6},x_{6})\) | 14 | 56 | 0.10315 | 21 | 84 | 0.23725 | |
\((x_{7},x_{7})\) | 22 | 88 | 0.21037 | 20 | 80 | 0.14349 | |
50,000 | \((x_{1},x_{2})\) | 14 | 56 | 1.3873 | 19 | 76 | 0.8772 |
\((x_{2},x_{2})\) | 13 | 52 | 0.48713 | 19 | 76 | 0.39603 | |
\((x_{3},x_{3})\) | 6 | 24 | 0.19012 | 5 | 20 | 0.12496 | |
\((x_{4},x_{4})\) | 8 | 32 | 0.212 | 21 | 84 | 0.51621 | |
\((x_{5},x_{5})\) | 15 | 60 | 0.47484 | 21 | 84 | 0.55585 | |
\((x_{6},x_{6})\) | 15 | 60 | 0.46325 | 21 | 84 | 0.56854 | |
\((x_{7},x_{7})\) | 23 | 92 | 0.71778 | 21 | 84 | 0.58178 | |
100,000 | \((x_{1},x_{2})\) | 8 | 32 | 0.38132 | 20 | 80 | 0.90233 |
\((x_{2},x_{2})\) | 14 | 56 | 0.84004 | 19 | 76 | 0.75693 | |
\((x_{3},x_{3})\) | 6 | 24 | 0.26154 | 5 | 20 | 0.18686 | |
\((x_{4},x_{4})\) | 16 | 64 | 1.0809 | 22 | 88 | 2.3305 | |
\((x_{5},x_{5})\) | 16 | 64 | 1.0547 | 22 | 88 | 1.1825 | |
\((x_{6},x_{6})\) | 16 | 64 | 1.0315 | 22 | 88 | 1.4144 | |
\((x_{7},x_{7})\) | 24 | 96 | 1.6254 | 20 | 80 | 1.1643 |