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})\) | 9 | 36 | 0.054204 | 15 | 60 | 0.014197 |
\((x_{2},x_{2})\) | 10 | 40 | 0.017794 | 16 | 64 | 0.014104 | |
\((x_{3},x_{3})\) | 11 | 44 | 0.016521 | 16 | 64 | 0.019131 | |
\((x_{4},x_{4})\) | 11 | 44 | 0.024269 | 15 | 60 | 0.013714 | |
\((x_{5},x_{5})\) | 11 | 44 | 0.014339 | 17 | 68 | 0.013673 | |
\((x_{6},x_{6})\) | 11 | 44 | 0.01843 | 17 | 68 | 0.015563 | |
\((x_{7},x_{7})\) | 21 | 84 | 0.074477 | 17 | 68 | 0.012997 | |
5000 | \((x_{1},x_{2})\) | 9 | 36 | 0.089441 | 16 | 64 | 0.055828 |
\((x_{2},x_{2})\) | 11 | 44 | 0.12174 | 16 | 64 | 0.034553 | |
\((x_{3},x_{3})\) | 11 | 44 | 0.034213 | 17 | 68 | 0.39755 | |
\((x_{4},x_{4})\) | 11 | 44 | 0.094632 | 16 | 64 | 0.059572 | |
\((x_{5},x_{5})\) | 12 | 48 | 0.26357 | 17 | 68 | 0.039368 | |
\((x_{6},x_{6})\) | 12 | 48 | 0.099053 | 19 | 76 | 0.055029 | |
\((x_{7},x_{7})\) | 22 | 88 | 0.15821 | 18 | 72 | 0.085236 | |
10,000 | \((x_{1},x_{2})\) | 9 | 36 | 0.27567 | 16 | 64 | 0.17337 |
\((x_{2},x_{2})\) | 11 | 44 | 0.10903 | 17 | 68 | 0.081115 | |
\((x_{3},x_{3})\) | 11 | 44 | 0.13007 | 17 | 68 | 0.058728 | |
\((x_{4},x_{4})\) | 12 | 48 | 0.063544 | 19 | 76 | 0.1323 | |
\((x_{5},x_{5})\) | 12 | 48 | 0.062452 | 18 | 72 | 0.079782 | |
\((x_{6},x_{6})\) | 12 | 48 | 0.10251 | 19 | 76 | 0.6484 | |
\((x_{7},x_{7})\) | 24 | 96 | 0.20202 | 18 | 72 | 0.11402 | |
50,000 | \((x_{1},x_{2})\) | 10 | 40 | 0.22994 | 17 | 68 | 0.30098 |
\((x_{2},x_{2})\) | 12 | 48 | 0.36531 | 17 | 68 | 0.23896 | |
\((x_{3},x_{3})\) | 13 | 52 | 0.23288 | 18 | 72 | 0.30252 | |
\((x_{4},x_{4})\) | 14 | 56 | 0.64547 | 20 | 80 | 0.40897 | |
\((x_{5},x_{5})\) | 15 | 60 | 0.31616 | 20 | 80 | 1.1317 | |
\((x_{6},x_{6})\) | 16 | 64 | 0.75731 | 22 | 88 | 0.45799 | |
\((x_{7},x_{7})\) | 21 | 84 | 0.47342 | 19 | 76 | 0.26783 | |
100,000 | \((x_{1},x_{2})\) | 10 | 40 | 0.41965 | 17 | 68 | 0.56148 |
\((x_{2},x_{2})\) | 12 | 48 | 0.46951 | 18 | 72 | 0.60414 | |
\((x_{3},x_{3})\) | 12 | 48 | 0.42241 | 19 | 76 | 0.61453 | |
\((x_{4},x_{4})\) | 15 | 60 | 0.98056 | 22 | 88 | 0.81583 | |
\((x_{5},x_{5})\) | 15 | 60 | 1.0268 | 24 | 96 | 1.0713 | |
\((x_{6},x_{6})\) | 17 | 68 | 1.0367 | 26 | 104 | 1.1566 | |
\((x_{7},x_{7})\) | 20 | 80 | 0.81391 | 19 | 76 | 0.58601 |