On the Strong Convergence of a Sufficient Descent Polak-Ribière-Polyak Conjugate Gradient Method

Table 1

The results for the methods on the tested problems.

P	𝑛	SDPRPI	SDPRPII	TTPRP
FREUROTH	50	45/265/0.0313	152/1778/0.1719	62/633/0.0625
Extended trigonometric	1000	30/112/0.2188	218/2870/4.4375	26/122/0.2344
	3000	72/116/0.8906	F	82/227/1.1875
SROSENBR	500	850/2472/0.5625	1567/4536/0.9375	1151/3288/0.7344
Extended White and Holst	1000	125/485/0.3906	170/2170/1.2031	71/760/0.4531
	5000	133/561/1.9688	411/6741/18.1563	65/701/2.0625
BEALE	1000	131/453/0.2813	49/282/0.1406	64/380/0.1563
	5000	116/370/1.1875	41/233/0.6250	55/329/0.7813
Extended penalty	1000	38/352/0.1094	F	26/250/0.0781
	3000	29/328/0.2813	F	26/277/0.2500
Perturbed quadratic	1000	340/2761/0.6875	350/3850/0.8750	283/3062/0.6719
	5000	699/6693/6.2656	1161/19049/16.5625	725/9442/8.2500
Raydan 1	500	168/611/0.2188	214/1177/0.3125	186/1017/0.2813
Raydan 2	1000	5/6/0.0313	4/6/0.0625	5/6/0.0625
	5000	5/6/0.2969	5/8/0.3281	5/6/0.2969
	10000	5/6/1.1250	6/13/1.1563	5/6/1.1406
Diagonal1	100	87/353/0.0625	88/451/0.0625	92/476/0.0781
Diagonal2	1000	6755/6756/10.9531	6753/6754/10.5625	6753/6754/10.4063
Diagonal3	100	84/435/0.0938	103/678/0.1250	103/678/0.1250
Hager	500	55/221/0.1875	61/280/0.2188	48/218/0.1563
Generalized tridiagonal-1	1000	46/236/0.3125	41/231/0.3281	46/262/0.3438
	5000	43/213/1.7656	42/234/1.8438	49/277/2.1094
Extended tridiagonal-1	1000	58/104/0.1406	64/120/0.2031	58/105/0.1563
	5000	60/110/0.9219	214/366/2.1406	68/121/0.9688
Extended three exponential	1000	25/ 81/0.0938	39/160/0.1563	39/160/0.1719
	3000	29/ 95/0.3438	38/146/0.4844	38/146/0.4688
Generalized tridiagonal-2	1000	47/278/0.3438	55/441/0.6250	76/614/0.8438