Research Article

Extension of Modified Polak-Ribière-Polyak Conjugate Gradient Method to Linear Equality Constraints Minimization Problems

Table 3

Test results for Problem 7 with given initial points.

EMPRP FFR SPCG
Time Iter Time Iter Time Iter 

200 99 0.1468 83 0.1679 94 0.1286 79
400 199 0.2608 94 0.2860 103 0.2266 90
600 299 0.6252 121 0.8422 132 0.7504 133
800 399 1.4075 123 1.6510 138 1.4177 149
1000 499 3.280 141 2.7190 146 2.8790 168
2000 999 8.4045 189 4.6202 202 5.1280 190
3000 1499 12.0042 219 9.7030 248 10.7864 260
4000 1999 17.2608 254 13.4255 288 19.1266 316
5000 2499 20.6252 321 19.0940 330 29.1504 383