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})\) | 11 | 44 | 0.068624 | 18 | 72 | 0.030227 |
\((x_{2},x_{2})\) | 11 | 44 | 0.023476 | 18 | 72 | 0.023403 | |
\((x_{3},x_{3})\) | 11 | 44 | 0.017342 | 18 | 72 | 0.020935 | |
\((x_{4},x_{4})\) | 11 | 44 | 0.025539 | 17 | 68 | 0.017201 | |
\((x_{5},x_{5})\) | 11 | 44 | 0.022939 | 17 | 68 | 0.024173 | |
\((x_{6},x_{6})\) | 11 | 44 | 0.019481 | 17 | 68 | 0.026493 | |
\((x_{7},x_{7})\) | 11 | 44 | 0.017316 | 18 | 72 | 0.039273 | |
5000 | \((x_{1},x_{2})\) | 13 | 52 | 0.16108 | 19 | 76 | 0.098763 |
\((x_{2},x_{2})\) | 13 | 52 | 0.077516 | 19 | 76 | 0.096008 | |
\((x_{3},x_{3})\) | 13 | 52 | 0.072916 | 18 | 72 | 0.12134 | |
\((x_{4},x_{4})\) | 12 | 48 | 0.11408 | 18 | 72 | 0.087261 | |
\((x_{5},x_{5})\) | 11 | 44 | 0.06039 | 18 | 72 | 0.14077 | |
\((x_{6},x_{6})\) | 11 | 44 | 0.19888 | 17 | 68 | 0.15511 | |
\((x_{7},x_{7})\) | 13 | 52 | 0.093287 | 18 | 72 | 0.22382 | |
10,000 | \((x_{1},x_{2})\) | 10 | 40 | 0.14961 | 21 | 84 | 0.22682 |
\((x_{2},x_{2})\) | 10 | 40 | 0.17445 | 21 | 84 | 0.16402 | |
\((x_{3},x_{3})\) | 14 | 56 | 0.12871 | 20 | 80 | 0.17297 | |
\((x_{4},x_{4})\) | 13 | 52 | 0.1861 | 18 | 72 | 0.12425 | |
\((x_{5},x_{5})\) | 12 | 48 | 0.147 | 18 | 72 | 0.21042 | |
\((x_{6},x_{6})\) | 11 | 44 | 0.096169 | 18 | 72 | 0.27754 | |
\((x_{7},x_{7})\) | 14 | 56 | 0.16325 | 20 | 80 | 0.14635 | |
50,000 | \((x_{1},x_{2})\) | 18 | 72 | 1.0847 | 24 | 96 | 1.6976 |
\((x_{2},x_{2})\) | 16 | 64 | 1.0441 | 24 | 96 | 0.96248 | |
\((x_{3},x_{3})\) | 16 | 64 | 0.9691 | 23 | 92 | 0.99229 | |
\((x_{4},x_{4})\) | 15 | 60 | 0.7331 | 21 | 84 | 0.8611 | |
\((x_{5},x_{5})\) | 10 | 40 | 0.43613 | 21 | 84 | 0.84527 | |
\((x_{6},x_{6})\) | 13 | 52 | 0.48876 | 18 | 72 | 0.92241 | |
\((x_{7},x_{7})\) | 16 | 64 | 0.94373 | 23 | 92 | 0.98198 | |
100,000 | \((x_{1},x_{2})\) | 21 | 84 | 3.0149 | 29 | 116 | 2.8437 |
\((x_{2},x_{2})\) | 20 | 80 | 2.8402 | 28 | 112 | 2.6468 | |
\((x_{3},x_{3})\) | 19 | 76 | 3.7723 | 26 | 104 | 2.3032 | |
\((x_{4},x_{4})\) | 16 | 64 | 2.2599 | 23 | 92 | 1.9833 | |
\((x_{5},x_{5})\) | 14 | 56 | 2.5742 | 22 | 88 | 1.8357 | |
\((x_{6},x_{6})\) | 10 | 40 | 1.6625 | 20 | 80 | 1.5495 | |
\((x_{7},x_{7})\) | 19 | 76 | 4.7247 | 26 | 104 | 2.3423 |