Skip to main content

View full-text article in PMC

. Author manuscript; available in PMC: 2014 May 1.

Published in final edited form as: IEEE Trans Image Process. 2013 Jan 30;22(5):2019–2029. doi: 10.1109/TIP.2013.2244218

TABLE III.

Time and iteration number required for every algorithm to reach −50dB error compared to the converged image x^(∞).

	TV		Wavelet l₁
	Time	Iter. #	Time	Iter. #
NCG-5	56.1	298	155.6	1897
ISTA	559.1	15000	885.0	8000
MFISTA-1	18.1	355	46.8	323
MFISTA-4	44.1	407	161.8	367
SALSA-4-1	11.7	88	15.4	71
SALSA-4-4	13.6	71	29.6	60
SALSA-4-10	24.3	74	66.2	61
SB-4	12.5	82	21.9	103
SB-MIL-4	4.9	80	10.7	100
ADMM-P2	2.8	107	5.8	109