Research Article
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 |
|
|