An Accelerated Conjugate Gradient Algorithm for Solving Nonlinear Monotone Equations and Image Restoration Problems

Table 3

Test results of the LS algorithm.

No.	Dim	LS algorithm
		NI/NF	CPU	GN
1	3000	174/175	0.982806	9.96E − 06
	9000	94/95	0.670804	9.88E − 06
	30000	60/61	1.107607	9.93E − 06
	90000	41/42	1.248008	9.97E − 06
2	3000	61/1405	1.762811	9.85E − 06
	9000	34/916	3.05762	9.98E − 06
	30000	15/470	3.946825	9.46E − 06
	90000	13/456	6.864044	9.12E − 06
3	3000	19999/21506	125.721206	1.43E − 05
	9000	19999/23222	351.267452	1.44E − 05
	30000	19999/27153	634.003664	2.24E − 05
	90000	19999/34389	1582.942147	1.76E − 05
4	3000	75/666	1.185608	7.17E − 06
	9000	118/1331	6.24004	6.87E − 06
	30000	202/2813	30.186194	7.82E − 06
	90000	338/5467	96.159016	7.65E − 06
5	3000	136/1145	1.404009	8.63E − 06
	9000	150/1358	4.305628	9.81E − 06
	30000	171/1806	16.801308	5.69E − 06
	90000	234/2865	42.08907	9.58E − 06
6	3000	109/1695	2.698817	7.38E − 06
	9000	147/2694	11.263272	8.98E − 06
	30000	235/4934	47.502305	8.67E − 06
	90000	364/8724	147.062143	7.57E − 06
7	3000	69/400	0.530403	6.22E − 06
	9000	94/765	2.948419	3.29E − 06
	30000	142/1590	15.085297	1.79E − 06
	90000	217/3070	50.450723	4.55E − 07
8	3000	1/2	0.0624	0.00E + 00
	9000	1/2	0.000001	0.00E + 00
	30000	1/2	0.0468	0.00E + 00
	90000	1/2	0.0156	0.00E + 00
9	3000	5643/107964	117.484353	9.84E − 06
	9000	6131/128776	373.934397	9.86E − 06
	30000	6997/169540	1461.323767	9.99E − 06
	90000	8449/239554	3276.130201	9.88E − 06
10	3000	4171/55825	65.47362	9.93E − 06
	9000	4213/58137	183.113974	1.00E − 05
	30000	4616/67344	608.747102	9.88E − 06
	90000	4965/79166	1150.008172	9.92E − 06
11	3000	3484/49132	52.073134	9.92E − 06
	9000	371/5921	16.504906	9.85E − 06
	30000	3625/52579	454.727315	9.93E − 06
	90000	3802/57077	801.049535	9.87E − 06
12	3000	194/199	0.109201	9.96E − 06
	9000	194/199	0.405603	9.96E − 06
	30000	194/199	0.998406	9.96E − 06
	90000	194/199	2.776818	9.96E − 06