A Modified Spectral PRP Conjugate Gradient Projection Method for Solving Large-Scale Monotone Equations and Its Application in Compressed Sensing

Table 2

Efficiency with random initial points.

Problem	Dim	Method	CPU-time	Ni	Nf
P1	100000	MPPRP-M	0.489058	20	63
		MPPRP-W	2.005818	42	268
		MSDFPB	4.565133	79	717
		PRP	4.757480	87	825
		MPRP	4.561151	79	796
		TPRP	4.631983	79	796
		DFPB1	4.763311	82	806
		DFPB2	4.610199	74	776
		MHS	4.879031	79	796
P2	100000	MPPRP-M	0.483632	20	63
		MPPRP-W	2.251160	42	268
		MSDFPB	4.375745	79	717
		PRP	4.561437	87	825
		MPRP	4.830143	79	796
		TPRP	4.560123	79	796
		DFPB1	4.427558	82	806
		DFPB2	4.550071	74	776
		MHS	4.428999	79	796
P3	100000	MPPRP-M	1.187410	20	63
		MPPRP-W	5.215137	46	306
		MSDFPB	10.136405	79	710
		PRP	10.808303	87	816
		MPRP	10.124779	79	789
		TPRP	10.068535	79	789
		DFPB1	10.372113	82	799
		DFPB2	9.458892	71	757
		MHS	10.137711	79	789
P4	100000	MPPRP-M	9.152258	253	1306
		MPPRP-W	11.371204	260	1423
		MSDFPB	13.374780	293	1837
		PRP	8.352463	170	1352
		MPRP	9.223706	184	1474
		TPRP	14.279675	302	2184
		DFPB1	15.329979	336	2386
		DFPB2	11.244725	231	1770
		MHS	17.738408	216	2902
P5	2000	MPPRP-M	0.019793	25	106
		MPPRP-W	7.148874	4207	95776
		MSDFPB	16.293374	10362	260980
		PRP	16.689685	10375	271376
		MPRP	16.112906	10415	271538
		TPRP	16.006655	10364	271349
		DFPB1	16.272868	10385	271442
		DFPB2	17.018004	10366	271355
		MHS	19.200453	10360	271335
P6	2000	MPPRP-M	9.722610	3415	15767
		MPPRP-W	8.031480	3293	12678
		MSDFPB	8.254000	3395	12524
		PRP	9.187302	3298	15178
		MPRP	9.667492	3366	15503
		TPRP	9.727760	3363	15708
		DFPB1	9.565437	3431	15990
		DFPB2	9.316936	3329	15590
		MHS	8.893926	3393	14502