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

Table 2

Test results for Problem 6 with given initial points.

𝑘	𝑛	𝑛𝑐	EMPRP		FFR		SPCG
			Time	Iter	Time	Iter	Time	Iter
50	99	49	0.0568	73	0.0660	80	0.0256	70
100	199	99	0.1048	103	0.1060	120	0.0756	90
200	399	199	0.0868	108	0.2660	123	0.0904	97
300	599	299	0.2252	121	0.4260	126	0.7504	123
400	799	399	0.3142	121	0.5150	126	0.9804	153
500	999	499	0.4045	138	0.7030	146	1.4320	176
1000	1999	999	2.6043	138	2.1560	146	3.3468	198
2000	3999	1999	8.2608	138	6.8280	146	9.1266	216
3000	5999	2999	22.4075	138	15.1720	146	28.2177	276
4000	7999	3999	40.1268	138	35.0460	146	56.0604	324
5000	9999	4999	105.6252	138	85.0460	146	128.1504	476