Constraint Consensus Methods for Finding Interior Feasible Points in Second-Order Cones

Table 4

SOCs: comparison of DBmax method and DBmax method with backtracking.

Problem	DBmax			DBmax with Backtracking
	Iter	Time (sec)	Interior feas Pt?	Iter	Time (sec)	Interior feas Pt?
1	16	0.014	N	5	0.014	Y
2	145	0.332	N	16	0.100	Y
3	101	0.077	N	30	0.061	Y
4	14	0.030	N	5	0.025	Y
5	25	0.035	N	6	0.021	Y
6	500	1.196	N	500	3.313	N
7	6	0.002	N	7	0.005	Y
8	52	0.022	N	8	0.008	Y
9	13	0.014	N	18	0.040	Y
10	20	0.038	N	8	0.038	Y
11	35	0.063	N	8	0.036	Y
12	87	0.179	N	17	0.091	Y
13	500	0.866	N	500	2.408	N
14	3	0.001	N	3	0.003	Y
15	5	0.002	N	4	0.003	Y
16	5	0.001	N	3	0.001	Y
17	14	0.004	N	4	0.003	Y
18	37	0.082	N	9	0.055	N
19	35	0.054	N	9	0.039	N
20	87	0.181	N	12	0.065	Y
21	8	0.016	N	7	0.036	Y
22	5	0.010	N	5	0.023	Y
23	31	0.072	N	10	0.057	Y
24	4	0.003	Y	4	0.007	Y
25	20	0.027	N	7	0.024	Y