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

Table 2

The numerical results for problems 1–17.

N0	Dim	MBFGS-MWWP			BFGS-WWP
		NI	NFG	CPU time	NI	NFG	CPU time
1	300	9	26	0.1251	9	26	1.0625
1	900	7	19	2.4063	7	19	2.4375
1	2700	7	21	34.6561	7	21	34.0131
2	300	279	598	4.6563	254	547	4.0052
2	900	660	1381	186.2312	700	1489	203.3942
2	2700	7	16	30.4691	7	16	30.5030
3	300	628	1471	8.7344	676	1472	9.2969
3	900	1000	2429	286.1406	1000	2598	275.7656
3	2700	1000	3086	5405.7969	1000	2999	5390.2344
4	300	733	1636	9.9219	733	1610	10.9375
4	900	1000	2371	278.4063	1000	2421	285.8281
4	2700	1000	2110	5408.3906	1000	2116	5375.0313
5	300	13	39	0.1875	15	45	0.2031
5	900	15	46	4.0313	15	46	3.8125
5	2700	15	46	74.1875	15	46	73.2188
6	300	8	33	0.0938	8	33	0.1406
6	900	13	49	3.4844	13	49	3.0625
6	2700	4	17	10.5001	4	17	10.3906
7	300	198	401	2.5625	198	401	2.5781
7	900	409	823	112.9531	409	823	111.6563
7	2700	883	1768	4735.7969	883	1768	4768.6094
8	300	22	48	0.4063	22	48	0.3281
8	900	31	66	8.3594	31	66	8.5156
8	2700	57	118	294.2188	57	118	292.7812
9	300	6	16	0.0625	13	28	0.1563
9	900	6	16	1.4063	13	28	3.2656
9	2700	6	16	24.7813	14	30	63.6563
10	300	2	9	0.0313	2	9	0
10	900	2	9	0.0469	2	9	0.0469
10	2700	2	9	0.1563	2	9	0.1563
11	300	46	94	0.6094	46	94	0.5781
11	900	67	136	18.0312	66	134	19.0021
11	2700	82	200	422.8906	97	196	533.4688
12	300	38	78	0.5313	38	78	0.5469
12	900	46	94	12.7031	46	94	12.6253
12	2700	66	134	340.4375	66	134	343.1406
13	300	14	34	0.1562	14	34	0.2031
13	900	15	42	3.9688	15	42	4.0156
13	2700	49	153	257.4219	49	151	250.4063
14	300	11	25	0.2813	11	25	0.3438
14	900	10	23	2.8594	10	23	2.5625
14	2700	6	15	25.1094	6	15	23.5313
15	300	13	32	0.3281	13	32	0.3906
15	900	14	34	3.8125	14	34	3.9219
15	2700	15	37	72.0156	15	37	75.4844
16	300	7	18	0.0625	7	18	0.0938
16	900	6	16	1.3281	6	16	1.2521
16	2700	6	18	24.4531	6	16	23.8906
17	300	98	199	1.2656	98	199	1.3281
17	900	88	182	23.9848	87	180	23.3281
17	2700	82	170	415.3125	82	171	405.2813