An Accelerated Proximal Algorithm for the Difference of Convex Programming

Table 4

Solving (40) on random instances, .

		Iter			CPU time
		GIST	APDCA	PDCA	GIST	APDCA	PDCA
720	2560	497	329	4658	0.9	0.4	5.2
1440	5120	468	402	4582	3.1	1.9	20.5
2160	7680	496	402	4739	6.8	4.0	46.8
2880	10240	472	402	4527	11.1	7.0	79.5
3600	12800	494	402	4601	18.3	11.1	126.5
4320	15360	505	402	4602	26.6	16.5	179.0
5040	17920	451	402	4428	31.8	21.3	234.7
5760	20480	448	402	4446	41.2	27.7	304.2
6480	23040	459	402	4602	52.8	35.0	403.6
7200	25600	487	402	4668	70.7	44.0	510.4
		Sparsity			Fval
		GIST	APDCA	PDCA	GIST	APDCA	PDCA
720	2560	628	635	658	7.5032e−2	7.5032e−2	7.5053e−2
1440	5120	1300	1248	1337	1.4892e−1	1.4891e−1	1.4896e−1
2160	7680	1987	1865	1965	2.3348e−1	2.3347e−1	2.3354e−1
2880	10240	2543	2462	2627	3.0410e−1	3.0410e−1	3.0416e−1
3600	12800	3156	3072	3252	3.8829e−1	3.8828e−1	3.8837e−1
4320	15360	3831	3703	3973	4.5346e−1	4.5344e−1	4.5348e−1
5040	17920	4460	4300	4605	5.2664e−1	5.2662e−1	5.2676e−1
5760	20480	5124	4991	5268	5.9404e−1	5.9402e−1	5.9417e−1
6480	23040	5761	5540	5919	6.8740e−1	6.8737e−1	6.8756e−1
7200	25600	6365	6231	6632	7.6681e−1	7.6678e−1	7.6700e−1