Research Article

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

Table 6

Test results for Problem 10 with given initial points.

EMPRP FFR SPCG
Time Iter Time Iter Time Iter 

200 99 0.1842 88 0.1984 98 0.1488 92
400 199 0.2908 104 0.3260 113 0.2348 100
600 299 0.8256 132 0.9422 142 0.9804 182
800 399 1.6078 136 1.7512 148 2.6177 259
1000 499 2.9801 148 2.8192 156 3.1790 268
2000 999 7.8045 199 5.1202 212 8.1288 320
3000 1499 12.8042 248 9.9035 256 14.7862 360
4000 1999 19.2432 304 14.4258 298 22.1268 386
5000 2499 29.6846 382 20.1932 378 32.1422 393