Convergence Analysis of an Improved BFGS Method and Its Application in the Muskingum Model

Table 3

The numerical results for problems 18–34.

N0	Dim	MBFGS-MWWP			BFGS-WWP
		NI	NFG	CPU time	NI	NFG	CPU time
18	300	3	10	0.0312	3	10	0.0312
18	900	3	10	0.5468	3	10	0.4844
18	2700	3	10	9.3438	3	10	9.0032
19	300	3	9	0.0312	3	10	0.0312
19	900	3	9	0.5468	3	10	0.5312
19	2700	3	9	10.1718	3	10	9.6254
20	300	11	32	0.1875	8	27	0.0625
20	900	13	55	2.4687	10	29	1.8281
20	2700	16	48	65.7812	13	40	45.4531
21	300	47	122	0.5781	50	114	0.7187
21	900	58	141	16.2101	50	125	13.2567
21	2700	58	149	295.1718	42	108	207.6562
22	300	6	21	0.0937	7	30	0.1093
22	900	6	21	1.3906	7	30	1.5937
22	2700	6	21	25.1562	7	30	29.0781
23	300	114	393	1.8593	113	378	1.5937
23	900	152	523	42.8906	190	628	52.0468
23	2700	245	854	1304.2521	209	693	1105.5625
24	300	94	338	1.1562	31	161	0.2813
24	900	93	361	22.9531	17	127	1.9375
24	2700	24	129	74.7656	25	136	79.4375
25	300	686	1823	8.7812	734	1908	9.7031
25	900	1000	3200	280.9687	1000	2465	272.8751
25	2700	969	2867	5167.4062	1000	2791	5395.4062
26	300	4	15	0.0312	4	15	0.0312
26	900	4	15	0.6093	4	15	0.6406
26	2700	4	15	10.4681	4	15	10.1093
27	300	7	18	0.0937	7	18	0.1563
27	900	13	30	3.3125	13	30	3.7031
27	2700	28	60	139.2031	28	60	149.8593
28	300	88	255	1.3593	84	245	1.4843
28	900	103	288	28.2187	102	295	27.3125
28	2700	131	328	694.8125	128	330	669.3593
29	300	4	15	0.0312	4	15	0.0312
29	900	4	15	0.6562	4	15	0.4218
29	2700	4	15	10.3906	4	15	6.2968
30	300	207	419	2.7521	207	419	2.8281
30	900	444	893	122.4375	444	893	120.4687
30	2700	863	1728	4608.9843	863	1728	4734.1093
31	300	11	31	0.1406	11	31	0.1562
31	900	13	49	3.3593	13	49	3.8281
31	2700	16	58	79.8751	16	58	91.4531
32	300	13	44	0.1562	13	45	0.2031
32	900	12	33	3.0468	12	33	3.2521
32	2700	72	223	367.9531	83	235	435.4687
33	300	4	11	0.0312	4	11	0.0312
33	900	4	11	0.7187	4	11	0.6562
33	2700	4	11	12.5156	4	11	12.7812
34	300	3	9	0	3	9	0.0312
34	900	3	9	0.5625	3	9	0.5121
34	2700	4	10	14.7187	4	10	14.2031