Nonlinear Conjugate Gradient Coefficients with Exact and Strong Wolfe Line Searches Techniques

Table 1

A list of test problem functions.

No.	Function	DIM	FR; IN/CPU	PRP; IN/CPU	CD; IN/CPU	NMFR; IN/CPU
1	Extended White & Holst	10	631/4.449	11/0.106	341/2.473	28/0.246
		100	177/2.312	20/0.292	308/4.012	17/0.246
2	Extended Rosenbrock	4	205/1.368	30/0.226	341/2.300	26/0.202
		100	204/1.629	30/0.278	316/2.554	26/0.242
3	Extended Freudenstein & Roth	10	F/F	F/F	57/0.445	34/0.269
		100	117/1.114	F/F	42/0.446	59/0.573
4	Extended Beale	4	66/0.566	8/0.083	66/0.571	27/0.243
		1000	19/1.637	9/0.776	19/1.641	10/0.859
5	Raydan1	10	52/0.469	24/0.220	52/0.470	26/0.247
		10	190/2.244	104/1.257	186/2.210	131/1.563
6	Extended Tridiagonal1	100	25/0.399	14/0.227	25/0.406	42/0.656
		1000	48/3.760	14/1.104	48/3.763	76/5.948
7	Diagonal4	1000	5/0.124	4/0.099	5/0.122	5/0.118
		10000	5/0.646	4/0.525	5/0.658	5/0.644
8	Extended Himmelblau	10000	8/1.509	6/1.124	8/1.501	8/1.488
		50000	8/7.165	6/5.371	8/7.157	8/7.157
9	FLETCHCR	10	19/0.179	19/0.179	19/0.186	19/0.173
		100	24/0.265	24/0.264	25/0.274	24/0.260
10	Diagonal2	4	10/0.118	12/0.132	10/0.117	10/0.114
		10	148/1.414	30/0.303	147/1.405	30/0.300
11	NONSCOMP	2	34/0.309	8/0.086	34/0.309	10/0.104
		4	1725/14.289	344/2.972	1726/14.316	546/4.730
12	Extended DENSCHNB	4	11/0.112	9/0.102	11/0.117	9/0.091
		100	11/0.135	9/0.109	11/0.135	10/0.122
13	Extended Penalty	10	10/0.118	7/0.093	10/0.113	8/0.093
		100	29/0.357	F/F	49/0.569	17/0.209
14	Hager	10	14/0.155	13/0.142	14/0.153	13/0.142
		100	99/1.386	36/0.521	94/1.335	36/0.521
15	ARWHEAD	4	6/0.070	7/0.086	6/0.084	6/0.070
		10	7/0.086	7/0.082	7/0.095	7/0.082
16	Extended Maratos	4	28/0.267	18/0.182	28/0.267	26/0.246
		100	159/1.543	F/F	37/0.415	52/0.579
17	Six hump	2	4/0.065	4/0.066	4/0.061	4/0.056
18	Three hump	2	6/0.085	7/0.123	6/0.084	7/0.083
19	Booth	2	3/0.049	3/0.042	3/0.051	3/0.039
20	Trecanni	2	5/0.068	5/0.067	5/0.076	5/0.066
21	Zettl	2	16/0.169	9/0.109	16/0.173	9/0.109
22	Shallow	10	26/0.289	7/0.092	26/0.304	9/0.118
		1000	1216/30.119	14/0.369	1171/28.969	18/0.479
23	Generalized Quartic	100	6/0.092	6/0.095	6/0.091	6/0.088
		10000	6/1.211	6/1.217	6/1.1903	6/1.177
24	Quadratic QF2	10	875/8.867	31/0.341	746/7.476	35/0.382140/
		100	401/4.489	87/1.042	359/3.971	1.683
25	Leon	2	1681/14.026	43/0.399	557/4.697	36/0.343
26	Generalized Tridiagonal 1	10	27/0.326	23/0.274	27/0.321	23/0.274
		100	151/2.339	25/0.403	26/0.422	24/0.377
27	Generalized Tridiagonal 2	10	42/0.473	36/0.411	42/0.485	33/0.378
28	POWER	10	20/0.207	21/0.218	20/0.217	131/1.296
29	Quadratic QF1	10	10/0.127	10/0.125	10/0.119	25/0.285
30	Extended quadratic penalty QP2	1000	F/F	41/2.460	122/9.486	73/3.679
31	Extended quadratic penalty QP1	100	314/3.803	F/F	14/0.209	14/0.207
32	Quartic	4	223/2.513	615/6.911	223/2.510	260/2.960
33	Colville	4	34/0.369	74/0.775	34/0.3661	59/0.626
34	Dixon and Price	10	74/0.906	42/0.533	74/0.897	42/0.531
		100	F/F	432/5.639	F/F	998/12.978
35	Extended Wood	4	F/F	267/2.979	F/F	208/2.350