A Conjugate Gradient Algorithm under Yuan-Wei-Lu Line Search Technique for Large-Scale Minimization Optimization Models

Table 2

Numerical results.

Number	Dim.	Algorithm 1			Algorithm 2			Algorithm 3
		NI	NFG	CPU	NI	NFG	CPU	NI	NFG	CPU
(1)	3000	15	38	0.093601	20	56	0.140401	20	56	0.124801
	6000	24	66	0.358802	21	59	0.280802	21	59	0.249602
	12000	22	59	0.577204	17	46	0.405603	17	46	0.405603
	30000	22	59	1.357209	17	46	0.998406	17	46	1.029607
(2)	3000	74	163	0.327602	74	163	0.343202	83	181	0.358802
	6000	81	176	0.702005	81	176	0.686404	81	176	0.655204
	12000	83	182	1.388409	83	182	1.341609	83	182	1.357209
	30000	88	194	3.572423	88	194	3.588023	89	196	3.478822
(3)	3000	88	262	0.124801	99	283	0.124801	73	216	0.093601
	6000	83	277	0.234002	112	329	0.265202	112	329	0.249602
	12000	78	272	0.390002	16	66	0.078001	16	66	0.093601
	30000	49	119	0.483603	46	182	0.561604	46	182	0.468003
(4)	3000	32	87	0.109201	21	57	0.093601	21	57	0.0624
	6000	24	65	0.171601	27	74	0.187201	27	74	0.187201
	12000	23	62	0.312002	23	63	0.265202	26	69	0.343202
	30000	24	67	0.748805	29	78	0.858005	25	66	0.717605
(5)	3000	23	51	0.0624	23	51	0.0312	23	51	0.0624
	6000	23	51	0.093601	23	51	0.093601	23	51	0.0624
	12000	23	51	0.171601	23	51	0.156001	23	51	0.124801
	30000	23	51	0.390002	23	51	0.358802	23	51	0.312002
(6)	3000	12	26	0.0156	12	26	0.0156	12	26	0.0156
	6000	12	26	0.0468	12	26	0.0468	12	26	0.0312
	12000	12	26	0.093601	12	26	0.0624	12	26	0.078
	30000	12	26	0.171601	12	26	0.171601	12	26	0.156001
(7)	3000	2	9	0.0312	2	9	0.0312	2	9	0.0312
	6000	2	9	0	2	9	0	2	9	0
	12000	2	9	0	2	9	0.0312	2	9	0.0312
	30000	2	9	0.0312	2	9	0.0468	2	9	0.0468
(8)	3000	17	36	0.0624	17	36	0.0468	17	36	0.0624
	6000	19	40	0.093601	19	40	0.109201	19	40	0.078
	12000	19	40	0.156001	19	40	0.156001	19	40	0.171601
	30000	19	40	0.405603	19	40	0.405603	19	40	0.374402
(9)	3000	24	113	0.078001	24	113	0.078	24	113	0.078
	6000	22	52	0.093601	21	50	0.109201	22	52	0.109201
	12000	2	9	0.0156	2	9	0.0156	2	9	0.0312
	30000	2	9	0.0624	2	9	0.0468	2	9	0.078
(10)	3000	6	15	0.655204	6	15	0.592804	6	15	0.592804
	6000	6	15	2.043613	6	15	1.981213	6	15	1.996813
	12000	6	15	7.207246	6	15	7.503648	6	15	7.394447
	30000	3	8	21.590538	3	8	21.528138	3	8	21.481338
(11)	3000	34	81	1.762811	35	86	1.653611	35	86	1.63801
	6000	47	114	6.520842	34	77	4.383628	36	88	4.74243
	12000	36	88	14.820095	37	93	15.241298	37	93	15.100897
	30000	43	102	92.492993	39	100	86.050152	39	100	85.83175
(12)	3000	14	30	0.0468	14	30	0.0624	14	30	0.0468
	6000	21	44	0.093601	21	44	0.109201	21	44	0.078001
	12000	24	50	0.202801	24	50	0.218401	24	50	0.218401
	30000	24	50	0.592804	24	50	0.483603	24	50	0.468003
