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

Table 5

The numerical results for problems 52–68.

N0	Dim	MBFGS-MWWP			BFGS-WWP
		NI	NFG	CPU time	NI	NFG	CPU time
52	300	3	13	0	3	13	0.0468
52	900	3	13	0.3437	3	13	0.2968
52	2700	3	13	5.6406	3	13	5.4062
53	300	314	634	4.1093	404	812	5.4063
53	900	927	1860	261.9531	1000	2004	270.2188
53	2700	1000	2004	5316.6406	1000	2002	5250.6406
54	300	25	78	0.3281	24	74	0.2969
54	900	28	88	7.3281	28	85	7.1406
54	2700	33	107	166.2181	37	116	183.0625
55	300	10	24	0.1406	20	42	0.2812
55	900	11	26	2.9062	21	44	5.2187
55	2700	11	26	50.9687	23	48	105.5123
56	300	311	626	3.7812	354	710	4.6252
56	900	921	1846	252.8593	1000	2002	271.5312
56	2700	1000	2002	5193.1251	1000	2000	4871.1241
57	300	77	199	1.2187	96	232	1.4531
57	900	7	29	1.6406	40	140	11.0781
57	2700	7	30	30.4531	15	75	65.8594
58	300	67	144	0.8751	73	154	1.2656
58	900	103	214	29.8431	103	214	28.1875
58	2700	28	88	124.1406	196	407	1044.9688
59	300	3	15	0.0312	3	15	0.0313
59	900	11	58	2.8125	11	58	3.2656
59	2700	24	111	107.3125	24	108	109.1093
60	300	71	166	0.9687	79	173	1.1875
60	900	133	295	42.2031	182	384	50.2031
60	2700	190	433	1024.2812	182	388	947.9062
61	300	68	172	0.9375	26	87	0.4375
61	900	7	29	1.7521	9	45	1.7656
61	2700	7	30	31.2812	19	90	82.3906
62	300	359	877	5.7181	391	908	6.3125
62	900	625	1452	182.9687	618	1415	168.5625
62	2700	622	1473	3372.6406	156	520	809.6251
63	300	157	371	2.5156	166	391	2.6562
63	900	236	571	67.6406	267	592	74.8906
63	2700	541	1216	2961.6875	493	1114	2569.2656
64	300	198	482	3.2131	202	485	3.2187
64	900	276	629	82.1562	21	112	5.4218
64	2700	3	12	9.9375	3	12	9.1406
65	300	51	114	1.0312	48	108	0.9062
65	900	51	122	15.4218	42	109	11.6562
65	2700	55	126	290.4844	77	179	379.0781
66	300	527	1187	10.2968	534	1211	10.1875
66	900	1000	2415	294.6251	1000	2442	285.8281
66	2700	1000	2494	5153.8281	1000	2544	4975.5468
67	300	6	21	0.0312	6	21	0
67	900	100	408	21.3281	12	33	0.1562
67	2700	10	29	0.9062	13	59	0.9843
68	300	11	26	0.1875	11	26	0.2031
68	900	11	26	3.2187	12	28	3.5156
68	2700	12	28	60.4375	12	28	52.7656