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

Table 6

CQCs: comparison of the Original method and Original method with backtracking.

Problem	Original			Original with backtracking
	Iter	Time (sec)	Interior feas Pt?	Iter	Time (sec)	Interior feas Pt?
1	55	0.050	N	19	0.028	N
2	16	0.022	N	7	0.016	Y
3	51	0.129	N	16	0.060	Y
4	18	0.049	N	6	0.028	N
5	158	0.127	N	53	0.070	N
6	16	0.060	N	9	0.056	Y
7	25	0.109	N	6	0.042	N
8	48	0.151	N	14	0.072	N
9	31	0.051	N	11	0.032	Y
10	15	0.061	N	8	0.052	Y
11	130	0.236	N	42	0.121	N
12	19	0.028	N	6	0.015	Y
13	14	0.005	N	8	0.005	Y
14	32	0.143	N	8	0.057	N
15	24	0.024	N	7	0.011	N
16	21	0.005	N	11	0.005	Y
17	28	0.068	N	7	0.027	N
18	26	0.119	N	6	0.043	N
19	86	0.325	N	29	0.181	N
20	77	0.291	N	30	0.183	N
21	135	0.451	N	50	0.286	N
22	24	0.115	N	8	0.059	N
23	17	0.042	N	8	0.031	Y
24	15	0.002	N	14	0.003	Y
25	39	0.101	N	12	0.050	Y