Research Article
A New Noninterior Continuation Method for Solving a System of Equalities and Inequalities
Table 5
Numerical results for Examples 1′–4′.
|
Example | ST |
Our algorithm |
Algorithm in [8] | IT | CPU | IT | CPU |
| Example 1′ | | 8 | 0.007767 | 6 | 0.006365 | | 6 | 0.006270 | 8 | 0.007373 | | 8 | 0.006578 | 7 | 0.006137 |
| Example 2′ | | 12 | 0.016807 | 49 | 0.068499 | | 12 | 0.017554 | 45 | 0.065420 | | 10 | 0.026884 | 54 | 0.187465 |
| Example 3′ | | 13 | 0.011897 | 5 | 0.004939 | | 5 | 0.007156 | 18 | 0.023658 | | 5 | 0.006765 | 11 | 0.010136 |
| Example 4′ | | 18 | 0.030636 | — | — | | 17 | 0.036194 | — | — | | 19 | 0.043265 | — | — |
|
|