Research Article

Computing Weighted Analytic Center for Linear Matrix Inequalities Using Infeasible Newton’s Method

Table 1

Test problems.

LMI test problem

1 2 2 2, 1
2 3 4 3, 4, 1, 2
3 2 2 2, 2
4 5 3 4, 1, 3
5 4 3 5, 4, 3
6 4 5 4, 3, 1, 1, 4
7 3 3 4, 2, 3
8 3 4 4, 2, 2, 5
9 5 3 4, 1, 1
10 3 5 5, 3, 5, 1, 4
11 2 7 2, 5, 3, 5, 2, 5, 1
12 5 6 5, 1, 3, 4, 1, 4
13 14 5 5, 1, 3, 4, 2
14 20 5 5, 2, 5, 1, 5
15 3 8 5, 4, 1, 5, 3, 5, 1, 3
16 9 7 1, 4, 2, 4, 4, 2, 2
17 6 5 4, 4, 2, 1, 4
18 10 2 3, 5
19 15 9 2, 5, 3, 1, 2, 3, 3, 1, 2
20 8 2 4, 5
21 19 7 5, 2, 2, 2, 5, 5, 5
22 9 10 3, 4, 1, 1, 3, 5, 5, 4, 5, 2
23 3 4 2, 3, 2, 5
24 8 2 5, 1
25 2 8 5, 2, 1, 1, 1, 5, 3, 3
26 13 8 4, 1, 4, 2, 3, 1, 2, 1
27 24 10 5, 4, 5, 1, 4, 2, 3, 5, 5, 2
28 5 6 4, 1, 4, 2, 1, 3
29 16 3 2, 2, 3
30 2 2 4, 5
31 2 4 1, 5, 5, 5
32 4 4 5, 1, 4, 5
33 4 4 1, 2, 3, 5
34 17 9 1, 5, 2, 1, 2, 5, 1, 4, 3
35 20 5 5, 2, 5, 1, 5