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})\) | 10 | 40 | 0.029733 | 16 | 64 | 0.03464 |
\((x_{2},x_{2})\) | 11 | 44 | 0.030847 | 16 | 64 | 0.023968 | |
\((x_{3},x_{3})\) | 12 | 48 | 0.010731 | 17 | 68 | 0.014996 | |
\((x_{4},x_{4})\) | 12 | 48 | 0.024497 | 18 | 72 | 0.015807 | |
\((x_{5},x_{5})\) | 12 | 48 | 0.021592 | 18 | 72 | 0.032048 | |
\((x_{6},x_{6})\) | 12 | 48 | 0.022392 | 18 | 72 | 0.015106 | |
\((x_{7},x_{7})\) | 18 | 72 | 0.031427 | 17 | 68 | 0.011476 | |
5000 | \((x_{1},x_{2})\) | 10 | 40 | 0.042238 | 16 | 64 | 0.04849 |
\((x_{2},x_{2})\) | 11 | 44 | 0.067285 | 17 | 68 | 0.061148 | |
\((x_{3},x_{3})\) | 12 | 48 | 0.044846 | 18 | 72 | 0.072658 | |
\((x_{4},x_{4})\) | 12 | 48 | 0.054505 | 19 | 76 | 0.052417 | |
\((x_{5},x_{5})\) | 13 | 52 | 0.057993 | 18 | 72 | 0.055616 | |
\((x_{6},x_{6})\) | 12 | 48 | 0.05459 | 18 | 72 | 0.058231 | |
\((x_{7},x_{7})\) | 20 | 80 | 0.083833 | 18 | 72 | 0.062164 | |
10,000 | \((x_{1},x_{2})\) | 9 | 36 | 0.0635 | 17 | 68 | 0.10741 |
\((x_{2},x_{2})\) | 12 | 48 | 0.10059 | 17 | 68 | 0.094942 | |
\((x_{3},x_{3})\) | 12 | 48 | 0.080824 | 18 | 72 | 0.12731 | |
\((x_{4},x_{4})\) | 12 | 48 | 0.13745 | 19 | 76 | 0.10435 | |
\((x_{5},x_{5})\) | 14 | 56 | 0.10695 | 20 | 80 | 0.13305 | |
\((x_{6},x_{6})\) | 13 | 52 | 0.12456 | 19 | 76 | 0.13785 | |
\((x_{7},x_{7})\) | 19 | 76 | 0.14196 | 18 | 72 | 0.13154 | |
50,000 | \((x_{1},x_{2})\) | 9 | 36 | 0.31707 | 17 | 68 | 0.4311 |
\((x_{2},x_{2})\) | 12 | 48 | 0.29351 | 18 | 72 | 0.37639 | |
\((x_{3},x_{3})\) | 13 | 52 | 0.35328 | 19 | 76 | 0.42555 | |
\((x_{4},x_{4})\) | 15 | 60 | 0.48101 | 20 | 80 | 0.79858 | |
\((x_{5},x_{5})\) | 16 | 64 | 0.64442 | 22 | 88 | 0.74776 | |
\((x_{6},x_{6})\) | 16 | 64 | 0.59247 | 23 | 92 | 1.3893 | |
\((x_{7},x_{7})\) | 14 | 56 | 0.47954 | 19 | 76 | 0.54864 | |
100,000 | \((x_{1},x_{2})\) | 9 | 36 | 0.54463 | 18 | 72 | 1.3933 |
\((x_{2},x_{2})\) | 12 | 48 | 0.68154 | 18 | 72 | 1.0358 | |
\((x_{3},x_{3})\) | 14 | 56 | 0.76761 | 19 | 76 | 1.1113 | |
\((x_{4},x_{4})\) | 16 | 64 | 0.99936 | 23 | 92 | 1.5626 | |
\((x_{5},x_{5})\) | 17 | 68 | 1.2856 | 23 | 92 | 1.4079 | |
\((x_{6},x_{6})\) | 19 | 76 | 1.672 | 26 | 104 | 1.6467 | |
\((x_{7},x_{7})\) | 15 | 60 | 0.87727 | 20 | 80 | 1.0802 |