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

Table 4

Test results for Problem 8 with given initial points.

𝑘	𝑛	𝑛𝑐	EMPRP		FFR		SPCG
			Time	Iter	Time	Iter	Time	Iter
50	99	49	0.0668	78	0.0750	83	0.0286	75
100	199	99	0.0988	113	0.1462	130	0.0826	106
200	399	199	0.1978	123	0.2960	133	0.1864	124
300	599	299	0.3436	128	0.5260	136	0.3504	156
400	799	399	0.4142	134	0.7143	136	0.5804	186
500	999	499	0.6039	152	0.9030	158	0.9331	228
1000	1999	999	2.9065	152	2.9570	158	3.1260	268
2000	3999	1999	8.3408	152	7.8280	158	8.2266	298
3000	5999	2999	19.6086	152	17.4350	158	19.8672	330
4000	7999	3999	46.3268	152	38.1460	158	56.1256	368
5000	9999	4999	75.3972	152	58.3867	158	125.7680	398