Research Article

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

Table 5

Test results for Problem 9 with given initial points.

EMPRP FFR SPCG
Time Iter Time Iter Time Iter

50 99 49 0.0568 65 0.0640 70 0.0266 62
100 199 99 0.0868 109 0.1362 125 0.0726 103
200 399 199 0.2110 120 0.2862 128 0.2064 124
300 599 299 0.3250 127 0.5062 132 0.4524 160
400 799 399 0.4543 138 0.7456 139 0.6804 192
500 999 499 0.6246 156 0.9268 155 1.0876 258
1000 1999 999 3.9245 156 3.4268 162 3.4560 279
2000 3999 1999 9.3404 156 8.6240 162 8.6280 320
3000 5999 2999 20.6125 156 19.6548 162 20.8656 358
4000 7999 3999 48.2890 156 44.4330 162 57.7680 386
5000 9999 4999 95.4680 156 83.8650 162 128.8760 420