A Line-Search-Based Partial Proximal Alternating Directions Method for Separable Convex Optimization

Table 1

Numerical results on compressed sensor problems.

𝑚	𝑛	sp	Iteration number		Function evaluations		Cputime (in second)
			LSPPAD	APBPC	LSPPAD	APBPC	LSPPAD	APBPC
1024	4096	160/4096	95	152	291	496	3.92	7.24
1600	8192	320/8192	104	212	318	632	13.0	24.4
2048	12000	400/12000	104	238	318	756	24.8	56.8
3052	16438	512/16438	106	252	324	812	49.1	120.6