An Accelerated Proximal Algorithm for the Difference of Convex Programming

Table 3

Solving (35) on random instances, .

		Iter			CPU time
		GIST	APDCA	PDCA	GIST	APDCA	PDCA
720	2560	843	596	Max	1.6	0.7	5.5
1440	5120	672	602	Max	5.6	3.0	22.3
2160	7680	873	602	Max	12.4	6.1	49.5
2880	10240	876	602	Max	21.2	10.6	87.4
3600	12800	871	602	Max	32.7	16.6	138.0
4320	15360	845	602	Max	45.1	23.4	194.8
5040	17920	872	602	Max	62.5	32.0	265.6
5760	20480	846	602	Max	79.4	41.4	345.3
6480	23040	877	602	Max	104.1	52.8	441.0
7200	25600	816	602	Max	120.4	66.0	547.5
		Sparsity			Fval
		GIST	APDCA	PDCA	GIST	APDCA	PDCA
720	2560	705	661	931	3.8979e−2	3.8973e−2	5.6815e−2
1440	5120	1395	1345	1794	7.1306e−2	7.1293e−2	9.3006e−2
2160	7680	2123	2011	2710	1.1455e−1	1.1453e−1	1.5861e−1
2880	10240	2809	2705	3597	1.4878e−1	1.4876e−1	2.0601e−1
3600	12800	3570	3418	4503	1.9187e−1	1.9182e−1	2.7236e−1
4320	15360	4277	4103	5370	2.3163e−1	2.3159e−1	3.1699e−1
5040	17920	5042	4729	6287	2.6491e−1	2.6486e−1	3.6295e−1
5760	20480	5689	5501	7199	3.0649e−1	3.0643e−1	4.3049e−1
6480	23040	6353	6093	8057	3.4115e−1	3.4110e−1	4.7749e−1
7200	25600	7139	6089	8924	3.7435e−1	3.7427e−1	5.1004e−1