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

Table 2

The results for the methods on the tested problems.

P	𝑛	SDPRPI	SDPRPII	TTPRP
Diagonal4 function	5000	195/1606/8.7656	66/533/3.8125	188/1764/9.3438
	1000	36/156/0.0625	57/401/0.0781	60/418/0.1094
	5000	36/154/0.4219	74/596/0.7031	78/532/0.5781
Diagonal5	1000	3/4/0.0469	3/4/0.0156	3/4/0.0469
	5000	4/5/0.4688	4/5/0.4688	4/5/0.5000
HIMMELBC	1000	48/295/0.0938	47/329/0.0781	48/313/0.0938
	5000	53/326/0.7344	88/716/0.9844	52/338/0.7344
Generalized PSC1	1000	292/540/0.5313	326/726/0.7188	422/756/0.7656
	5000	373/733/3.6094	352/1355/7.5469	373/733/3.6094
Extended PSC1	1000	28/80/0.0938	28/138/0.1094	18/59/0.0625
	5000	27/78/0.6250	56/502/1.9063	18/59/0.5781
Extended Powell	1000	213/1548/1.1094	415/5098/2.7188	207/1498/1.0781
	5000	133/979/3.5781	F	145/1055/3.8281
Extended block diagonal	1000	25/128/0.0625	37/213/0.1094	37/213/0.1094
	5000	30/151/0.6406	41/216/0.7656	41/216/0.7813
Extended Maratos	500	36/257/0.0469	48/1451/0.1563	48/466/0.0625
Extended Cliff	1000	41/235/0.1406	633/3098/1.7031	71/363/0.2188
	5000	47/255/1.0625	963/3585/10.2188	68/357/1.2344
Quadratic diagonal perturbed	1000	842/4828/1.2969	496/5415/1.1406	709/7359/1.5313
	5000	1049/7363/5.3906	1031/15570/9.2500	767/9203/5.5156
Extended Wood	1000	237/1519/0.3594	F	299/2940/0.5313
	5000	222/1483/1.7188	F	174/1738/1.8750
Extended Hiebert	1000	582/2850/0.7188	F	59/763/0.1406
	5000	609/3056/3.4063	F	73/932/1.0000
Quadratic function	1000	343/2436/0.5313	360/3700/0.6719	321/3122/0.5938
	5000	808/7176/6.5781	F	746/8948/7.1875