(13)	3000	4	13	0.0312	3	10	0.0156	3	10	0
	6000	4	13	0	3	10	0	3	10	0
	12000	4	13	0.0312	3	10	0.0312	3	10	0
	30000	4	13	0.0468	3	10	0.0312	3	10	0.0312
(14)	3000	3	9	0.0312	3	9	0.0312	3	9	0
	6000	3	9	0.0312	3	9	0.0312	3	9	0.0312
	12000	3	9	0.0624	3	9	0.0624	3	9	0.0312
	30000	3	9	0.078001	3	9	0.078	3	9	0.078001
(15)	3000	9	48	0.0468	9	48	0.0312	9	48	0.0312
	6000	128	292	0.312002	42	108	0.093601	42	108	0.078
	12000	24	114	0.140401	29	139	0.156001	29	139	0.156001
	30000	13	39	0.156001	16	45	0.171601	16	45	0.156001
(16)	3000	33	76	0.109201	33	76	0.093601	42	90	0.093601
	6000	32	73	0.187201	32	73	0.156001	41	88	0.187201
	12000	32	73	0.312002	32	73	0.312002	43	95	0.390003
	30000	33	78	0.811205	33	78	0.780005	37	86	0.889206
(17)	3000	9	44	0.124801	9	44	0.156001	9	43	0.124801
	6000	9	44	0.280802	9	44	0.265202	9	44	0.249602
	12000	9	44	0.499203	9	44	0.514803	9	44	0.514803
	30000	9	44	1.279208	9	44	1.232408	9	44	1.232408
(18)	3000	11	88	0.0624	11	87	0.0312	11	86	0.0312
	6000	11	88	0.093601	11	83	0.093601	11	83	0.093601
	12000	47	207	0.436803	20	115	0.202801	20	115	0.187201
	30000	39	158	0.873606	89	248	1.63801	31	134	0.733205
(19)	3000	28	56	0.0312	28	56	0.0468	28	56	0.0312
	6000	38	76	0.078	38	76	0.093601	38	76	0.0624
	12000	159	504	0.717605	170	594	0.733205	66	162	0.249602
	30000	7	16	0.078	7	16	0.0468	7	16	0.078
(20)	3000	97	212	0.234002	97	212	0.218401	97	212	0.202801
	6000	106	230	0.452403	106	230	0.421203	106	230	0.390003
	12000	93	206	0.733205	93	206	0.702005	93	206	0.686404
	30000	87	194	1.700411	87	194	1.54441	87	194	1.52881
(21)	3000	36	90	0.0468	36	90	0.0468	36	90	0.078
	6000	37	94	0.124801	37	94	0.093601	37	94	0.093601
	12000	34	88	0.202801	33	86	0.156001	33	86	0.156001
	30000	33	83	0.436803	36	92	0.405603	36	92	0.421203
(22)	3000	42	92	0.0624	42	92	0.078	42	92	0.078
	6000	41	90	0.109201	41	90	0.124801	41	90	0.093601
	12000	41	90	0.234002	41	90	0.187201	41	90	0.202801
	30000	45	98	0.514803	45	98	0.499203	45	98	0.483603
(23)	3000	42	88	0.109201	42	88	0.078001	42	88	0.078
	6000	71	146	0.296402	71	146	0.296402	71	146	0.280802
	12000	37	80	0.312002	37	80	0.265202	37	80	0.280802
	30000	52	110	1.029607	52	110	0.904806	52	110	0.920406
(24)	3000	3	7	0	3	7	0	3	7	0
	6000	3	7	0.0312	3	7	0.0312	3	7	0
	12000	2	5	0	2	5	0	2	5	0
	30000	2	5	0.0312	2	5	0.0312	2	5	0.0624
(25)	3000	4	8	0	4	8	0	4	8	0
	6000	5	10	0.0156	5	10	0.0156	5	10	0.0312
	12000	7	14	0.0312	7	14	0.0312	7	14	0.0624
	30000	10	20	0.140401	10	20	0.124801	10	20	0.124801
(26)	3000	12	24	0.0312	12	24	0.0468	12	24	0.0468
	6000	16	32	0.078001	16	32	0.0468	16	32	0.0468
	12000	21	42	0.124801	21	42	0.109201	21	42	0.109201
	30000	30	62	0.421203	30	62	0.405603	31	62	0.405603
