Research Article
Modified Three-Term Liu–Storey Conjugate Gradient Method for Solving Unconstrained Optimization Problems and Image Restoration Problems
Table 4
Test results of the PRP-WWP algorithm.
| Nr | Dim | PRP-WWP | NI | NFG | CPU |
| 1 | 3000 | 11 | 67 | 0.3125 | 1 | 6000 | 22 | 89 | 0.625 | 1 | 9000 | 21 | 86 | 0.78125 | 2 | 3000 | 70 | 242 | 0.4375 | 2 | 6000 | 80 | 263 | 0.90625 | 2 | 9000 | 76 | 255 | 1.21875 | 3 | 3000 | 33 | 109 | 0 | 3 | 6000 | 7 | 36 | 0 | 3 | 9000 | 6 | 36 | 0 | 4 | 3000 | 7 | 42 | 0.125 | 4 | 6000 | 10 | 56 | 0.25 | 4 | 9000 | 12 | 71 | 0.40625 | 5 | 3000 | 19 | 88 | 0.0625 | 5 | 6000 | 19 | 88 | 0.109375 | 5 | 9000 | 19 | 88 | 0.15625 | 6 | 3000 | 70 | 255 | 0.109375 | 6 | 6000 | 74 | 274 | 0.171875 | 6 | 9000 | 85 | 304 | 0.296875 | 7 | 3000 | 1000 | 3044 | 1.0625 | 7 | 6000 | 1000 | 3044 | 2.09375 | 7 | 9000 | 1000 | 3044 | 2.8125 | 8 | 3000 | 23 | 97 | 0.0625 | 8 | 6000 | 23 | 97 | 0.125 | 8 | 9000 | 23 | 97 | 0.15625 | 9 | 3000 | 5 | 25 | 0 | 9 | 6000 | 5 | 25 | 0 | 9 | 9000 | 5 | 25 | 0 | 10 | 3000 | 2 | 9 | 0 | 10 | 6000 | 2 | 9 | 0 | 10 | 9000 | 2 | 9 | 0 | 11 | 3000 | 669 | 2024 | 1.765625 | 11 | 6000 | 21 | 86 | 0.125 | 11 | 9000 | 1000 | 3018 | 7.546875 | 12 | 3000 | 19 | 70 | 0.125 | 12 | 6000 | 19 | 70 | 0.171875 | 12 | 9000 | 19 | 70 | 0.203125 | 13 | 3000 | 3 | 13 | 0 | 13 | 6000 | 10 | 54 | 0.1875 | 13 | 9000 | 2 | 9 | 0.0625 | 14 | 3000 | 6 | 33 | 0.171875 | 14 | 6000 | 5 | 27 | 0.25 | 14 | 9000 | 5 | 27 | 0.359375 | 15 | 3000 | 31 | 138 | 0.75 | 15 | 6000 | 55 | 233 | 2.046875 | 15 | 9000 | 39 | 177 | 1.90625 | 16 | 3000 | 10 | 42 | 0 | 16 | 6000 | 21 | 66 | 0.125 | 16 | 9000 | 22 | 69 | 0.1875 | 17 | 3000 | 40 | 136 | 0.5625 | 17 | 6000 | 41 | 139 | 1.171875 | 17 | 9000 | 44 | 164 | 1.71875 | 18 | 3000 | 3 | 16 | 0 | 18 | 6000 | 3 | 16 | 0 | 18 | 9000 | 3 | 16 | 0 | 19 | 3000 | 4 | 21 | 0 | 19 | 6000 | 4 | 21 | 0.0625 | 19 | 9000 | 4 | 21 | 0.109375 | 20 | 3000 | 33 | 107 | 0 | 20 | 6000 | 34 | 110 | 0.046875 | 20 | 9000 | 35 | 113 | 0.125 | 21 | 3000 | 26 | 95 | 0.046875 | 21 | 6000 | 19 | 83 | 0.125 | 21 | 9000 | 19 | 83 | 0.15625 | 22 | 3000 | 13 | 67 | 0.0625 | 22 | 6000 | 13 | 67 | 0.0625 | 22 | 9000 | 13 | 67 | 0.140625 | 23 | 3000 | 1000 | 3017 | 8.953125 | 23 | 6000 | 1000 | 3023 | 17.34375 | 23 | 9000 | 290 | 1208 | 8.171875 | 24 | 3000 | 65 | 222 | 0.125 | 24 | 6000 | 83 | 276 | 0.34375 | 24 | 9000 | 92 | 303 | 0.578125 | 25 | 3000 | 33 | 98 | 0 | 25 | 6000 | 43 | 128 | 0.0625 | 25 | 9000 | 54 | 182 | 0.125 | 26 | 3000 | 50 | 184 | 0.125 | 26 | 6000 | 52 | 190 | 0.25 | 26 | 9000 | 53 | 193 | 0.328125 | 27 | 3000 | 30 | 157 | 0.046875 | 27 | 6000 | 35 | 204 | 0.109375 | 27 | 9000 | 46 | 268 | 0.1875 | 28 | 3000 | 24 | 108 | 0.0625 | 28 | 6000 | 24 | 108 | 0 | 28 | 9000 | 24 | 108 | 0.0625 | 29 | 3000 | 4 | 19 | 0 | 29 | 6000 | 4 | 19 | 0 | 29 | 9000 | 4 | 22 | 0 | 30 | 3000 | 1000 | 3113 | 0.75 | 30 | 6000 | 1000 | 3116 | 1.125 | 30 | 9000 | 1000 | 3141 | 1.984375 | 31 | 3000 | 20 | 81 | 0 | 31 | 6000 | 20 | 81 | 0.0625 | 31 | 9000 | 20 | 81 | 0.125 | 32 | 3000 | 26 | 88 | 0.0625 | 32 | 6000 | 44 | 142 | 0.1875 | 32 | 9000 | 61 | 193 | 0.359375 | 33 | 3000 | 3 | 9 | 0 | 33 | 6000 | 3 | 9 | 0 | 33 | 9000 | 2 | 6 | 0.046875 | 34 | 3000 | 3 | 15 | 0 | 34 | 6000 | 7 | 20 | 0 | 34 | 9000 | 7 | 20 | 0.03125 | 35 | 3000 | 14 | 41 | 0 | 35 | 6000 | 18 | 53 | 0 | 35 | 9000 | 21 | 62 | 0.03125 | 36 | 3000 | 19 | 88 | 0.3125 | 36 | 6000 | 27 | 126 | 0.75 | 36 | 9000 | 17 | 99 | 0.75 | 37 | 3000 | 1000 | 3015 | 1.3125 | 37 | 6000 | 1000 | 3206 | 2.53125 | 37 | 9000 | 1000 | 3098 | 3.609375 | 38 | 3000 | 7 | 40 | 0 | 38 | 6000 | 5 | 28 | 0 | 38 | 9000 | 5 | 28 | 0.0625 | 39 | 3000 | 38 | 113 | 0.0625 | 39 | 6000 | 40 | 119 | 0.0625 | 39 | 9000 | 41 | 122 | 0.109375 | 40 | 3000 | 1000 | 3134 | 22.75 | 40 | 6000 | 1000 | 3282 | 36.375 | 40 | 9000 | 1000 | 3144 | 42.73438 | 41 | 3000 | 19 | 73 | 0 | 41 | 6000 | 19 | 73 | 0 | 41 | 9000 | 19 | 73 | 0.0625 | 42 | 3000 | 11 | 43 | 0.0625 | 42 | 6000 | 11 | 46 | 0.0625 | 42 | 9000 | 11 | 46 | 0.0625 | 43 | 3000 | 7 | 40 | 0.203125 | 43 | 6000 | 8 | 46 | 0.4375 | 43 | 9000 | 8 | 46 | 0.46875 | 44 | 3000 | 12 | 68 | 0.3125 | 44 | 6000 | 11 | 62 | 0.453125 | 44 | 9000 | 11 | 62 | 0.71875 | 45 | 3000 | 9 | 50 | 0.25 | 45 | 6000 | 9 | 50 | 0.46875 | 45 | 9000 | 9 | 50 | 0.546875 | 46 | 3000 | 260 | 835 | 6.0625 | 46 | 6000 | 529 | 1613 | 18.75 | 46 | 9000 | 611 | 1859 | 26.6875 | 47 | 3000 | 46 | 161 | 3.59375 | 47 | 6000 | 57 | 181 | 13.54688 | 47 | 9000 | 84 | 347 | 40.0625 | 48 | 3000 | 53 | 165 | 0.5625 | 48 | 6000 | 46 | 144 | 0.875 | 48 | 9000 | 40 | 126 | 0.953125 | 49 | 3000 | 1000 | 3113 | 0.75 | 49 | 6000 | 1000 | 3116 | 1.328125 | 49 | 9000 | 1000 | 3140 | 1.96875 | 50 | 3000 | 1000 | 3245 | 11.32813 | 50 | 6000 | 1000 | 3086 | 19.51563 | 50 | 9000 | 1000 | 3054 | 24.78125 | 51 | 3000 | 7 | 37 | 0.125 | 51 | 6000 | 7 | 40 | 0.25 | 51 | 9000 | 7 | 40 | 0.4375 | 52 | 3000 | 93 | 355 | 0.53125 | 52 | 6000 | 99 | 373 | 1.171875 | 52 | 9000 | 107 | 401 | 1.875 | 53 | 3000 | 1000 | 3022 | 0.875 | 53 | 6000 | 1000 | 3022 | 1.671875 | 53 | 9000 | 1000 | 3022 | 2.34375 | 54 | 3000 | 47 | 216 | 0.0625 | 54 | 6000 | 32 | 165 | 0.0625 | 54 | 9000 | 56 | 272 | 0.203125 | 55 | 3000 | 5 | 25 | 0.0625 | 55 | 6000 | 5 | 25 | 0.125 | 55 | 9000 | 5 | 25 | 0.1875 | 56 | 3000 | 1000 | 3012 | 0.984375 | 56 | 6000 | 1000 | 3012 | 1.671875 | 56 | 9000 | 1000 | 3012 | 2.5625 | 57 | 3000 | 9 | 50 | 0.1875 | 57 | 6000 | 9 | 50 | 0.390625 | 57 | 9000 | 9 | 50 | 0.609375 | 58 | 3000 | 53 | 314 | 1.5625 | 58 | 6000 | 45 | 266 | 2.234375 | 58 | 9000 | 41 | 242 | 2.65625 | 59 | 3000 | 8 | 44 | 0.1875 | 59 | 6000 | 8 | 44 | 0.40625 | 59 | 9000 | 8 | 44 | 0.46875 | 60 | 3000 | 103 | 438 | 2.71875 | 60 | 6000 | 330 | 1048 | 12.03125 | 60 | 9000 | 265 | 916 | 12.73438 | 61 | 3000 | 9 | 50 | 0.25 | 61 | 6000 | 9 | 50 | 0.34375 | 61 | 9000 | 9 | 50 | 0.59375 | 62 | 3000 | 6 | 32 | 0.1875 | 62 | 6000 | 6 | 32 | 0.203125 | 62 | 9000 | 6 | 32 | 0.375 | 63 | 3000 | 6 | 32 | 0.140625 | 63 | 6000 | 6 | 32 | 0.3125 | 63 | 9000 | 5 | 26 | 0.265625 | 64 | 3000 | 8 | 44 | 0.203125 | 64 | 6000 | 8 | 44 | 0.4375 | 64 | 9000 | 8 | 44 | 0.453125 | 65 | 3000 | 12 | 46 | 0.25 | 65 | 6000 | 10 | 40 | 0.265625 | 65 | 9000 | 10 | 40 | 0.4375 | 66 | 3000 | 7 | 27 | 0.0625 | 66 | 6000 | 7 | 27 | 0.125 | 66 | 9000 | 7 | 27 | 0.171875 | 67 | 3000 | 24 | 125 | 0.5625 | 67 | 6000 | 25 | 131 | 1.125 | 67 | 9000 | 17 | 73 | 0.09375 | 68 | 3000 | 43 | 130 | 0.0625 | 68 | 6000 | 45 | 136 | 0.046875 | 68 | 9000 | 46 | 139 | 0.09375 | 69 | 3000 | 38 | 125 | 0 | 69 | 6000 | 39 | 128 | 0.046875 | 69 | 9000 | 40 | 131 | 0.125 | 70 | 3000 | 6 | 31 | 0.0625 | 70 | 6000 | 24 | 110 | 0.75 | 70 | 9000 | 6 | 31 | 0.234375 | 71 | 3000 | 1000 | 3009 | 0.875 | 71 | 6000 | 1000 | 3009 | 1.703125 | 71 | 9000 | 1000 | 3009 | 2.359375 | 72 | 3000 | 1000 | 3105 | 80.3125 | 72 | 6000 | 1000 | 4018 | 228.0625 | 72 | 9000 | 1000 | 3182 | 513.3125 | 73 | 3000 | 1000 | 3019 | 0.875 | 73 | 6000 | 1000 | 3019 | 1.5 | 73 | 9000 | 1000 | 3019 | 2.09375 | 74 | 3000 | 1000 | 3039 | 0.9375 | 74 | 6000 | 1000 | 3057 | 1.359375 | 74 | 9000 | 1000 | 3173 | 2.03125 |
|
|