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

Table 2

Test results of the TTPRP algorithm.

No.	Dim	TTPRP algorithm
		NI/NF	CPU	GN
1	3000	129/130	0.436803	9.97E − 06
	9000	89/90	0.873606	9.96E − 06
	30000	59/60	1.232408	9.96E − 06
	90000	41/42	1.435209	9.73E − 06
2	3000	46/1055	1.435209	9.99E − 06
	9000	10/267	0.951606	6.76E − 06
	30000	9/278	2.667617	9.83E − 06
	90000	8/279	4.040426	9.00E − 06
3	3000	17401/18908	109.481502	9.98E − 06
	9000	19999/23227	355.089476	1.37E − 05
	30000	19431/26598	612.241525	9.99E − 06
	90000	19999/34409	1542.678289	2.56E − 05
4	3000	70/662	1.123207	3.49E − 06
	9000	113/1326	6.099639	2.14E − 06
	30000	196/2809	28.766584	6.47E − 07
	90000	334/5473	101.884253	3.11E − 06
5	3000	54/464	0.514803	3.38E − 06
	9000	72/711	2.152814	3.75E − 06
	30000	100/1225	10.99807	7.38E − 06
	90000	160/2256	31.403001	5.61E − 06
6	3000	84/1417	2.246414	6.94E − 06
	9000	127/2473	10.311666	9.41E − 06
	30000	211/4669	45.349491	8.60E − 06
	90000	346/8524	141.773709	8.53E − 06
7	3000	45/366	0.546003	2.67E − 06
	9000	68/729	2.808018	1.23E − 06
	30000	117/1558	14.617294	8.34E − 07
	90000	195/3039	48.219909	7.08E − 07
8	3000	1/2	0.0624	0.00E + 00
	9000	1/2	0.000001	0.00E + 00
	30000	1/2	0.0624	0.00E + 00
	90000	1/2	0.0624	0.00E + 00
9	3000	6521/123863	139.277693	9.81E − 06
	9000	6827/141140	425.679929	9.97E − 06
	30000	7711/182289	1559.916399	9.99E − 06
	90000	9107/251132	3460.398582	9.85E − 06
10	3000	4904/65319	77.750898	1.00E − 05
	9000	5271/71854	229.820673	9.73E − 06
	30000	5280/75948	689.150018	9.97E − 06
	90000	5655/88105	1269.302137	9.99E − 06
12	3000	300/4529	4.898431	9.88E − 06
	9000	387/6163	17.846514	9.61E − 06
	30000	472/8397	72.836867	9.83E − 06
	90000	620/12490	168.652681	9.27E − 06
13	3000	193/198	0.124801	9.99E − 06
	9000	193/198	0.405603	9.99E − 06
	30000	193/198	0.826805	9.99E − 06
	90000	193/198	2.589617	9.99E − 06