Research Article
Constraint Consensus Methods for Finding Strictly Feasible Points of Linear Matrix Inequalities
Table 5
Results of the DO method on the test problems with more than one constraint.
| Problem | Phase 1 | Phase 2 | Phase 1 + Phase 2 | Iter | Time (sec) | Exit | Iter | Time (sec) | Feas Pt found? | Total time (sec) |
| 1 | 11.7 | 0.006 | 100% | 1.2 | 0.003 | 99% | 0.009 | 2 | 8.0 | 0.005 | 100% | 1.0 | 0.002 | 97% | 0.007 | 3 | 11.6 | 0.013 | 100% | 0.9 | 0.003 | 100% | 0.016 | 4 | 42.5 | 0.022 | 100% | 1.1 | 0.002 | 100% | 0.024 | 5 | 29.2 | 0.671 | 100% | 2.4 | 0.090 | 67% | 0.761 | 6 | 20.5 | 0.029 | 100% | 1.9 | 0.006 | 91% | 0.035 | 7 | 45.1 | 0.419 | 100% | 2.8 | 0.036 | 62% | 0.455 | 8 | 45.3 | 0.426 | 100% | 2.6 | 0.035 | 69% | 0.461 | 9 | 27.1 | 0.370 | 100% | 2.6 | 0.050 | 75% | 0.420 | 10 | 25.0 | 0.123 | 100% | 2.1 | 0.017 | 54% | 0.140 | 11 | 26.0 | 0.340 | 100% | 2.0 | 0.039 | 86% | 0.379 | 12 | 18.3 | 0.057 | 100% | 1.2 | 0.009 | 98% | 0.0.066 | 13 | 32.1 | 0.267 | 100% | 2.7 | 0.031 | 64% | 0.298 | 14 | 115.3 | 0.255 | 100% | 1.4 | 0.005 | 80% | 0.260 | 15 | 285.0 | 1.983 | 99% | 1.6 | 0.018 | 86% | 2.001 | 16 | 225.5 | 3.598 | 100% | 1.3 | 0.033 | 76% | 3.631 | 17 | 46.9 | 1.828 | 100% | 1.0 | 0.066 | 100% | 1.894 | 18 | 98.7 | 0.191 | 100% | 1.6 | 0.005 | 51% | 0.196 |
| Average | 71.0 | 1.604 | 100% | 1.9 | 0.082 | 79% | 1.686 |
|
|