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})\) | 7 | 27 | 0.096872 | 13 | 51 | 0.019005 |
\((x_{2},x_{2})\) | 10 | 39 | 0.020041 | 15 | 59 | 0.013681 | |
\((x_{3},x_{3})\) | 11 | 43 | 0.010628 | 16 | 63 | 0.019522 | |
\((x_{4},x_{4})\) | 11 | 43 | 0.014032 | 18 | 71 | 0.015199 | |
\((x_{5},x_{5})\) | 12 | 47 | 0.032128 | 18 | 71 | 0.020678 | |
\((x_{6},x_{6})\) | 12 | 47 | 0.031786 | 18 | 71 | 0.018411 | |
\((x_{7},x_{7})\) | 17 | 67 | 0.05388 | 17 | 67 | 0.022057 | |
5000 | \((x_{1},x_{2})\) | 8 | 31 | 0.057562 | 14 | 55 | 0.49934 |
\((x_{2},x_{2})\) | 11 | 43 | 0.14625 | 15 | 59 | 0.069077 | |
\((x_{3},x_{3})\) | 12 | 47 | 0.103 | 17 | 67 | 0.073856 | |
\((x_{4},x_{4})\) | 12 | 47 | 0.24808 | 18 | 71 | 0.095211 | |
\((x_{5},x_{5})\) | 12 | 47 | 0.039387 | 19 | 75 | 0.069529 | |
\((x_{6},x_{6})\) | 12 | 47 | 0.078057 | 19 | 75 | 0.09134 | |
\((x_{7},x_{7})\) | 23 | 91 | 0.17661 | 17 | 67 | 0.052495 | |
10,000 | \((x_{1},x_{2})\) | 8 | 31 | 0.043896 | 14 | 55 | 0.1585 |
\((x_{2},x_{2})\) | 11 | 43 | 0.12549 | 16 | 63 | 0.089382 | |
\((x_{3},x_{3})\) | 12 | 47 | 0.12935 | 17 | 67 | 0.11205 | |
\((x_{4},x_{4})\) | 12 | 47 | 0.12544 | 19 | 75 | 0.11729 | |
\((x_{5},x_{5})\) | 12 | 47 | 0.11877 | 19 | 75 | 0.14566 | |
\((x_{6},x_{6})\) | 12 | 48 | 0.12846 | 19 | 76 | 0.13503 | |
\((x_{7},x_{7})\) | 21 | 83 | 0.20705 | 18 | 71 | 0.31225 | |
50,000 | \((x_{1},x_{2})\) | 8 | 31 | 0.24247 | 15 | 59 | 0.48899 |
\((x_{2},x_{2})\) | 11 | 43 | 0.55387 | 16 | 63 | 0.35285 | |
\((x_{3},x_{3})\) | 12 | 47 | 0.77037 | 18 | 71 | 0.44647 | |
\((x_{4},x_{4})\) | 14 | 56 | 0.73475 | 21 | 84 | 0.5386 | |
\((x_{5},x_{5})\) | 14 | 56 | 0.65943 | 21 | 84 | 1.1396 | |
\((x_{6},x_{6})\) | 15 | 60 | 0.46108 | 21 | 84 | 0.54725 | |
\((x_{7},x_{7})\) | 22 | 87 | 0.87983 | 19 | 75 | 0.46819 | |
100,000 | \((x_{1},x_{2})\) | 8 | 31 | 0.36339 | 15 | 59 | 0.71881 |
\((x_{2},x_{2})\) | 11 | 43 | 0.48992 | 17 | 67 | 0.76688 | |
\((x_{3},x_{3})\) | 13 | 52 | 0.61507 | 18 | 72 | 0.88845 | |
\((x_{4},x_{4})\) | 15 | 60 | 0.85806 | 22 | 88 | 1.1812 | |
\((x_{5},x_{5})\) | 15 | 60 | 1.0527 | 22 | 88 | 1.1886 | |
\((x_{6},x_{6})\) | 15 | 60 | 1.5379 | 22 | 88 | 1.1909 | |
\((x_{7},x_{7})\) | 19 | 76 | 1.1514 | 20 | 80 | 1.0089 |