An Interior Point Method for Solving Semidefinite Programs Using Cutting Planes and Weighted Analytic Centers

Table 1

Data for experiment II: SDP-CUT versus SDPT3.

SDP	𝑛	𝑞	𝑁cut	𝑁SDPT3	𝑇cut	𝑇SDPT3	𝐸cut	𝐸SDPT3
1	20	6	5	5	2.6842	0.1134	0.0814	0.8222
2	12	17	5	5	3.2816	0.0954	0.0126	0.7291
3	18	15	5	5	5.0180	0.0905	0.1053	0.1361
4	13	2	5	5	0.5383	0.0732	0.0116	0.0721
5	2	5	5	5	0.0714	0.0600	0.0000	0.0011
6	4	7	5	5	0.2779	0.0814	0.0006	0.1159
7	3	19	5	5	0.4144	0.0766	0.0001	0.4938
8	15	5	5	5	1.5041	0.0969	0.0423	0.1689
9	5	2	5	5	0.1164	0.0603	0.0013	0.5072
10	20	12	5	5	5.2449	0.0906	0.1425	1.3682
11	4	2	10	12	0.1457	0.1324	0	0
12	4	3	8	12	0.1536	0.1322	0	0
13	16	5	20	13	4.8852	0.1791	0	0
14	18	9	25	14	12.1776	0.2330	0	0
15	20	15	22	12	19.7580	0.1971	0	0
16	15	15	19	12	10.4692	0.2117	0	0
17	10	8	14	12	2.2191	0.1759	0	0
18	13	7	16	11	3.4501	0.1647	0	0
19	2	20	8	11	0.4571	0.1552	0	0
20	5	18	9	10	1.0308	0.1747	0	0