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

Table 3

SOCs: comparison of 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	34	0.055	N	4	0.023	Y
2	83	0.194	N	33	0.162	N
3	121	0.094	N	51	0.086	Y
4	53	0.117	N	14	0.059	Y
5	98	0.135	N	30	0.085	N
6	500	1.195	N	500	2.506	N
7	40	0.013	N	4	0.003	Y
8	81	0.034	N	24	0.021	N
9	78	0.082	N	32	0.071	N
10	42	0.080	N	15	0.059	Y
11	140	0.252	N	61	0.228	N
12	127	0.269	N	60	0.258	N
13	500	0.870	N	500	1.842	N
14	7	0.003	N	3	0.003	Y
15	23	0.009	N	4	0.003	Y
16	5	0.001	N	3	0.001	Y
17	12	0.004	N	3	0.002	Y
18	85	0.189	N	5	0.025	Y
19	95	0.148	N	10	0.033	Y
20	66	0.139	N	22	0.096	Y
21	43	0.083	N	32	0.126	Y
22	339	0.610	N	10	0.040	Y
23	197	0.448	N	69	0.327	N
24	10	0.006	N	4	0.005	Y
25	27	0.037	N	7	0.020	Y