(27)	3000	18	57	1.341609	14	48	1.029607	14	48	0.998406
	6000	5	16	1.060807	8	28	1.778411	8	28	1.778411
	12000	5	16	3.494422	8	28	6.084039	8	28	6.068439
	30000	5	16	21.138135	17	55	77.9693	17	55	77.9537
(28)	3000	9	23	0.0312	9	26	0.0312	9	26	0.0156
	6000	12	30	0.0312	12	30	0.0468	12	30	0.0312
	12000	10	25	0.078	10	28	0.078001	10	28	0.0468
	30000	12	29	0.140401	11	30	0.109201	11	30	0.124801
(29)	3000	26	52	0.0468	26	52	0.0312	26	52	0.0312
	6000	27	54	0.078001	27	54	0.0468	27	54	0.0468
	12000	29	58	0.124801	29	58	0.109201	29	58	0.093601
	30000	23	46	0.249602	23	46	0.171601	23	46	0.202801
(30)	3000	49	119	0.0624	27	68	0.0624	27	68	0.0468
	6000	37	92	0.109201	26	65	0.0468	26	65	0.078
	12000	29	75	0.124801	28	69	0.124801	28	69	0.093601
	30000	32	77	0.296402	27	68	0.234002	27	68	0.280802
(31)	3000	4	21	0	4	21	0	4	21	0
	6000	4	21	0.0312	4	21	0.0156	4	21	0.0312
	12000	4	21	0.0312	4	21	0.0312	4	21	0.0468
	30000	4	21	0.093601	4	21	0.109201	4	21	0.109201
(32)	3000	22	48	0.296402	22	48	0.296402	22	48	0.265202
	6000	23	50	0.577204	23	50	0.561604	23	50	0.608404
	12000	24	52	1.201208	24	52	1.185608	24	52	1.185608
	30000	25	54	3.026419	25	54	3.04202	25	54	3.010819
(33)	3000	38	80	0.483603	38	80	0.483603	36	76	0.436803
	6000	39	82	0.951606	39	82	0.967206	37	78	0.889206
	12000	41	86	1.950013	41	86	1.965613	38	80	1.856412
	30000	42	88	5.054432	42	88	5.070032	39	82	4.69563
(34)	3000	66	136	0.842405	66	136	0.795605	66	136	0.826805
	6000	69	142	1.669211	69	142	1.669211	69	142	1.63801
	12000	72	148	3.478822	72	148	3.447622	72	148	3.478822
	30000	75	154	9.001258	75	154	8.970057	75	154	8.876457
(35)	3000	85	175	26.036567	86	177	26.364169	86	177	26.379769
	6000	45	110	57.79837	84	180	103.631464	84	180	103.693865
	12000	58	146	296.932303	35	98	186.514796	35	98	186.421195
	30000	75	201	2473.645457	96	250	3169.191515	96	250	3169.331916
(36)	3000	33	76	1.279208	48	106	1.794012	49	105	1.809612
	6000	47	106	7.020045	50	112	7.254046	50	112	7.254047
	12000	49	101	26.410969	50	103	26.785372	50	103	26.769772
	30000	40	95	154.050987	41	97	155.096194	41	97	154.940193
(37)	3000	23	48	0.124801	23	48	0.124801	23	48	0.124801
	6000	23	48	0.265202	23	48	0.265202	23	48	0.265202
	12000	23	48	0.499203	23	48	0.499203	23	48	0.483603
	30000	23	48	1.232408	23	48	1.216808	23	48	1.170007
(38)	3000	12	36	0.0468	19	59	0.0468	19	59	0.0624
	6000	47	150	0.156001	26	76	0.093601	26	76	0.0624
	12000	68	178	0.374402	13	41	0.0624	13	41	0.093601
	30000	11	30	0.140401	42	99	0.468003	42	99	0.452403
(39)	3000	21	44	0.483603	21	44	0.514803	21	44	0.483603
	6000	22	46	1.950013	22	46	1.934412	22	46	1.887612
	12000	23	48	7.441248	23	48	7.441248	23	48	7.425648
	30000	24	50	51.979533	24	50	51.121528	24	50	51.027927
