New Nonsmooth Equations-Based Algorithms for ℓ₁-Norm Minimization and Applications

Table 1

Test results for SGCS, SPARSA, GPSR-BB, SGP, and MSGP in image restoration.

Ima	SGCS			SPARSA			GPSR-BB			SGP			MSGP
	Iter	Time	SNR	Iter	Time	SNR	Iter	Time	SNR	Iter	Time	SNR	Iter	Time	SNR
House	53	12.15	30.68	19	0.85	30.35	25	1.28	30.44	38	5.27	30.61	16	0.78	30.82
Cameraman	59	9.55	22.42	19	0.87	23.64	23	1.06	22.67	48	4.81	22.50	17	0.79	23.36
Barbara	150	234.05	22.95	29	7.08	23.72	41	12.78	22.93	62	42.12	23.06	26	6.92	23.09