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

Table 1

Test results of the ATTPRP algorithm.

No.	Dim	ATTPRP algorithm
		NI/NF	CPU	GN
1	3000	123/124	0.608404	9.97E − 06
	9000	88/89	0.733205	9.86E − 06
	30000	57/58	1.092007	9.96E − 06
	90000	38/39	1.310408	9.85E − 06
2	3000	28/514	0.686404	9.50E − 06
	9000	18/386	1.372809	9.22E − 06
	30000	15/371	3.432022	9.83E − 06
	90000	10/276	3.946825	9.95E − 06
3	3000	14016/20709	107.172687	1.00E − 05
	9000	15769/23986	331.158923	9.99E − 06
	30000	15609/27514	574.09928	1.00E − 05
	90000	17136/35208	1503.022835	1.00E − 05
4	3000	63/558	1.029607	5.24E − 07
	9000	106/1096	5.241634	8.39E − 07
	30000	195/2337	24.258155	1.20E − 07
	90000	336/4521	88.031364	2.21E − 08
5	3000	90/615	0.780005	8.52E − 06
	9000	96/759	2.464816	7.76E − 06
	30000	130/1194	11.154072	8.62E − 06
	90000	176/1984	29.250188	8.82E − 06
6	3000	91/1223	1.918812	8.09E − 06
	9000	136/2093	8.845257	9.86E − 06
	30000	221/3905	38.282645	9.97E − 06
	90000	379/7177	125.814807	9.33E − 06
7	3000	48/335	0.468003	9.66E − 06
	9000	71/636	2.480416	8.57E − 06
	30000	122/1339	13.135284	9.31E − 06
	90000	203/2562	43.63348	8.53E − 06
8	3000	1/2	0.000001	0.00E + 00
	9000	1/2	0.0468	0.00E + 00
	30000	1/2	0.000001	0.00E + 00
	90000	1/2	0.0156	0.00E + 00
9	3000	6014/88059	100.885847	9.93E − 06
	9000	6437/103883	312.345202	9.91E − 06
	30000	7345/137142	1209.803355	9.96E − 06
	90000	8950/196012	2763.386114	9.99E − 06
10	3000	1811/19670	25.693365	9.99E − 06
	9000	1947/22554	76.36249	9.82E − 06
	30000	2202/28399	261.644877	9.95E − 06
	90000	2638/38968	577.983705	1.00E − 05
11	3000	351/4205	5.382034	9.78E − 06
	9000	409/5194	16.645307	9.44E − 06
	30000	510/7139	64.475213	9.64E − 06
	90000	683/10789	161.351834	9.52E − 06
12	3000	184/188	0.156001	9.98E − 06
	9000	184/188	0.577204	9.98E − 06
	30000	184/188	1.107607	9.98E − 06
	90000	184/188	3.07322	9.98E − 06