(40)	3000	449	906	0.468003	800	1619	0.826805	800	1615	0.780005
	6000	449	906	0.748805	800	1619	1.294808	800	1615	1.279208
	12000	449	906	1.263608	800	1619	2.371215	800	1615	2.308815
	30000	449	906	3.07322	800	1619	5.288434	800	1615	5.163633
(41)	3000	93	192	1.170007	94	194	1.201208	164	339	2.028013
	6000	73	152	1.825212	73	152	1.794012	204	419	5.038832
	12000	80	166	3.931225	80	166	3.915625	251	513	12.246079
	30000	90	186	11.029271	90	186	10.93567	323	657	39.07825
(42)	3000	154	318	1.996813	150	310	1.887612	118	242	1.51321
	6000	151	308	3.775224	151	323	3.822024	134	274	3.307221
	12000	188	386	9.40686	202	414	9.937264	156	318	7.675249
	30000	215	453	26.972573	239	492	29.390588	198	402	24.164555
(43)	3000	96	205	1.248008	71	158	0.889206	65	150	0.826805
	6000	65	151	1.669211	58	129	1.48201	81	172	1.996813
	12000	81	177	4.102826	85	185	4.212027	100	210	4.929632
	30000	89	193	11.169672	90	195	11.122871	91	205	11.310072
(44)	3000	142	294	1.856412	137	284	1.731611	128	267	1.63801
	6000	159	328	4.024826	153	316	3.837625	162	339	4.056026
	12000	178	366	9.001258	170	350	8.455254	254	531	12.682881
	30000	212	434	26.379769	199	408	24.554557	800	1612	99.060635
(45)	3000	93	192	1.170007	94	194	1.185608	164	339	2.074813
	6000	73	152	1.840812	73	152	1.825212	206	423	5.101233
	12000	80	166	3.962425	80	166	3.900025	255	521	12.44888
	30000	90	186	11.013671	89	184	10.85767	333	677	40.404259
(46)	3000	72	163	0.951606	73	176	0.982806	99	210	1.279208
	6000	119	250	2.979619	115	242	2.839218	123	258	3.026419
	12000	138	288	6.848444	147	306	7.238446	137	286	6.739243
	30000	174	360	21.574938	172	356	21.091335	170	352	20.794933
(47)	3000	302	613	3.946825	283	575	3.634823	800	1606	10.654868
	6000	398	805	10.124465	368	745	9.31326	800	1606	20.950934
	12000	359	727	18.189717	402	813	20.139729	800	1606	41.621067
	30000	437	883	54.912352	437	883	54.366348	800	1606	103.584664
(48)	3000	26	58	0.343202	26	58	0.327602	27	60	0.327602
	6000	27	60	0.686404	27	60	0.670804	27	60	0.639604
	12000	27	60	1.341609	27	60	1.326009	27	60	1.326009
	30000	27	60	3.354022	27	60	3.291621	28	62	3.416422
(49)	3000	41	86	3.276021	41	86	3.244821	42	88	3.322821
	6000	40	84	10.670468	40	84	10.654868	41	86	10.90447
	12000	40	84	37.48704	40	84	37.799042	42	88	39.655454
	30000	42	88	250.459606	42	88	249.367599	44	92	261.020873
(50)	3000	35	72	0.0624	35	72	0.0624	35	72	0.0468
	6000	36	74	0.093601	36	74	0.109201	36	74	0.078
	12000	38	78	0.171601	38	78	0.156001	38	78	0.156001
	30000	39	80	0.452403	39	80	0.390002	39	80	0.421203
(51)	3000	28	97	1.918812	51	183	3.432022	51	183	3.447622
	6000	47	164	10.608068	56	218	13.104084	56	218	13.088484
	12000	42	135	30.872598	37	160	31.964605	37	160	31.886604
(52)	3000	569	1582	193.176038	800	2260	272.783349	800	2260	272.627348
	6000	800	2184	1074.254086	800	2200	1077.140105	800	2200	1074.83129
	30000	728	2025	24653.74284	784	2183	26511.62115	784	2183	26511.71475