Constraint Consensus Methods for Finding Strictly Feasible Points of Linear Matrix Inequalities

Table 2

Results of the OD method on the test problems.

Problem	Phase 1			Phase 2			Phase 1 + Phase 2
	Iter	Time (sec)	Exit	Iter	Time (sec)	Feas Pt found?	Total time (sec)
1	20.4	0.008	100%	1.0	0.002	87%	0.010
2	12.7	0.007	100%	1.0	0.002	100%	0.009
3	11.0	0.012	100%	1.0	0.003	100%	0.015
4	46.0	0.023	100%	1.4	0.002	100%	0.026
5	189.8	4.203	100%	5.2	0.188	17%	4.391
6	43.3	0.056	100%	2.8	0.008	46%	0.064
7	219.2.1	1.996	100%	5.9	0.076	17%	2.072
8	219.5	2.012	100%	6.0	0.077	15%	2.089
9	77.0	1.000	100%	5.2	0.094	36%	1.094
10	87.2	0.408	100%	3.4	0.029	35%	0.437
11	113.9	1.405	100%	4.0	0.077	46%	1.482
12	23.8	0.070	100%	1.4	0.010	100%	0.080
13	122.6	0.992	100%	5.4	0.061	19%	1.053
14	109.6	0.242	100%	1.4	0.005	61%	0.247
15	266.0	1.881	100%	1.2	0.014	69%	1.895
16	178.3	2.888	100%	1.9	0.049	48%	2.937
17	103.8	3.921	100%	1.0	0.064	100%	3.985
18	142.2	0.275	100%	1.4	0.005	40%	0.280
19	128.3	18.378	100%	1.5	0.431	78%	18.809
20	61.9	0.583	100%	1.8	0.040	100%	0.623
21	81.8	1.021	100%	4.0	0.153	66%	1.174
22	163.1	6.892	100%	3.5	0.869	64%	7.761
23	108.2	0.209	95%	1.2	0.007	73%	0.216
24	53.1	0.801	100%	1.4	0.037	65%	0.838
25	65.2	1.601	100%	1.5	0.073	72%	1.674
Average	105.9	2.035	100%	2.6	0.095	62%	2.130