Modified Three-Term Liu–Storey Conjugate Gradient Method for Solving Unconstrained Optimization Problems and Image Restoration Problems

Table 3

Test results of the LS-WWP algorithm.

Nr	Dim	LS-WWP
		NI	NFG	CPU
1	3000	1000	5998	20.5625
1	6000	1000	5986	39.26563
1	9000	1000	5986	52.96875
2	3000	63	228	0.375
2	6000	66	231	0.765625
2	9000	61	223	1.046875
3	3000	325	1076	0.3125
3	6000	1000	5206	1.828125
3	9000	1000	5685	2.65625
4	3000	1000	5934	11.5
4	6000	1000	5835	22.32813
4	9000	1000	5841	31.6875
5	3000	132	819	0.4375
5	6000	133	826	0.765625
5	9000	134	832	1.203125
6	3000	48	198	0.125
6	6000	51	207	0.125
6	9000	43	202	0.1875
7	3000	1000	5994	1.71875
7	6000	1000	5994	3
7	9000	1000	5994	4.375
8	3000	33	136	0.125
8	6000	33	136	0.125
8	9000	32	130	0.140625
9	3000	4	19	0.0625
9	6000	4	19	0
9	9000	4	19	0.0625
10	3000	2	9	0
10	6000	2	9	0
10	9000	2	9	0.0625
11	3000	1000	3001	2.671875
11	6000	1000	3001	5.046875
11	9000	1000	3001	7.828125
12	3000	18	105	0.125
12	6000	19	111	0.25
12	9000	19	111	0.359375
13	3000	3	13	0
13	6000	13	66	0.1875
13	9000	2	9	0
14	3000	6	33	0.1875
14	6000	5	27	0.265625
14	9000	5	27	0.28125
15	3000	1000	3010	19
15	6000	1000	3010	29.40625
15	9000	1000	3010	35.84375
16	3000	22	72	0.0625
16	6000	15	84	0.125
16	9000	15	81	0.15625
17	3000	74	432	1.625
17	6000	74	432	2.96875
17	9000	74	432	4.046875
18	3000	7	42	0.0625
18	6000	8	48	0
18	9000	8	48	0.0625
19	3000	4	18	0
19	6000	4	18	0.0625
19	9000	4	18	0.09375
20	3000	14	74	0
20	6000	14	74	0.046875
20	9000	14	74	0.0625
21	3000	45	150	0.0625
21	6000	21	111	0.125
21	9000	20	111	0.171875
22	3000	12	58	0
22	6000	12	58	0.125
22	9000	12	58	0.09375
23	3000	1000	5959	11.54688
23	6000	1000	5959	22.4375
23	9000	1000	5959	31.98438
24	3000	59	313	0.1875
24	6000	62	274	0.3125
24	9000	7	46	0.0625
25	3000	33	98	0.0625
25	6000	44	131	0.0625
25	9000	1000	3073	1.921875
26	3000	51	194	0.125
26	6000	50	188	0.25
26	9000	50	188	0.375
27	3000	1000	3013	1.15625
27	6000	1000	3013	2.1875
27	9000	1000	3013	3.140625
28	3000	92	503	0.0625
28	6000	92	503	0.1875
28	9000	92	503	0.1875
29	3000	3	15	0
29	6000	3	15	0
29	9000	3	15	0
30	3000	1000	5994	1.28125
30	6000	1000	5994	2.453125
30	9000	1000	5994	3.328125
31	3000	10	51	0
31	6000	12	64	0.0625
31	9000	12	64	0.0625
32	3000	10	52	0.0625
32	6000	1000	5935	5.921875
32	9000	10	54	0.0625
33	3000	3	9	0.0625
33	6000	3	9	0
33	9000	2	6	0
34	3000	3	15	0
34	6000	7	20	0
34	9000	8	23	0.0625
35	3000	15	44	0
35	6000	19	56	0.046875
35	9000	21	62	0.0625
36	3000	1000	5988	17.95313
36	6000	1000	5997	32.17188
36	9000	1000	5991	43.54688
37	3000	1000	5991	2.0625
37	6000	1000	5988	3.84375
37	9000	1000	5988	5.421875
38	3000	6	31	0
38	6000	6	31	0
38	9000	6	31	0
39	3000	42	125	0
39	6000	44	131	0.125
39	9000	46	137	0.09375
40	3000	1000	5982	25.26563
40	6000	1000	5898	41.26563
40	9000	1000	5867	55.25
41	3000	1000	3003	0.96875
41	6000	1000	3003	1.640625
41	9000	1000	3003	2.421875
42	3000	6	26	0
42	6000	6	26	0.0625
42	9000	7	32	0.0625
43	3000	8	46	0.25
43	6000	8	46	0.4375
43	9000	8	46	0.5625
44	3000	12	68	0.328125
44	6000	11	62	0.46875
44	9000	11	62	0.6875
45	3000	9	50	0.25
45	6000	9	50	0.375
45	9000	9	50	0.5625
46	3000	563	3367	16.0625
46	6000	708	4237	33.29688
46	9000	812	4864	51.15625
47	3000	144	435	11.59375
47	6000	293	882	72.65625
47	9000	446	1341	230.6875
48	3000	51	294	0.8125
48	6000	50	288	1.5
48	9000	50	288	2.078125
49	3000	1000	5994	1.296875
49	6000	1000	5994	2.328125
49	9000	1000	5994	3.359375
50	3000	1000	5994	17.14063
50	6000	1000	5994	31.34375
50	9000	1000	5994	41.54688
51	3000	14	50	0.1875
51	6000	13	47	0.375
51	9000	13	47	0.40625
52	3000	39	208	0.25
52	6000	42	224	0.5
52	9000	43	227	0.71875
53	3000	1000	3003	0.9375
53	6000	1000	3003	1.609375
53	9000	1000	3003	2.453125
54	3000	1000	5955	1.4375
54	6000	1000	5958	2.59375
54	9000	1000	5955	3.96875
55	3000	6	32	0.0625
55	6000	6	32	0.1875
55	9000	6	32	0.1875
56	3000	1000	2999	1.0625
56	6000	1000	2999	2.0625
56	9000	1000	2999	2.75
57	3000	9	50	0.25
57	6000	9	50	0.375
57	9000	9	50	0.578125
58	3000	53	314	1.546875
58	6000	45	266	2.1875
58	9000	41	242	2.734375
59	3000	8	44	0.25
59	6000	8	44	0.328125
59	9000	8	44	0.5
60	3000	563	3367	16.15625
60	6000	710	4252	33.78125
60	9000	1000	3013	43.10938
61	3000	9	50	0.25
61	6000	9	50	0.390625
61	9000	9	50	0.53125
62	3000	6	32	0.140625
62	6000	6	32	0.3125
62	9000	6	32	0.296875
63	3000	6	32	0.125
63	6000	6	32	0.265625
63	9000	5	26	0.265625
64	3000	8	44	0.1875
64	6000	8	44	0.328125
64	9000	8	44	0.5625
65	3000	10	46	0.1875
65	6000	10	46	0.34375
65	9000	9	43	0.453125
66	3000	1000	5989	16.51563
66	6000	1000	5989	29.70313
66	9000	1000	5989	40.28125
67	3000	27	108	0.0625
67	6000	18	78	0.109375
67	9000	21	112	0.9375
68	3000	45	136	0
68	6000	47	142	0.0625
68	9000	48	145	0.0625
69	3000	36	114	0.046875
69	6000	37	117	0.046875
69	9000	37	117	0.0625
70	3000	1000	3701	14.15625
70	6000	1000	3125	23.60938
70	9000	1000	3188	31.20313
71	3000	1000	5996	1.375
71	6000	1000	5996	2.546875
71	9000	1000	5996	3.71875
72	3000	1000	3010	82
72	6000	1000	3010	246.3281
72	9000	1000	3010	519.7656
73	3000	1000	5994	1.3125
73	6000	1000	5994	2.46875
73	9000	1000	5994	3.375
74	3000	1000	5997	1.25
74	6000	1000	5997	2.390625
74	9000	1000	5994	3.21875