Research Article
Computing Weighted Analytic Center for Linear Matrix Inequalities Using Infeasible Newton’s Method
Table 3
Infeasible Newton’s versus Standard Newton’s methods using weights
.
| Problem | Inf. Newton 1st feas. point iter. |
Inf. Newton 1st feas. point time (sec) | Inf. Newton iter. | Inf. Newton time (sec) | St. Newton iter. | St. Newton time (sec) |
| 1 | 1 | 0.0115 | 3 | 0.0068 | 3 | 0.0059 | 2 | 2 | 0.0327 | 4 | 0.0188 | 3 | 0.0177 | 3 | 1 | 0.0318 | 9 | 0.0271 | 10 | 0.0180 | 4 | 2 | 0.0230 | 3 | 0.0114 | 3 | 0.0249 | 5 | 1 | 0.0250 | 4 | 0.0180 | 4 | 0.0239 | 6 | 1 | 0.0348 | 4 | 0.0248 | 4 | 0.0355 | 7 | 1 | 0.0271 | 5 | 0.0206 | 7 | 0.0247 | 8 | 1 | 0.0284 | 4 | 0.0202 | 3 | 0.0170 | 9 | 1 | 0.0215 | 4 | 0.0145 | 3 | 0.0224 | 10 | 1 | 0.0641 | 6 | 0.0532 | 8 | 0.0520 | 11 | 1 | 0.0451 | 3 | 0.0311 | 3 | 0.0207 | 12 | 2 | 0.0460 | 3 | 0.0237 | 3 | 0.0461 | 13 | 2 | 0.0555 | 4 | 0.0268 | 6 | 0.3949 | 14 | 13 | 0.1481 | 4 | 0.0302 | 6 | 0.8056 | 15 | 1 | 0.0805 | 5 | 0.0629 | 3 | 0.0330 | 16 | 2 | 0.0599 | 4 | 0.0339 | 7 | 0.2742 | 17 | 2 | 0.0370 | 3 | 0.0185 | 3 | 0.0508 | 18 | 2 | 0.0184 | 3 | 0.0088 | 4 | 0.0569 | 19 | 3 | 0.0933 | 4 | 0.0390 | 3 | 0.4423 | 20 | 1 | 0.0196 | 4 | 0.0134 | 7 | 0.0665 | 21 | 12 | 0.2080 | 4 | 0.0463 | 5 | 0.7110 | 22 | 2 | 0.1079 | 4 | 0.0659 | 3 | 0.2002 | 23 | 1 | 0.0276 | 4 | 0.0196 | 3 | 0.0164 | 24 | 4 | 0.0281 | 4 | 0.0123 | 6 | 0.0616 | 25 | 2 | 0.0553 | 3 | 0.0286 | 3 | 0.0217 | 26 | 13 | 0.1980 | 3 | 0.0303 | 3 | 0.3295 | 27 | 3 | 0.1791 | 2 | 0.0902 | 2 | 1.6525 | 28 | 3 | 0.0612 | 3 | 0.0262 | 3 | 0.0567 | 29 | 1 | 0.0102 | | | | | 30 | 2 | 0.0275 | 4 | 0.0157 | 3 | 0.0140 | 31 | 1 | 0.0359 | 3 | 0.0231 | 3 | 0.0210 | 32 | 2 | 0.0431 | 3 | 0.0212 | 2 | 0.0264 | 33 | 4 | 0.0573 | 4 | 0.0240 | 6 | 0.0543 | 34 | 2 | 0.0992 | 4 | 0.0550 | 4 | 0.7863 | 35 | 13 | 0.1795 | 4 | 0.0367 | 6 | 0.8997 |
|
|